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

2005/05/02 by Dragoş Trincă, Dragos Trinca, Trinca, Dragos · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #Cellular Automata and Applications #DNA and Biological Computing #cs.DS

paper · pdf · doi:10.48550/arxiv.cs/0505007

10 pages

arxiv created 2005/05/02 · arxiv updated 2009/12/01

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.

Cited by

• Modelling the EAH Data Compression Algorithm using Graph Theory
• EAH: A New Encoder based on Adaptive Variable-length Codes

Related

• Special Cases of Encodings by Generalized Adaptive Codes
• EAH: A New Encoder based on Adaptive Variable-length Codes
• Translating the EAH Data Compression Algorithm into Automata Theory
• Modelling the EAH Data Compression Algorithm using Graph Theory
• Pattern Coding Meets Censoring: (almost) Adaptive Coding on Countable Alphabets