Лучший алгоритм сжатия и распаковки для qrcode

Question

Сценарий: необходимо сгенерировать код qr, который содержит некоторую информацию о клиенте Это будет отсканировано в телефоне Android.

Информация должна быть передана в следующем процессе.

----------------------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