在Matlab中扩展霍夫曼编码

时间:2012-04-26 19:06:45

标签: matlab huffman-code

嗨我无法使用扩展霍夫曼编码对1000符号消息进行编码。我已经有了这本词典。我只需要对消息进行编码。但是,我不知道该怎么做。有什么想法吗?

我正在使用Matlab bdw。

1 个答案:

答案 0 :(得分:2)

以下是我使用的代码:

%Extended Huffman 
prob=0.1;
m=4;

%Generating the probabilities

 for i = 1:2^m
   q(i) = 1;
    for j=0: m-1
      b=2^j;
      if bitand(i-1,b)
          q(i)= q(i)*prob;
      else 
          q(i)= q(i)*(1-prob);
     end
   end
end


disp ('Sum of probabilities');
disp (sum(q));

disp('Entropy per symbol');%should be equal to 1
E=sum(q.*log2(1./q));

disp(E/m); 


%huffman 

s=0:2^m-1; %There are 16 symbols from 0000 -> 1111
[dict,avglen] = huffmandict(s,q); %probabilities 

我已经尝试过这种方法来扩展霍夫曼,并且消息大小确实减少但不是很多,我不知道它是否是正确的方法。首先将消息分成4位,并将获得的小数值与字典进行比较。然后获得新的编码消息:

for j=(0:4:1000-1)
    newcode=message(j+1:j+4); %Dividing the message into 4 bits and saving the     
                              %corresponding decimal values
   array(:,a)=bi2de(newcode);
   a=a+1;
end

 for(f=1:250)
   for(i=1:15)
     if(array(f)==cell2mat((dict(i,1)))) %cell2mat will obtain the value of the cell
     encodedmsg= horzcat(encodedmsg, dict(i,2)); %horzcat will concatenate the array                    with its corresponding codeword
  end
 end
end