第六周作业1——利用哈夫曼编码英文字母表

来源:互联网 发布:java pagecache 编辑:程序博客网 时间:2024/05/16 07:48





  1. 空格:001 
  2. a:0101 
  3. b:100000 
  4. c:11001 
  5. d:01001 
  6. e:111 
  7. f:000000 
  8. g:110001 
  9. h:1011 
  10. i:0110 
  11. j:0000100010 
  12. k:00001001 
  13. l:01000 
  14. m:000011 
  15. n:1101 
  16. o:0111 
  17. p:100001 
  18. q:0000100001 
  19. r:1010 
  20. s:1001 
  21. t:0001 
  22. u:10001 
  23. v:0000101 
  24. w:000001 
  25. x:0000100011 
  26. y:110000 
  27. z:0000100000 


(b)

每个字母的编码平均需要5位。

(d)

不是 ,整个单词都需要考虑,以及字母前缀与后缀。


0 0
原创粉丝点击