復号の手順の効率化
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2016/09/18 20:42 UTC 版)
「ブロックソート」の記事における「復号の手順の効率化」の解説
しかし手順のたびにソートを行うのは非効率である。 このため、表2から表3への各行の移動が毎回固定的に一対一対応することに着目し、その対応を追うことで復元を行うのが一般的である。 表2から表3への各行の移動の対応表： ソート前ソート後1 4 2 5 3 1 4 2 5 3 これを元の文字列であった3から追いかけると、3→1,4,2,5,3となる。 この位置の文字をBWT系列の文字列「ccoaa」から順番に取り出すと「cacao」となり、元の文字列が得られる。
※この「復号の手順の効率化」の解説は、「ブロックソート」の解説の一部です。
「復号の手順の効率化」を含む「ブロックソート」の記事については、「ブロックソート」の概要を参照ください。
ウィキペディア小見出し辞書の「復号の手順の効率化」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 復号の手順の効率化のページへのリンク
