文件名称：matlab huffman编码
文件大小：3KB
文件格式：M
更新时间：2017-01-05 13:31:19
哈夫曼编码 matlab huffman
matlab实现huffman编码 function huffman() p=input('please input a number:'); %提示输入界面 n=length(p); for i=1:n if p(i)<0 fprintf('\n The probabilities in huffman can not less than 0!\n'); p=input('please input a number:'); %如果输入的概率数组中有小于0的值，则重新输入概率数组 end end if abs(sum(p)-1)>0 fprintf('\n The sum of the probabilities in huffman can more than 1!\n'); p=input('please input a number:') ; %如果输入的概率数组总和大于1，则重新输入概率数组 end q=p; a=zeros(n-1,n); %生成一个n-1行n列的数组 for i=1:n-1 [q,l]=sort(q); %对概率数组q进行从小至大的排序，并且用l数组返回一个数组，该数组表示概率数组q排序前的顺序编号 a(i,:)=[l(1:n-i+1),zeros(1,i-1)]; %由数组l构建一个矩阵，该矩阵表明概率合并时的顺序，用于后面的编码 q=[q(1)+q(2),q(3:n),1]; %将排序后的概率数组q的前两项，即概率最小的两个数加和，得到新的一组概率序列