Dragoş TRINCĂ
Adaptive Codes: A New Class of Non-standard Variable-length Codes
Abstract.
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. |