Interleaved codes for dynamic sizeable headers

Abstract

Embodiments are directed towards efficient variable length encoding and decoding of numerical data sets using new interleaved start-step codes. The proposed codes minimize the space required to represent and store numerical values in data intensive applications. Efficient implementations are possible at higher processing speeds and reduced code size than current state-of-the-art codes. Encoding engines select one of a plurality of numerical values from an input stream. The encoding engines convert each numerical value into a codeword. Each codeword consists of a plurality of data bits interleaved with a group of control bits. The encoding engines provide each codeword to an encoded stream. Decoding engines select one of a plurality of codewords from an encoded stream. The decoding engines convert each codeword into a numerical value. The decoding engines provide each codeword to an output stream. Interleaved codes can add intrinsic value to Blockchain applications and the Internet of Things (IoT).