Size of the array after Huffman Encoding

Question

Ayesha 2014-6-18

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/135264-size-of-the-array-after-huffman-encoding

回答： José-Luis 2014-6-18

Hello,

I have observed that the size of the array generally increasing after huffman encoding process in MATLAB. For example:

sig = repmat([3 3 1 3 3 3 3 3 2 3],1,5); % Data to encode
symbols = [1 2 3]; % Distinct data symbols appearing in sig
p = [0.1 0.1 0.8]; % Probability of each data symbol
dict = huffmandict(symbols,p); % Create the dictionary.
hcode = huffmanenco(sig,dict); % Encode the data.

Here, sig: 1x50 double, however, after encoding, hcode becomes 1x60 double. I thought encoding process would reduce the number of elements. I would appreciate if someone could explain this and if possible, how to determine the size of array after encoding.

Thanks

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

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

Answer 1

José-Luis 2014-6-18

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/135264-size-of-the-array-after-huffman-encoding#answer_141570

The performance of encoding algorithms will depend on the structure of the underlying data. The combination of structure/algorithm will yield better or worse results depending on the fit. Sometimes you might get a longer file than what you originally had.

If you want to get the size of the array, please look at the built-in function size()