Characterization Results for Time-Varying Codes

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

• Type: Journal
• Year: 2002
• Where: FUIN
• Authors: Ferucio Laurentiu Tiplea, Erkki Mäkinen, Dragos Trinca, Costel Enea
• Keywords: FUIN 2002, Length Code Words, Time-varying Codes, Variable Length Codes