霍夫曼编码 是一种基于数据中位模式的熵的无损数据压缩方法。
通常对于字符串,传统的 8 位 (0-255) 散列用于实际编码之前的频率。因此,这些 8 位块直接对应于众所周知的字符(例如 a、b、c 等。更具体地说是 ASCII 编码)。因此,对于此问题,假设字符采用 ASCII 编码。
该问题要求对此使用霍夫曼编码方案
文本文件,但使用 9 位块来表示频率,然后进行实际编码。另外,对于这个问题,您不需要考虑额外的信息来确保解压。
文件当前为 68337 字节。提交下面的压缩文件大小(以字节为单位)。 (其中文件
不 包括任何用于解压的信息)