lossless-compression - データの圧縮または暗号化

Question

2 バイトあり、キーを使用してそれらを 1 バイトに圧縮したい (キーの長さは最大 64 ビット)。さらに、圧縮されたバイトと同じキーを使用して、2 バイトを取得できるようにしたいと考えています。誰かがそれを行う方法を知っていますか?

ありがとう。

Answer 1

2^{16} = 65,536 通りの 2 つの 8 ビット バイトのペアを選択する方法があります。

ただし、手順の結果は 1 つの 8 ビット バイトのみであり、2^8 = 256 の異なるバリエーションで発生する可能性があります。

したがって、この 1 バイトを解凍手順への入力として使用できますが、256 の異なる入力しかないため、手順は 256 を超える異なる結果を生成できません。ペアの名前が不足しているため、ペアにアクセスできません。

これにより、256 を超える異なる入力バイト ペアが発生した場合、この手順は実用的ではなくなります。

（詳しくは下のコメントをご覧ください）

圧縮は、入力データに制限がある場合にのみ実用的です。たとえば、p1 = (42,37) と p2 = (127,255) のペアのみが可能な入力として発生する場合、それらを 01 と 02 として圧縮できます。