ENGLISH 使い方
文献、特許、研究者などの科学技術情報サイト
文献
J-GLOBAL ID:201002292987109622   整理番号:10A0708544

接尾辞のコンパクトな管理によるMPダブル配列の圧縮の新しい手法

New methods for compression of MP double array by compact management of suffixes
著者 (7件):
資料名:
巻: 46  号:ページ: 502-513  発行年: 2010年09月 
JST資料番号: E0362B  ISSN: 0306-4573  資料種別: 逐次刊行物 (A)
記事区分: 原著論文  発行国: イギリス (GBR)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
最小接頭辞(MP)ダブル配列はトライのための効率的なデータ構造である。しかし,その空間効率は接尾辞の非コンパクトな管理により低下する。本稿はMPダブル配列を圧縮するための3つの手法を提案する。最初の2つの手法は葉ノードの内側に短い接尾辞を収容し,最終マーカ記号に対応する葉ノードを刈り取ることによりMPダブル配列を圧縮する。これらの手法は最大で20%のサイズ削減を達成し,挿入と削除を同時に高速化し,しかもO(1)の検索時間を維持する。第3の手法は接尾辞を保持する配列における未使用空間を削除し,挿入時間の増大と引替えにさらに約5%の最大サイズ削減の改善を行う。三分探索木と比べて,圧縮されたMPダブル配列のキー検索は50%速く,そのサイズは3~5倍小さい。Copyright 2010 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (2件):
分類
JSTが定めた文献の分類名称とコードです
検索技術  ,  システムプログラミング一般 
タイトルに関連する用語 (4件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る