抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
ストリング辞書はユニークなIDにマップされる文字列の集合を格納するためのデータ構造である。整数にそれらを符号化することによりコンパクト空間におけるストリングデータを管理することができる。しかし,ストリング辞書の大きさは多くの応用で非常に大きなデータセットのための重要な問題になっている場合は最近,実際に出現した。数圧縮ストリング辞書を,溶液として提案されている。特に,強力なテキスト圧縮技術,Re対の応用トライと前面符号化への高速辞書操作を支援するコンパクトなストリング辞書を得るのに役立つことができる。しかし,Re対を用いてそのような辞書を構築するためのコストは,大規模データセットに対して実用的でない。本論文では,ストリング辞書符号化を用いた代替圧縮戦略を提案し,いくつかの辞書構造を開発した。ストリング辞書は競合空間と動作速度をRe対バージョンよりも最大422.5倍高速化構築し,実世界データセット上での実験によりできることを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】