Algorithms for source coding. (English) Zbl 0357.94021

Coding and Complex., CISM Courses Lect. 216, 293-330 (1975).
The paper represents an introduction to source coding for memoryless stationary sources. Various coding techniques are considered in the cases of block-to-variable length (Huffman), variable length-to-block (Tunstall), variable length-to-variable length and block-to-block (Shannon) encoding. In sec. 6 Schalkwijk’s coding scheme is represented. The paper is carefully written and many assertions are proved.
[This article was published in the book announced in this Zbl. 348.00032.]
Reviewer: D. P√∂tschke


94A29 Source coding