2014-11-03 3 views
1

시나리오 : qr 코드을 생성해야하며 일부 고객 정보가 포함되어 있어야합니다. 그것은 안드로이드 전화로 스캔됩니다.qrcode에 가장 적합한 압축 및 압축 해제 알고리즘

정보는 다음 프로세스에서 전송해야합니다.

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

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

모든 것이 잘됩니다. 그러나 텍스트 압축은 비효율적 인 입니다.

효율적인 방법이 있습니까?

+3

좋은 블록 암호의 출력과 같이 "임의"데이터를 압축하는 것이 효율적이지 않은 것은 놀라운 일이 아닙니다. 어쩌면 압축 * 전에 * 암호화? –

답변

1

시도하지 않고도 런 - 길이 인코딩 (RLE) (http://en.wikipedia.org/wiki/Run-length_encoding)이 좋은 후보가 될 것입니다. 주요 아이디어는 동일한 기호의 런을 길이로 대체 할 수 있다는 것입니다. 따라서 QRcode에서 0과 1 기호가있는 경우 (예 : QRcode에서 이와 같이 호출되는 경우)000000000000111111011111111111111110000000001과 비슷한 qR 코드의 한 줄은 다음과 같이 압축됩니다. 12,6,1,16,9,1