数年前、私は非常に軽量なテキスト圧縮アルゴリズムについて読みましたが、今では参考文献が見つからないか、その名前を思い出せません。
連続する文字の各ペアの違いを使用しました。たとえば、小文字は次の文字も小文字になると予測するため、違いは小さい傾向があります。(減算する前に前の文字の下位ビットを破棄した可能性があります。思い出すことはできません。) 瞬時の複雑さの軽減。そして、Unicode に対応しています。
もちろん、ビットストリームを生成するためのいくつかの追加機能と詳細がありましたが、超軽量で組み込みシステムに適していました。多額の辞書を保存する必要はありません。私が見た要約はウィキペディアにあったと確信していますが、何も見つかりません。
Google で発明されたことを思い出しますが、Snappyではありませんでした。