組織

専攻

附属センター

関連連携研究機構

関連学部

Bi-directional text indexes based on the run-length compression of the Burrows-Wheeler transform

荒川 侑馬

（指導教員：定兼 邦彦 教授／数理情報第2研究室）

資料PDF（arakawa.pdf）
研究概要

提案データ構造におけるleft-contraction操作のメカニズム
圧縮文字列索引はバイオインフォマティクスをはじめとする分野で重要性を高めている．本研究では、その一種であるr-indexを拡張し，より複雑なクエリの実行が可能なbi-directional r-indexを提案した．さらに、実験を通じて性能評価を行った．
修論の感想

先行研究に学び，そこから新しいアルゴリズムを考案する過程は，困難であるとともに非常に刺激的でした．ご指導をいただいた先生方に心より感謝申し上げます．

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

Copyright © 2019 　Graduate School of Information Science and Technology, The University of Tokyo