Adaptive Codes: A New Class of Non-standard Variable-length Codes
Data Structures and Algorithms
2007-05-23 v1
Abstract
We introduce a new class of non-standard variable-length codes, called adaptive codes. This class of codes associates a variable-length codeword to the symbol being encoded depending on the previous symbols in the input data string. An efficient algorithm for constructing adaptive codes of order one is presented. Then, we introduce a natural generalization of adaptive codes, called GA codes.
Cite
@article{arxiv.cs/0505007,
title = {Adaptive Codes: A New Class of Non-standard Variable-length Codes},
author = {Dragos Trinca},
journal= {arXiv preprint arXiv:cs/0505007},
year = {2007}
}
Comments
10 pages