algorithm - qrcode的最佳压缩和解压缩算法

Question

场景：必须生成包含一些客户信息的二维码。它将在安卓手机中被扫描。

信息必须在以下过程中传输。

----------------------Server side---------|| Image ||------Android-----------------------------

original data-->Encrypt--->> Compress---> ||Qr code|| --> Decompress-->>Decrypt-->original data

一切顺利。但是文本压缩效率不高。

有什么有效的方法可以做到这一点吗？

Answer 1

如果没有尝试过，我会说运行长度编码(RLE) ( http://en.wikipedia.org/wiki/Run-length_encoding ) 将是一个不错的选择。主要思想是您可以用它的长度替换一系列相同的符号。因此，如果您有像素的 0 和 1 符号（不知道，如果它们在 QR 码上被这样调用），那么类似于以下内容的一行 qr 码 000000000000111111011111111111111110000000001将被压缩为： 12,6,1,16,9,1