ハフマン符号化のみを使用するアルゴリズムの例は何ですか？

たとえば、LZMアルゴリズムの例はLZMAでもかまいませんが、私が見つけることができないハフマンの例です。私はBWTがある程度それを使用していることを理解していますが、別のタイプのアルゴリズムも使用しています。ハフマン符号化のみを使用するアルゴリズムの例は何ですか？

2017-01-18 Samuelf80

確かに*ハフマン符号化* **は**アルゴリズムそのものですか？ –

@HighPerformanceMark私もそう思った。しかし、私はそれを単独で使用する圧縮アルゴリズムを見つけることができません（BWTと似ています） – Samuelf80

@ Samuelf80ハフマン符号化では、アスキー文字以外の文字に直面したときにはさらに進むことができません。例えばウィンドウサイズが8Kである場合には、そのウィンドウに対してのみハフマン符号化を使用する。 – Elbek

私はアルゴリズムではなく、実装を意味すると思います。ハフマン符号化は、アルゴリズムである。

zlibは、入力を圧縮するためにハフマン符号化のみを使用する圧縮方法を提供します。 zlibに一致する文字列は、そのオプションでオフになります。

2017-01-19 02:35:03

答えて