【问题标题】:Is it a good idea to compress a set of text file with a predefined Huffman table?使用预定义的 Huffman 表压缩一组文本文件是个好主意吗?
【发布时间】:2017-02-23 17:31:48
【问题描述】:

我有一些文本文件(纯ascii),我希望用霍夫曼编码对其进行压缩,因为压缩文件将用于资源有限的硬件,因此必须尽可能简化解压缩操作。

所以我想从我的文本文件中创建一个霍夫曼表并用它压缩文件并将压缩文件和我的解压缩程序(使用默认的霍夫曼表)复制到我的 LR 硬件中。

我认为预先假设的 Huffman 表足以管理我所有的文本文件,因为它们本质上都有相似的内容。

由于使用不准确的默认 Huffman 表会导致压缩文件变得比它们可能的大一点,与动态 Huf​​fman 编码方法相比,它会产生 I/O 延迟,但是假设默认 Huffman 表可以防止大量进程和磁盘访问。

总的来说,这是个好主意吗?我在帮助我的硬件更快地解压缩吗?在谈论 LRP(有限资源编程)时,它是一种常见的方法吗

【问题讨论】:

    标签: compression huffman-code lzw hardware-programming


    【解决方案1】:

    为足够大的数据块定期生成和使用新的 Huffman 代码的开销相对较小,无论是在计算时间方面还是在流中的位方面。我认为尝试为您的数据提出通用霍夫曼代码毫无意义。

    【讨论】:

    • 马克,你是我的压缩英雄,因为我知道你在基于 VXWorks OS 的 VDO 硬件中为 Siemens 压缩空间数据库做了很多工作,或者至少他们使用你的 zlib 来压缩他们的导航数据)。你的意思是在这样的应用程序中使用通用霍夫曼表真的没有意义吗?
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2021-03-22
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多