文献

J-GLOBAL ID：201702229360116745   整理番号：17A0966268

圧縮空間におけるLZ末端構文解析【Powered by NICT】

LZ-End Parsing in Compressed Space

著者 (2件)： Kempa Dominik ,  Kosolobov Dmitry
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： DCC  ページ： 350-359  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： O(n log l)期待時間とO(z + l)空間における長さnの与えられたストリングのLZエンド構文解析(LZ77の変化)を構築するアルゴリズムを提示し,zは構文解析における句の数であり,Lは最長句の長さである。オプションとして,L(例えば,RAMのサイズ),同じ機能性と句lにより制限されの長さと妥当なLZエンド近似を得るを固定できるこの改良したアルゴリズムは入力文字列w.h.p.右パスへの左中の流動様式で構文解析を構築し,左パスへの正しい実行結果の正しさを検証した。LZ77ベース類似体へのこのバージョンを比較する実験的に,著者らは,実用的な関心であることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 流れ分布 ,  類似物質 ,  *構文分析 ,  近似法 ,  アルゴリズム ,  文字列
準シソーラス用語： 機能性 ,  句 , 【Automatic Indexing@JST】

分類 (4件)： 計算理論  (JB02000A) ,  数理言語学  (JB05000V) ,  不均質流  (BC02060J) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (1件)： 構文解析