はてなブログ トップ
Range Coder
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ
Range Coder
このタグの解説について
この解説文は、
すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集
した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、
お問い合わせフォーム
よりご連絡ください。
ネットで話題
もっと見る
54
ブックマーク
高速な算術圧縮を実現する「Range Coder」
codezine.jp
23
ブックマーク
Perl で Range Coder - naoyaのはてなダイアリー
naoya-2.hatenadiary.org
20
ブックマーク
Algorithm::MTF / BWT → MTF → Range Coder によるデータ圧縮 - naoyaのはてなダイアリー
naoya-2.hatenadiary.org
16
ブックマーク
Perl で Range Coder (再挑戦) - naoyaのはてなダイアリー
naoya-2.hatenadiary.org
11
ブックマーク
Kazuho@Cybozu Labs: Range Coder の展開速度を SSE で高速化 (してもらった)
ご覧のように、データを出現頻度の降順で並び替えた上で SSE によるシーケンシャルサーチを使うことで、二分検索を使った場合と比べて 56% パフォーマンスが向上しています。また、この手法はデータのアクセスパターンも改善する (二分検索によるランダムアクセス→シーケンシャルアクセス) ので、前段で多数のテーブルの...
labs.cybozu.co.jp
10
ブックマーク
高速な算術圧縮を実現する「Range Coder」(データ圧縮, 算術圧縮, Range Coder)
はじめに 本記事では、全体のサイズが最小となる算術圧縮を高速に実現するRange Coder(以下RC)を紹介します。 算術圧縮は、各文字の出現確率が分かっている場合にそのデータを最小長で表現可能な符号法です。各文字に固定の符号を割り当てるHuffman法とは違い、符号化を状態更新とみなし、すべての文字を符号し終わ...
codezine.jp
7
ブックマーク
Kazuho@Cybozu Labs: Range Coder の終了処理
« Tritonn (MySQL+Senna) の join を高速化 | メイン | Range Coder の展開速度を SSE で高速化 (してもらった) » 2008年02月22日 Range Coder の終了処理 CodeZine:高速な算術圧縮を実現する「Range Coder」(算術圧縮, データ圧縮, Range Coder)等を見ていると、多くの Range Coder の実装では、終了処理において冗...
labs.cybozu.co.jp
6
ブックマーク
low が 31 ビットの Range Coder - naoyaのはてなダイアリー
naoya-2.hatenadiary.org
5
ブックマーク
高速な算術圧縮を実現する「Range Coder」:CodeZine
はじめに 本記事では、全体のサイズが最小となる算術圧縮を高速に実現するRange Coder(以下RC)を紹介します。 算術圧縮は、各文字の出現確率が分かっている場合にそのデータを最小長で表現可能な符号法です。各文字に固定の符号を割り当てるHuffman法とは違い、符号化を状態更新とみなし、すべての文字を符号し終わ...
codezine.jp