MEMORY EFFICIENT ADAPTIVE BLOCK CODING Russian patent published in 2011 - IPC H03M7/40 

FIELD: information technology.

SUBSTANCE: in the adapted variable length coding method, variable length coding is performed according to a code structure. The code structure defines groups of codewords in a coding tree, where each of the groups includes codewords representing values having same weight coefficients and the codewords in each of the groups are ordered lexicographically with respect to the values represented by the codewords. The code structure also defines a first and a second subgroup of codewords in each of the groups, where the first subgroup includes codewords having a fist length, and the second subgroup includes codewords having a second length which is different from the first. A variable length coding result is generated for at least one of storage in memory transmission to a device or presentation to a user.

EFFECT: memory efficient method for adaptive variable length coding with low data complexity.

80 cl, 15 dwg, 9 tbl