- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我想知道处理 Huffman 压缩中最后一个字节的最佳方法是什么。我在 C++ 中有一些很好的代码,可以很好地压缩文本文件,但目前我必须向我的编码文件写入编码字符数(好吧,它等于输入文件大小),因为不知道如何处理最后一个字节更好。
例如,要压缩的最后一个字符是“a”,代码是 011,我刚刚开始写入新字节,所以最后一个字节将如下所示:011 + 一些 5 位垃圾,例如,我在最后将它们设为零。当我对这个编码文件进行编码时,代码 00000(或较少的零)可能是某些字符的代码,因此我的编码文件末尾会有一些垃圾字符。
正如我在第一段中所写,我通过在编码文件中保存输入文件的字符数来避免这种情况,并且在编码时,我正在读取编码文件以达到该数字(不是 EndOfFile,不要得到那些例子5个零)。这不是很有效,编码文件的大小会随着数量的增加而增加。
我怎样才能更好地处理这个问题?
最佳答案
您的方法(将编码字节数写入文件)是一种完全合理的方法。如果你想尝试不同的途径,你可以考虑发明一个新的“伪 EOF”字符来标记输入的结尾(我将其表示为 □)。每当你想压缩字符串 s 时,你都会压缩字符串 s□。这意味着当您构建编码树时,您将包含一个 □ 字符的副本,以便您拥有 □ 的唯一编码。然后,当您将字符串写入文件时,您将像往常一样写出字符串的位字符,然后写出 □ 的位模式。如果有剩余位,您可以任意设置它们。
这种方法的优点是,当您解码文件时,如果在任何时候找到 □ 字符,您可以立即停止解码位,因为您知道您已经到达文件末尾。这不需要您存储在任何地方写出的字节数 - 编码隐式标记了它自己的端点。
此设置的缺点是它可能会增加某些字符使用的位模式的长度,因为除了所有其他字符之外,您还需要为 □ 分配一个位模式。
我教授编程入门类(class),我们使用霍夫曼编码作为我们的作业之一。我们让学生使用上面的方法,因为它比必须在文件内容之前写出位数或字节数要容易一些。更多详情,您可以查看this handout或 these lecture slides来自类(class)。
希望这对您有所帮助!
关于algorithm - 霍夫曼压缩的最后一个字节,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14667681/
已关闭。此问题需要 debugging details 。目前不接受答案。 编辑问题以包含 desired behavior, a specific problem or error, and the
我这样定义了一个二叉树: struct btree { int x; btree* left_child = nullptr; btree* right_child = nul
我有这个霍夫曼代码,旨在返回数组中每个字母的霍夫曼代码并按字母顺序打印它们。问题是它不生成任何输出,而是继续处理,直到我手动退出它。谁能帮我找出错误吗?我认为我的代码是正确的,但我不知道无限循环从何而
动机 想象一下一个哈夫曼压缩文件被部分下载,就像在p2p软件中一样,所以我们首先为整个文件分配磁盘空间,然后开始随机下载文件块。其中一个哈夫曼密码(但我们不知道是哪一个)是一个结束密码,所以如果这个密
以下 block 由霍夫曼 block 标记嵌套 -HUFF---------------------------------------------------------------------0
我是一名优秀的程序员,十分优秀!