Adaptive Codes: A New Class of Non-standard Variable-length Codes

We introduce a new class of non-standard variable-length codes, called adaptive codes. These codes associate variable-length codewords to symbols being encoded depending on the previous symbols in the input data string. An algorithm for constructing adaptive codes of order one is presented. Finally, we introduce a natural generalization of adaptive codes, called GA codes.

Keywords: adaptive mechanisms, compression rate, data compression, entropy, prefix codes, variable-length codes.