エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
歪度が正の出現分布を持つ整数列圧縮手法(VSEncoder) - maropuのメモ墓場
去年のcikm'10から引用 VSEncoding: efficient coding and fast decoding of integer lists via dynamic... 去年のcikm'10から引用 VSEncoding: efficient coding and fast decoding of integer lists via dynamic programming http://portal.acm.org/citation.cfm?id=1871592 以下のような任意の整数列Lを考えます L = 1, 3, 2, 3, 5, 9, 1, 3, 2 この整数列を任意の組に分割して,各組を表現可能な最小固定長bitでシリアライズします. 例えば,上記のLを以下のように分割します. L' = [1, 3, 2], [3, 5, 9], [1, 3, 2] 一番左の組は2bit,真ん中の組は4bit,右の組は3bitでそれぞれの組内全ての整数を表現できるため,L'は合計27bit(2bit * 3 + 4bit * 3 + 3bit * 3)でシリアラ
2011/10/02 リンク