翻訳と辞書 Words near each other ・ Buono! LIVE 2012 "R・E・A・L" ・ Buono! ライブ 2011 winter 〜Re;Buono!〜 ・ Buono! ライブツアー 2010 〜Rock'n Buono! 3〜 ・ Buono! ライブツアー 2011 summer 〜Rock'n Buono! 4〜 ・ Buono!ライブ2009 〜ハイブリッド☆パンチ〜 ・ Buono!ライブツアー2010 〜We are Buono!〜 ・ Buono!ライブツアー2010〜We are Buono!〜 ・ Buppuレーベル ・ Bureau d'Enquêtes et d'Analyses pour la Sécurité de l'Aviation Civile ・ Bureau d'enquêtes et d'analyses pour la sécurité de l'aviation civile ・ Burrows-Wheeler変換 ・ Business Media 誠 ・ Butter-Fly〜tri.Version〜 ・ Butterflies (BUMP OF CHICKENのアルバム) ・ Butterfly (BACK-ONの曲) ・ Butterfly (GRASS ARCADEの曲) ・ Butterfly (ON/OFFの曲) ・ Butterfly (今井絵理子の曲) ・ Butterfly (倖田來未の曲) ・ Butterfly (木村カエラの曲) Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Burrows-Wheeler変換 ： ウィキペディア日本語版 ブロックソート ブロックソート、ブロックソーティング、Burrows-Wheeler変換 (Burrows-Wheeler Transform; BWT) は、1994年にマイケル・バローズ (Michael Burrows) とデビッド・ホイーラー (David Wheeler) が開発した可逆変換の方式で、データ圧縮の前処理に応用される。 ブロックソート自体はデータの大きさを変えない。しかし、データを整列することでデータ中に出現するパターンを、いくつかのよく知られている手法で圧縮し易いものにできる。後処理としてMove To Front (MTF)・連長圧縮 (RLE)・エントロピー符号と組み合わせて、データを圧縮する。 実装はbzip2等。 == 原理 == 長さ ''n'' のデータを巡回シフトし、得られるすべての文字列を辞書順にソートする。このようにしてできた ''n''×''n'' 行列の第 ''n'' 列を取り出したものが、BWT系列である。このBWT系列と、元の文字列がソートされた時行列の第何番目になったかを記憶しておくと、これから元の文字列を復号する事ができる。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「ブロックソート」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Burrows-Wheeler transform 」があります。 スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.