無限の深さのハッシュ チェーンに基づく LZ77/LZ4 (エントロピー エンコーディングなし) ベースの圧縮アルゴリズムを実装しました。うまく機能し、速度も許容範囲ですが、圧縮率は LZ4 に近いです。ドキュメントを読んで LZ4 プロジェクトのソース コードを閲覧すると、深さ 1 のハッシュ チェーンが使用されていることは理解できますが、実装の深さを 1 に修正すると、LZ4 のパフォーマンスが向上します。
LZ4 一致検索アルゴリズム (高速スキャン) の仕組みがわかりません。誰かがそれを説明できますか？
ありがとう。