BWTã¨Induced Sorting - æ°—ã¾ã¾ãªãƒ–ãƒã‚°BWT(Burrows Wheeler Transform)ã‚’è¡Œã†ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’Javaã§æ›¸ã„ã¦ã¿ãŸã€‚一応ã€Unicodeã®ã‚µãƒã‚²ãƒ¼ãƒˆãƒšã‚¢ã®ç¯„囲ã§ã‚‚å•é¡Œãªãå‹•ãã®ã§ã€ã‚らゆる言語ã«é©å¿œã§ãる。 BWTã¯ã€Suffix Arrayã‹ã‚‰å®šç¾©ã«å¾“ã£ã¦æ§‹ç¯‰ã—ã¦ã„る。ãªã®ã§ã€å®Ÿè³ªçš„ãªãƒ¡ãƒ¢ãƒªä½¿ç”¨é‡ã‚„構築時間ã¯ã€Suffix Arrayã®ãƒ¡ãƒ¢ãƒªä½¿ç”¨é‡ã‚„構築時間ã«ä¾å˜ã™ã‚‹ã€‚ Suffix Arrayã®æ§‹ç¯‰ã«Induced Sortingを使ã£ã¦ã¿ãŸã€‚å‚考ã«ã—ãŸã‚‚ã®ã‚’以下ã«ç¤ºã—ã¾ã™ã€‚ 高速文å—列解æžã®ä¸–界――データ圧縮・全文検索・テã‚ストマイニング (確率ã¨æƒ…å ±ã®ç§‘å¦) 作者: 岡野原大輔出版社/メーカー: 岩波書店発売日: 2012/12/27メディア: å˜è¡Œæœ¬è³¼å…¥: 14人 クリック: 314回ã“ã®å•†å“ã‚’å«ã‚€ãƒ–ãƒã‚° (3件) を見る 原文: http://www.cs.sysu.edu.cn/nong/i
Burrows Wheeler Transformã¨LF mapping - Preferred Networks Research & Development
{{#tags}}- {{label}}
{{/tags}}