Coding blocks of data using one-to-one codes

摘要

In general, techniques are described for coding data defining a sequence using one-to-one codes. An apparatus comprising a processing unit and a storage unit may implement the techniques. The processing unit decodes the index using a combinatorial enumeration process to generate a sequence. The index identifies the sequence in an array of all possible sequences ordered according to probabilities of the possible sequences assuming the possible sequences are produced by a memoryless source. The combinatorial enumeration process reorders sequences from the memoryless source according to the corresponding probabilities. The storage unit stores the sequence.

主权项

1. A method of encoding data defining a sequence, the method comprising:
computing, with an apparatus, an index representative of the sequence using a combinatorial enumeration process, wherein the index identifies the sequence in an array of all possible sequences ordered according to probabilities of the possible sequences assuming the possible sequences are produced by a memoryless source, and wherein the combinatorial enumeration process reorders sequences from the memoryless source according to the corresponding probabilities; and storing, with the apparatus, the computed index as a one-to-one code representative of the sequence, wherein the one-to-one code does not satisfy a prefix property requiring that a code cannot be a prefix of another code.