抄録
E-011
オーディオ指紋検索インデックスのコンパクト化
◎齋藤成美・松本和幸（徳島大）・鈴木基之（大阪工大）・北　研二（徳島大）
多くの楽曲検索システムでは，楽曲の特定に用いられる特徴であるオーディオ指紋が使われている．オーディオ指紋による検索システムには，高速検索手法が提案されているが，接尾辞配列を利用しているため，楽曲データベースの増加に伴い，インデックスも比例して大きくなる欠点がある．そこで，本研究では，圧縮接尾辞配列を利用し，インデックスの圧縮を行った．オーディオ指紋にはランレングス符号化を用い，インデックスにはVertical Encodingを用いることで，空間コストを6割程度に削減している．