文献

J-GLOBAL ID：201402295185581405   整理番号：14A0852229

固定長キーワードに関する重配列構造の圧縮

Compression of double array structures for fixed length keywords

著者 (5件)： FUKETA Masao ,  KITAGAWA Hiroya ,  OGAWA Takuki ,  MORITA Kazuhiro ,  AOE Jun-ichi
資料名： Information Processing & Management  (Information Processing & Management)
巻： 50  号： 5  ページ： 796-806  発行年： 2014年09月 
JST資料番号： E0362B  ISSN： 0306-4573  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： トライ構造は,キーワード照合向けデータ構造のひとつであり,自然言語処理やIPアドレスルーティングなどで使われている。それは,行列形式,リンク形式,重配列,およびLOUDSによって表現される。重配列表現は行列形式のスピードとリスト形式のコンパクト性を組み合わせたものである。LOUDSはビットストリングを用いた簡潔なデータ構造である。LOUDSの検索スピードは重配列よりも遅いが,そのスペース利用はより小さい。本稿では,重配列の圧縮版を提案した。この圧縮版では,トライ構造を複数レベルに分割し,重配列からBASE配列を除去している。加えて,検索アルゴリズムと構成アルゴリズムも提案した。擬似および実データセットに関する実験結果によれば,大規模な固定長キーワードセットに関して,提案手法の検索スピードは重配列とほぼ同等であり,そのスペース利用はLOUDSとの比較で66%圧縮される。Copyright 2014 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.

シソーラス用語： *データ構造 ,  *キーワード ,  情報検索 ,  *データ圧縮 ,  検索効率 ,  計算機アルゴリズム ,  検索アルゴリズム
準シソーラス用語： キーワード検索 ,  データ圧縮アルゴリズム ,  トライ構造【データ構造】 ,  重配列【データ構造】

分類 (1件)： システムプログラミング一般  (JD03010Y)

タイトルに関連する用語 (1件)： キーワード