algorithm - 英数字文字列を圧縮する

Question

長さ = 128 * 2 + 1 の英数字文字列を最短の一意の表現に圧縮する方法はありますか?

Answer 1

もちろん、圧縮はいつものように文字列で利用可能なエントロピーに依存します。

出発点として、ハフマンコーディングを調べます。実装は非常に簡単で、圧縮/解凍チェーンの両端を制御すると、適切に選択されたハードコーディングされたコーディングを回避でき、さらに多くのスペースを節約できます。

Answer 2

「最短の一意の表現」のみに関心があり、元の文字列を取得する必要がなくなった場合は、いつでもハッシュを適用して計算できます。

SHA または MD5 のいずれか、またはその他のいずれかである可能性があります。通常、一意であることが保証されていますが、一方向であり、元のデータを取り戻すことはできません。

これが、パスワードがインターネット全体で保存および検証される方法です。