WEKO3
-
RootNode
アイテム
文法圧縮最前線
https://ipsj.ixsq.nii.ac.jp/records/147130
https://ipsj.ixsq.nii.ac.jp/records/14713073a7f533-054c-4b9b-ba0c-a0f38eee857d
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2016 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | Magazine(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2016-01-15 | |||||||
タイトル | ||||||||
タイトル | 文法圧縮最前線 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Recent Developments of Grammar Compression | |||||||
言語 | ||||||||
言語 | jpn | |||||||
キーワード | ||||||||
主題Scheme | Other | |||||||
主題 | 解説 | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
資源タイプ | article | |||||||
著者所属 | ||||||||
科学技術振興機構・さきがけ | ||||||||
著者所属(英) | ||||||||
en | ||||||||
PRESTO, Japan Science and Technology Agency | ||||||||
著者名 |
田部井, 靖生
× 田部井, 靖生
|
|||||||
著者名(英) |
TABEI, Yasuo
× TABEI, Yasuo
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 文法圧縮とは,入力文字列をサイズの小さい文法で表現することによる圧縮法である.文法圧縮は,共通部分列を多く含む文字列に対して有効な圧縮法であり,実例としてはゲノム配列,バージョン管理されたテキスト,レポジトリー中でのソフトウェアーなどがある.近年,これらのデータの大規模化に伴い,効率的な文法圧縮アルゴリズムが提案されている.文法圧縮の利点は,文字列を圧縮した状態でさまざまな操作を高速に行うことができることであり,タスクに応じたさまざまな操作が提案されている.そこで,本稿では文法圧縮とその上でのさまざまな操作を行うアルゴリズムを概観する. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN00116625 | |||||||
書誌情報 |
情報処理 巻 57, 号 2, p. 172-178, 発行日 2016-01-15 |
|||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |