算術符号よりめっちゃ高速だとの噂の「非対称符号系(ANS)」のコードを JavaScript で書いて、速度を測ってみた - Qiita

算術符号よりめっちゃ高速だとの噂の「非対称符号系(ANS)」のコードを JavaScript で書いて、速度を測ってみたJavaScript圧縮アルゴリズム復号化符号化非対称符号系 注意：エントロピー符号の話なので、かなりひとを選ぶ記事となっています。 Zstandard というデータ圧縮アルゴリズムが高速だとの噂で、採用している符号化アルゴリズムが「tANS」だというので、どのようなアルゴリズムなのか気になって調べてみた。 調べていくうちに「tANS」のようなテーブルを作るまでもなく、テーブル無しの「rANS」でも十分早いんじゃないか？と思えたので実際に動くかどうかコードを書いてみた。 結果として、計算コストを必要とする割り算や掛け算の数も少ない、短いコードになった。動かしてみて、やはり、問題ないと思えるくらいに高速に思えたので、ここで共有します。 ただ、算術符号とかレンジ符号の実行速度