blackberry - 解码压缩的短字符串；使用的压缩不确定 - 更新

Question

我有一个以未知方式压缩字符串的程序。我知道一些输入和产生的输出，但我不确定用于压缩字符串的内容。

这是我的例子。

(只有 38 x a，没有空格或其他任何东西)

In:  "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
Out: "21 1A A6 30 00"

(仅 32 x 一)

In:  "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
Out: "1c 1a a7 a0 00"

(31 x a，然后是 1 b)

In:  "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab"
Out: "01 77 c5 53 c0 00"

(31 x b，然后是 1 a)

In:  "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbba"
Out: "1e 77 54 f3 80 00"


In:   "Hey wot u doing 2day u wanna do something"
Out:  "11 C7 C6 2E 78 CE 6B 8E 3A CD 83 E8 1B 37 C5 C5 A6 B9 D1 E1 B0 69 63 DB 5E 71 15 5C 10 00"

(与前面的字符串相同，但末尾有一个空格)

In:  "Hey wot u doing 2day u wanna do something "
Out: "12 C7 71 8B 9E 33 9A E2 EB 36 0F A0 2C DF 17 17 7A 67 47 86 DF 4B 1E DA F3 88 AA E0 80 00"

任何帮助/建议都会很棒，谢谢!
此外，了解这些来自 BlackBerry 8120 可能会有所帮助

Answer 1

仅仅通过查看提供的字符串，人们不太可能弄清楚正在使用哪种压缩算法。

假设它们也没有加密(只是使用算法进行了转换，而没有输入 key 或其他类型的 secret )，我能想到的唯一方法就是蛮力。也就是说，编写一些代码来使用不同的压缩算法转换输入值并观察生成的输出。它似乎不是 .NET DeflateStream 和 GZipStream 类使用的 LZW 算法，因此您可以至少跳过一个 ;)

我的建议是查看 BlackBerry SDK 并找出它支持的算法，因为它很可能就是其中之一。

您可能还会发现本教程很有趣:Hacking Data Compression