176ビットから80ビットをエンコードしてデコードするアルゴリズム

Question

簡単なアルゴリズムでエンコードして176ビットから80ビットを圧縮し、80ビットから176ビットに再度デコードする必要がありますか？あなたはそれを自分で実装したい場合はここで

Answer 1

はむしろ単純なアルゴリズムの説明である：あなたがより多くをグーグル場合

http://en.wikipedia.org/wiki/LZ77_and_LZ78

、ページは、それが実際にどのように機能するか非常に詳細な説明をがありました、私はちょうど今それを見つけることができません。

または、圧縮ライブラリを使用してください（例：zlib（http://en.wikipedia.org/wiki/Zlib））。

Answer 2

これはできません。

176ビット数は、2^176種類の組み合わせがあります。これらの組み合わせのそれぞれを2^80の組み合わせしかない別の80ビット数として表現することはできません。これは、4桁の数字を3桁の数字に圧縮して元に戻すように求めるのと同じです。

どのような種類のデータを扱っているかによって、これは損失を伴う可能性があります。あなたがしていることを説明するために気をつけますか？

Answer 3

pigeonhole principleのため、できません。
176ビットで表現できる9.5 * 10^52の異なる値がありますが、80ビットで表現できる1.2 * 10^24の異なる値しかありません。すべての176ビット値を80ビット値にマップすることはできません。

これが可能であれば、反復圧縮によって無限の量のデータを80ビットに収めることができます。

言われていることは、あなたが176ビットの値について知っていることがあれば、それを行う方法があるかもしれないということです。大きな値が22桁しかないことを知っているとします。 「11223344556677889900」や「1111111111111111111111」のような文字列です。この場合、可能な入力セットは大幅に減少し、これらの値のそれぞれを80ビットの値にマップできます。