出处:信息科学卷 • 计算机科学技术 • 软件与系统
词条 | 哈夫曼编码 |
释义 | 哈夫曼编码 哈夫曼编码 信息压缩中常用的工具。采用非等长编码的思想,使出现频率高的数据有较短的编码,出现频率低的数据有较长的编码。获得方法是先构建一棵哈夫曼树。哈夫曼树中的叶结点是被编码数据。每个叶结点都有一个权值,是数据的出现频率。每个数据的哈夫曼编码是根到对应的叶结点的路径,左枝为0,右枝为1。 出处:信息科学卷 • 计算机科学技术 • 软件与系统 |
随便看 |
百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。