← RoseCode

ROSECODE 344

九元 Huffman 编码

Nonaic Huffman Coding

elasolova · 编程 ·

霍夫曼编码 是一种基于数据中位模式的熵的无损数据压缩方法。

通常对于字符串,传统的 8 位 (0-255) 散列用于实际编码之前的频率。因此,这些 8 位块直接对应于众所周知的字符(例如 a、b、c 等。更具体地说是 ASCII 编码)。因此,对于此问题,假设字符采用 ASCII 编码。

该问题要求对此使用霍夫曼编码方案 文本文件,但使用 9 位块来表示频率,然后进行实际编码。另外,对于这个问题,您不需要考虑额外的信息来确保解压。

文件当前为 68337 字节。提交下面的压缩文件大小(以字节为单位)。 (其中文件 包括任何用于解压的信息)