algorithm - 二维码最佳压缩解压算法

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 符号(不知道，如果它们在 QRcode 上被称为那样)，那么 qr 代码的一行类似于这样的东西:000000000000111111011111111111111110000000001 将被压缩为:12,6,1,16,9,1