ブロックソートへの入力が取り得るパターンについて
スポンサーリンク
概要
- 論文の詳細を見る
ブロックソーティングは,情報圧縮の前処理として有用なBurrows-Wheeler変換の基本処理である。本報告では,ブロックソーティングへの入力が取り得る大小関係のパターンについて考察する。我々は,ある大小関係のパターンpが与えられたとき,圧縮したい文字列xから作られるブロックソーティングへの入力がパターンpを持つための条件を表す論理式を与えるアルゴリズムと,その論理式を簡単化するための規則を示す。
- 2009-09-07
著者
関連論文
- ブロックソートへの入力が取り得るパターンについて
- ブロックソートへの入力の事前整列性測度について
- D-1-6 ヒープソートの最悪交換入力の個数に対するある上限
- D-1-6 ヒープソート報の最悪交換を実現する入力について
- D-1-2 ランダム修正型入力における葉数の確率的分布について