《表1.-ize的语义：基于波形字典的铁路空口监测数据压缩算法》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于波形字典的铁路空口监测数据压缩算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

哈夫曼编码是以统计为基础，其主要思想是通过变长编码来对数据进行编码，出现频率较高的字符就用较短的编码来表示，出现频率低的字符用长编码表示，从而达到节省空间的目的。哈夫曼算法最重要的是构建哈夫曼树，首先统计各个字符出现的频率，以频率为权重，将权重最小的两个符号合并得到一棵树，树的根为两个符号的权重之和，子节点为对应的符号，将得到的新树作为一个新符号，继续合并权重最小的两个符号，循环下去直到最后所有符号都在一棵树上。哈夫曼树的每个叶子节点表示一个字符，从根节点开始用0表示左分支，用1表示右分支，每个字符的编码用从根节点到该节点的路径记录表示。如图1即为一棵哈夫曼树，其中各个字符的频率以及使用哈夫曼算法的编码见表1。