文字列のインデックスを作る方法。Burrows Wheeler Transformなど

あとでみる

kuenishi のブックマーク 2009/07/20 18:08

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/13940792/comment/kuenishi" data-user-id="kuenishi" data-entry-url="https://b.hatena.ne.jp/entry/s/naoya-2.hatenadiary.org/entry/20090612/1244761902" data-original-href="https://naoya-2.hatenadiary.org/entry/20090612/1244761902" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fnaoya-2.hatenadiary.org%2Fentry%2F20090612%2F1244761902" data-user-icon="/users/kuenishi/profile.png">BWT と PPM - naoyaのはてなダイアリー</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E3%81%82%E3%81%A8%E3%81%A7%E3%81%BF%E3%82%8B">あとでみる</a>]</li></ul><br><p style="clear: left">文字列のインデックスを作る方法。Burrows Wheeler Transformなど</p><a class="datetime" href="https://b.hatena.ne.jp/kuenishi/20090720#bookmark-13940792"><span class="datetime-body">2009/07/20 18:08</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

BWT と PPM - naoyaのはてなダイアリー

naoya-2.hatenadiary.org2009/06/12

Burrows Wheeler Transf orm (BWT, Block-sorting) と Prediction by partial matching (PPM) は本質的に同じ事をやっている、というお話です。先日 Managing Gigabytes を読んでいたところ、P.69 で "block sort...

34 人がブックマーク・6 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

BWT と PPM - naoyaのはてなダイアリー

はてなブックマーク

公式Twitter

はてなのサービス