 |
HAL UPEC - UPEM Portal |  |
 |
Book sections
Variable-length codes and finite automata
Abstract : The aim of this chapter is to present, in appropriate perspective, some selected topics in the theory of variable-length codes. One of the domains of applications is lossless data compression. The main aspects covered include optimal prefix codes and finite automata and transducers. These are a basic tool for encoding and decoding variable-length codes. Connections with codes for constrained channels and sources are developed in some detail. Generating series are used systematically for computing the parameters of encodings such as length and probability distributions. The chapter contains numerous examples and exercises with solutions.
Cited literature [68 references]
https://hal-upec-upem.archives-ouvertes.fr/hal-00620817
Contributor : Jean Berstel <>
Submitted on : Monday, August 12, 2013 - 5:19:39 PM
Last modification on : Friday, December 18, 2020 - 5:30:02 PM
Long-term archiving on: : Wednesday, November 13, 2013 - 2:25:10 AM
Contributor : Jean Berstel <>
Submitted on : Monday, August 12, 2013 - 5:19:39 PM
Last modification on : Friday, December 18, 2020 - 5:30:02 PM
Long-term archiving on: : Wednesday, November 13, 2013 - 2:25:10 AM
File
handbookcodesindex.pdf
Files produced by the author(s)