1.原創(chuàng)：http://blog.csdn.net/tengweitw/article/details/45478497
哈夫曼樹又稱最優(yōu)二叉樹闯第。
2.算術編碼方法是將被編碼的一則消息或符號串（序列）表示成0和1之間的一個間隔
參考：http://blog.sina.com.cn/s/blog_4a8f0cbc01000b6e.html
function [ output_args ] = encoding( pr,a,b,c)
m=length(pr);
temp=[0.0,0.0,0.0,0.0];
for i=1:m
temp(i+1)=temp(i)+pr(i);
end
orignal=temp;
in=input('Inptu a string of abc!!!');
n=length(in);
for i=1:n
width=temp(4)-temp(1);
w=temp(1);
switch in(i)
case a
m=1;
case b
m=2;
case c
m=3;
otherwise
error('do not input other character!');
end
temp(1)=w+orignal(m)*width;
temp(4)=w+orignal(m+1)*width;
left=temp(1);
right=temp(4);
fprintf('left=%.6f\n',left);
fprintf('right=%.6f\n',right);
end
end
