我正在为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