【问题标题】:Strategies to reverse engineer an RLE compression algorithm逆向工程 RLE 压缩算法的策略
【发布时间】:2012-06-14 15:41:06
【问题描述】:

我试图用 Python 脚本破解 RLE 流,但到目前为止还不是很幸运。该流不是 Packbits 流,也不是我能找到的任何“记录在案”的 RLE 流。

有什么已知的策略可以让我尝试在这个二进制流中找到自己的方式吗?

事实上,我正在尝试破译我收到的一些 .fpc 文件的内容,这些文件是由 TerraExplorer 软件创建的,但我找不到任何格式规范.我不拥有该软件,因此无法压缩自己的文件。

这些文件是“压缩”的存档文件,包含一个 OpenFlight .flt 3d 模型文件和几个相关的纹理。

到目前为止,我已经能够找到存档中的各个文件,但这些文件似乎是 RLE 压缩的,传统软件无法读取。

我可以访问一些未压缩的文件,但不能访问它们的压缩文件。

【问题讨论】:

    标签: compression reverse-engineering


    【解决方案1】:

    我不这么认为,但您可以尝试 bwt 或 mft 排序。当有字典时,您可以尝试各种 RLE,然后使用反向 bwt 或 mft 来破译文件。

    【讨论】:

    • 谢谢,但我不确定是否会关注你;你的意思是对我已经 RLE 压缩的流应用 bwt 或 mft 排序?你能详细说明一下吗?
    • 不,我的意思是尝试确定使用了多少个字符。然后在你用 rle 解压后,你可以检查 bwt 或 mft。我的意思是,与 tsp 问题相比,找到所有版本的 RLE 并不难?
    • 抱歉我还是没关注你,因为我不知道RLE编码,所以解压不了。在找到所有版本的 RLE 时,由于 tsp 解决完全超出了我目前的专业领域,我不知道如何继续......
    • @rotoglup:可能是哥伦布代码:de.wikipedia.org/wiki/Golomb-Code?可以在编码论坛提问:encode.ru吗?也许他们可以帮助你?
    猜你喜欢
    • 2011-03-12
    • 2014-09-29
    • 2015-02-28
    • 2014-07-03
    • 1970-01-01
    • 2016-11-23
    • 2013-10-14
    • 2015-11-18
    • 1970-01-01
    相关资源
    最近更新 更多