一直某字符串S中共有8种字符,各种字符分别出现2次,1次,4次,5次,7次,3次,4次和9次,对该字符串进行哈夫曼编码,该字符串的编码至少有多少位
人气：367 ℃ 时间：2020-04-16 03:12:21
解答
先构造哈夫曼树,其带权路径长度WPL=（7+9）*2+（4+4+5）*3+4*3+（1+2）*5=98,所以该字符串的编码至少有98位.
推荐
- “母亲啊!你是荷叶,我是红莲,心中的雨点来了,除了你,谁是我在无遮拦天空下的荫蔽?”“心中的雨点”指什么?
- 根据首字母填单词,Liu Qing is l_____ to music
- 鸢尾花的“鸢”字拼音怎么读?几声?有没有多音字?
- 普通光学显微镜如何使用?
- Let have a Christmas party是什么意思,
- 已知A,B为锐角,且tanA=4倍根号3 ,cos(A+B)= -11/14 则B=?
- 高中数学题已知圆的方程x^2+y^2-4xcosθ-2ysinθ+3cos^2θ=0(θ为参数),那么圆心的轨迹的普通方程为
- 关于提建议英语作文!
猜你喜欢
