Permutation-based coding for data storage and data transmission

A method of decoding a data key by a decoding apparatus, the data key being encoded by an encoder apparatus based on a first dictionary of permutation indices and a first permutation function, the method comprising:

• receiving the data key, the data key comprising one or more encoded data blocks, an encoded data block comprising a first permutation dictionary index and a processed first frequency data block;
• iteratively decoding the data key into a decoded data file or a decoded data stream based on a second permutation function and a second dictionary of permutation indices, the second dictionary comprising at least the permutation indices contained in the first dictionary associated with the data key, wherein iteratively decoding the data key comprises one or more decoding iterations, each decoding iteration comprising:
• retrieving an encoded data block from the data key, the encoded data block comprising a first permutation dictionary index associated with a first permutation index and a processed first frequency data block;
• retrieving the first permutation index from the second dictionary using the first permutation dictionary index;
• generating a first frequency data block based on the processed first frequency data block;
• and
• determining an original data block based on the first frequency data block and the first permutation index, the determining including providing the first frequency data block or a first ordered data block based on the first frequency data block, and the first permutation index to an input of the second permutation function;
• and
• combining the one or more original data blocks into the decoded data file or the decoded data stream.

An encoding apparatus comprising:

• a computer readable storage medium having computer readable program code embodied therewith, and a processor coupled to the computer readable storage medium, wherein responsive to executing the computer readable program code, the processor is configured to perform executable operations comprising:
• receiving a data file or a data stream and dividing the data file or the data stream in one or more input data blocks, each input data block having a predetermined size N and comprising a sequence of data units;
• iteratively encoding the data file or the data stream into a data key based on a first permutation function and a first dictionary of permutation indices, wherein iteratively encoding the data file or the data stream comprises one or more encoding iterations, each encoding iteration including:
• determining a first permutation index the determining including providing at least a first input data block to an input of the first permutation function, the first permutation index defining a permutation to generate the first input data block from a first ordered data block, the first ordered data block being obtainable by ordering the first input data block;
• determining a first permutation dictionary index representing a location in the first dictionary in which the first permutation index is stored;
• generating a frequency data block defining a number of occurrences for each potential data value in the first input data block;
• processing the frequency data block;
• and
• determining an encoded data block, the encoded data block comprising the first permutation dictionary index and the processed frequency data block;
• and
• outputting the data key comprising the one or more encoded data blocks.

A decoding apparatus comprising:

• a computer readable storage medium having computer readable program code embodied therewith, and a processor coupled to the computer readable storage medium, wherein responsive to executing the computer readable program code, the processor is configured to perform executable operations comprising:
• receiving a data key, the data key comprising one or more encoded data blocks, an encoded data block comprising a first permutation dictionary index and a processed first frequency data block;
• iteratively decoding the data key into a decoded data file based on a second permutation function and a second dictionary of permutation indices, the second dictionary comprising at least the permutation indices contained in a first dictionary associated with the data key, wherein iteratively decoding the data key comprises one or more decoding iterations, each decoding iteration comprising:
• retrieving an encoded data block from the data key, the encoded data block comprising a first permutation dictionary index associated with a first permutation index and a processed first frequency data block;
• retrieving the first permutation index from the second dictionary using the first permutation dictionary index;
• generating a first frequency data block based on the processed first frequency data block;
• and
• determining an original data block based on the first frequency data block and the first permutation index, the determining including providing the first frequency data block or a first ordered data block based on the first frequency data block, and the first permutation index to an input of the second permutation function;
• and
• combining the one or more original data blocks into a decoded data file or a decoded data stream.