计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2015年
z1期
462-464,488
,共4页
刘学政%史有群%罗辛%陶然
劉學政%史有群%囉辛%陶然
류학정%사유군%라신%도연
乐纹%压缩后缀数组%索引压缩%游程编码%垂直编码
樂紋%壓縮後綴數組%索引壓縮%遊程編碼%垂直編碼
악문%압축후철수조%색인압축%유정편마%수직편마
Audio fingerprint%Compressed suffix array%Index compression%Run length encoding%Vertical code
在基于乐纹的音乐检索系统中,提取的乐纹的多少决定了检索结果的匹配度,这就造成了数据库大小与检索匹配度不能兼顾的矛盾.提出使用压缩后缀数组来压缩乐纹索引的方法,解决全文索引时索引空间过大的问题.主要利用有序乐纹数据中较高位特征出现重复的概率大的特点,使用游程编码对乐纹序列进行无损压缩.实验结果表明,该方法在包含2000首歌曲的数据库中仅需要使用原来80％的乐纹数据空间,在包含12000首歌曲的数据库中只需要使用原来30％的乐纹数据空间.与传统的后缀数组索引方法相比,该方法需要的索引存储空间仅为原来的60％.
在基于樂紋的音樂檢索繫統中,提取的樂紋的多少決定瞭檢索結果的匹配度,這就造成瞭數據庫大小與檢索匹配度不能兼顧的矛盾.提齣使用壓縮後綴數組來壓縮樂紋索引的方法,解決全文索引時索引空間過大的問題.主要利用有序樂紋數據中較高位特徵齣現重複的概率大的特點,使用遊程編碼對樂紋序列進行無損壓縮.實驗結果錶明,該方法在包含2000首歌麯的數據庫中僅需要使用原來80％的樂紋數據空間,在包含12000首歌麯的數據庫中隻需要使用原來30％的樂紋數據空間.與傳統的後綴數組索引方法相比,該方法需要的索引存儲空間僅為原來的60％.
재기우악문적음악검색계통중,제취적악문적다소결정료검색결과적필배도,저취조성료수거고대소여검색필배도불능겸고적모순.제출사용압축후철수조래압축악문색인적방법,해결전문색인시색인공간과대적문제.주요이용유서악문수거중교고위특정출현중복적개솔대적특점,사용유정편마대악문서렬진행무손압축.실험결과표명,해방법재포함2000수가곡적수거고중부수요사용원래80％적악문수거공간,재포함12000수가곡적수거고중지수요사용원래30％적악문수거공간.여전통적후철수조색인방법상비,해방법수요적색인존저공간부위원래적60％.
