WEKO3
アイテム
オンライン文法圧縮
https://ipsj.ixsq.nii.ac.jp/records/95730
https://ipsj.ixsq.nii.ac.jp/records/95730eaf08bd7-c561-4150-9875-5e1d17ba15b3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL13145005.pdf (829.8 kB)
|
Copyright (c) 2013 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-10-30 | |||||||
| タイトル | ||||||||
| タイトル | オンライン文法圧縮 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 株式会社プリファードインフラストラクチャー | ||||||||
| 著者所属 | ||||||||
| 科学技術振興機構 | ||||||||
| 著者所属 | ||||||||
| 九州工業大学 | ||||||||
| 著者所属 | ||||||||
| 国立情報学研究所 | ||||||||
| 著者名 |
丸山史郎
田部井靖生
坂本比呂志
定兼邦彦
× 丸山史郎 田部井靖生 坂本比呂志 定兼邦彦
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 文字列を文脈自由文法 （CFG） で圧縮するアルゴリズムは，その CFG を簡潔データ構造などを用いて符号化したものを出力とする．これまでは，CFG を陽に構築したあとに符号化を行わなければならず，時間的にも領域的にもコストが掛かっていた．本研究では，はじめてのオンラインアルゴリズムを提案する．このアルゴリズムが出力する符号サイズは，CFG の表現長の情報理論的下限と漸近的に等しい． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2013-AL-145, 号 5, p. 1-4, 発行日 2013-10-30 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
