Characterization Results for Time-Varying Codes

• Autorzy: Tiplea F.L. , Mäkinen E. , Trinca D. , Enea C.
• Języki publikacji: EN

Abstrakty

EN

Time-varying codes associate variable length code words to letters being encoded depending on their positions in the input string. These codes have been introduced in [8] as a proper extension of L codes. This paper is devoted to a further study of time-varying codes. First, we show that adaptive Huffman encodings are special cases of encodings by time-varying codes. Then, we focus on three kinds of characterization results: characterization results based on decompositions over families of sets of words, a Schützenberger like criterion, and a Sardinas-Patterson like characterization theorem. All of them extend the corresponding characterization results known for classical variable length codes.

Słowa kluczowe

EN

time-varying codes

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2002
• Tom: Vol. 53, nr 2
• Strony: 185--198
• Opis fizyczny: bibliogr.8 poz.

Twórcy

autor

Tiplea F.L.

autor

Mäkinen E.

autor

Trinca D.

autor

Enea C.

• Faculty of Computer Science, "Al.I.Cuza" University of Iasi, 6600 Iasi, Romania,