CHAP006树和二叉树lhj.ppt

编码：把英文字母表中的字母、标点符号和空格按照出现的频度排序，然后用点和划的组合来代表这些字母、标点和空格，使频度最高的符号具有最短的点划组合；“点”对应于短的电脉冲信号，“划”对应于长的电脉冲信号，这些信号传到对方。 电报是最早使用电进行通信的方法。它利用电流(有线)或电磁波(无线)作载体，通过编码和相应的电处理技术实现人类远距离传输与交换信息的通信方式。 基本原理： 1.赫夫曼编码 译码： 接收机把短的电脉冲信号翻译成“点”，把长的电脉冲信号转换成“划”；译码员根据这些点划组合就可以译成英文字母，从而完成了通信任务。  在现代远程通信中，要将待传字符进行二进制编码。 基本原理： 假设要传送的字符为：ABACCDA 若按照等长编码： A—00 B—01 C—10 D---11 00010010101100 （1）为什么要把待传字符按照出现的频度排序？ 若按照等长编码： A—000 B—0