文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > Best prefix code最佳前缀码
侵权投诉

Best prefix code最佳前缀码

最佳前缀码

Example: In the communication, the frequencies of octal numbers are as follows:

0:30% 1:20%

2:15% 3:10%

4:10% 5:5%

6:5% 7:5%

Seeking the optimal prefix code to transfer their.

[Solution] 100 multiplied by the respective frequency and Sort Ascending, get eight weights (remember the corresponding relations of their number), suchw1=5,w2=5,w3=5,w4=10,w5=10,w6=15,w7=20,w8=30. The Huffman algorithm obtained optimal tree is shown in Figure 2.

100

5

Best prefix code最佳前缀码

Figure 2

The collection which consists of eight codes in the figure case is best prefix code. 8 code word in the case of the transmission of digital as follows:

01 pass 0, 101 pass 4,

11 pass 1 , 0001 pass 5,

001 pass 2, 00001pass 6,

100 pass 3, 00000 pass 7.

Except the equal-code can interchangeable (such as the code in 0 and 1, code 2, 3, 4 and code in 6 and 7) the rest of the codes are not interchangeable. But equal-code are not interchangeable once laid down the regular, otherwise passed chaos.

With equal-code transmission octal numbers, such as 000 pass 0,001 pass 1 ...According to the example, to transfer the proportion of occurrences of the digit 10000 at least use 3000 binary digit ,so the digital frequency of occurrence is unrelated. But if the optimal prefix code transmit them, needed for binary as (3000+2000) *2+ (1500+1000+1000) *3+500*4+

Best prefix code最佳前缀码

(500+500)

Best prefix code最佳前缀码

上一页第3页

你可能喜欢

热门文档

相关文档

  • 前缀-prefix

    前缀-prefix_英语考试_外语学习_教育专区。英语单词前缀英语词汇的奥秘——前缀 www.TopSage.com 大家网 单词的附件——词缀 (一)前缀 1. 2. 3. 4. 5. 6....

  • 英语单词中常见前缀(prefix)和后缀(suffix)大总结

    英语单词中常见前缀(prefix)和后缀(suffix)大总结。英语英语单词中常见前缀(prefix)和后缀(suffix)大总结 ★ 1.表示否定意义的前缀 1) 纯否定前缀 a-, an-,...

  • 前缀列表(prefix-list)讲解

    下面是普通的前缀列表的参数: ip prefix-list [name] [permit deny] [prefix]/[len] name 为任意的名字或者数字,prefix 是指定的路由前缀(网段),len 是...

  • 6.6哈夫曼编码

    为 我们必须使用前缀编码 前缀编码(Prefix Code) 我们必须使用前缀编码 Prefix Code前缀码 前缀码 任何一个字符的编码都不是同一字符集中 另一个字符的编码的前缀...

  • 强前缀码的构造

    2010 数学研究 强前缀码的构造文 亦佳萍陈 ① (...Key Words :st ro ng p refix code ; st rong...ng Prefix Codes W EN Ping H EN Yijia C 3 ....

  • acl 前缀列表(prefix-list)讲解

    下面是普通的前缀列表的参数: 下面是普通的前缀列表的参数: prefixip prefix-list [name] [permit deny] [prefix]/[len] 为任意的名字或者数字, 是指定的...

  • 5前缀(prefix) 概述

    由词根 (或单词) 附加前缀、后缀构 成新词的方法叫派生法。由派生法构成 的词叫派生词 大体上讲,派生法有两种:加前缀、 加后缀。本讲对前缀(prefix)进行概述...

  • 前缀Prefix

    prefix 前缀 July 2012 1 What is the meaning of these prefix? Could you give some examples? ? Anti, auto, bi, ex, mis, mono, multi, over, post...

  • 2nd week 前缀Prefix

    prefix 前缀 July 2010 1 What is the meaning of these prefix? Could you give some examples? ? Anti, auto, bi, ex, mis, mono, multi, over, post...

  • 信息论与编码.ppt

    ? ? ? 读入当前字符后立即得到译码结果的编码称之 为即时码(Instantaneous Code)。即时码必须 是唯一可译码,反之则不然。 前缀码(Prefix Code) 后缀码(Suffix ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email