Explain Huffman coding and why it's efficient.... | Filo

Huffman Coding

Lecture 2: Compression: Huffman and LZW | Introduction to EECS II: Digital Communication Systems | Electrical Engineering and Computer Science | MIT OpenCourseWare

While the variance of lengths is an important consideration when choosing between two Huffman codes that have the same average lengths, it is not the only consideration. Another consideration is the ability to recover from errors in the channel. In this problem we will explore the effect of error on two equivalent Huffman codes. (a) For the source and Huffman code of Example 3.2.1 (Table 3.5), encode the sequence a2 a1 a3 a2 a1 a2 Suppose there was an error in the channel and the first bit was r