1. 等长编码 这种编码方式的特点: 每个字符的编码长度相同。 设字符集只含有4个字符A,B,C,D, 用两位二进制表示的编码分别为00,01,10, 11。若现在电文为:ABACCDA, 则应发送二进制序列:100, 总长度为14位。当接收方接收到这段电文后, 将按两位一段进行译码。 这种编码的特点: 译码简单且具有唯一性,但编码长度并不是 最短的。 2. 不等长编码 在传送电文时,为了使其二进制位数尽 可能地少,可以将每个字符的编码设计为不等长 的,使用频度较高的字符分配一个相对比较短的 编码,使用频度较低的字符分配一个比较长的编 码。例如,可以为A,B,C,D四个字符分别分配 0,00,1,01,并可将上述电文用二进制序列: 000011010发送,其长度只有9个二进制位,但随 之带来了一个问题,接收方接到这段电文后无法 进行译码,因为无法断定前面4个0是4个A,1个B、 2个A,还是2个B,即译码不唯一,因此这种编码 方法不可使用。 利用哈夫曼树可以构造一种不等长的二进制编码,并且构造所得的哈夫曼编码是一种最优前缀编码,即使所传电文的总长度最短。称为哈夫曼编码 哈夫曼编码 (1)利用字符集中每个字符的使用 频率作为权值构造一个哈夫曼树; (2)从根结点开始,为到每个叶子 结点路径上的左分支赋予0,右分支 赋予
您可能关注的文档
- 数控机床编程的技术应用.ppt
- 数控机床的编程的实例.ppt
- 数控车床的加工与编程.ppt
- 数控的车床的编程与操作.ppt
- 数据网基础知识的指导培训.ppt
- 数据的收集要求.ppt
- 领导型的经理人.ppt
- 数控机床的伺服的系统.ppt
- 数据库的应用Design.ppt
- 数据库的基础与应用课件.ppt
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
原创力文档

文档评论(0)