找不到合适的霍夫曼算法

时间:2017-03-24 14:24:24

标签: matlab

我正在为5个符号编写霍夫曼编码器的代码,我已经构建了完整的树(添加和排序符号并在每个阶段存储位置),但问题是我无法获得位置之间的关系的符号和零和1,所以任何人都可以帮助我找到这种关系来构建每个符号的代码字吗?

A=[0.15 0.1 0.4 0.3 0.05];;
B = sort (A, 'descend');
[B,M1]=sort(B,'descend');
len= length (A);
Location = cell(1,len-2);
for n = 1:len-2
    T=B(len)+B(len-1);
    X=[len, len-1];
    B(X)=[];
    new_len=length(B);
    B(new_len+1)=T;
    [B,M]=sort(B,'descend');
    Location{n} = M ;
    len=length(B);

end

0 个答案:

没有答案