how to know how many number of symbol needed for huffman coding ?

1 次查看（过去 30 天）
nur aqila
nur aqila 2018-2-23
评论： nur aqila 2018-2-24
hi, I want to perform Huffman coding for 512x512 image. I'm new to this. how do I know how many numbers of symbols (NOS) do I need to create for Huffman table?

请先登录，再回答此问题。

采纳的回答

Walter Roberson
Walter Roberson 2018-2-23
The number you need is length(unique(YourMatrix)), possibly plus one for an end of stream marker.
  4 个评论
显示 2更早的评论
Walter Roberson
Walter Roberson 2018-2-23
Except for the case where the 512 x 512 image is all 0 or all 255, the minimum number of input symbols you can use for the huffman process is 2, one symbol for binary 0 and 1 symbol for binary 1. With the huffman encoding process it is legal to interpret the source numbers bit by bit, or 2 bits at a time, or 3 bits at a time, or any other number of bits at a time that factors into the total number of bits in the data. With the huffman encoding process, if it just happened that the binary stream included a bunch of occurrences of binary 00 and binary 111 it would be legal to create one input symbol for binary 00 and another for binary 111 . The huffman encoding process doesn't care... but your choice of symbols can end up influencing the length of the output.

请先登录，再进行评论。

更多回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Denoising and Compression 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by