WEKO3
アイテム
lex-parseの圧縮感度
https://ipsj.ixsq.nii.ac.jp/records/228922
https://ipsj.ixsq.nii.ac.jp/records/2289225c75f387-631e-4705-bd88-13b44a1bbef3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL23195002.pdf (920.4 kB)
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-11-09 | |||||||||||||||
| タイトル | ||||||||||||||||
| タイトル | lex-parseの圧縮感度 | |||||||||||||||
| 言語 | ||||||||||||||||
| 言語 | jpn | |||||||||||||||
| 資源タイプ | ||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||||||
| 資源タイプ | technical report | |||||||||||||||
| 著者所属 | ||||||||||||||||
| 九州大学大学院システム情報科学研究院 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 山梨大学コンピュータ理工学／東京医科歯科大学M&Dデータ科学センター | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| NTTコミュニケーション科学基礎研究所 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 九州大学大学院システム情報科学研究院 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 東京医科歯科大学M&Dデータ科学センター | ||||||||||||||||
| 著者名 |
中島, 祐人
× 中島, 祐人
× クップル, ドミニク
× 舩越, 満
× 稲永, 俊介
× 坂内, 英夫
|
|||||||||||||||
| 論文抄録 | ||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||
| 内容記述 | 任意の文字列 X について，X を 1 文字編集して得られる任意の文字列を Y と表す．文字列のある圧縮法 C について，C による X の圧縮表現のサイズと Y の圧縮表現のサイズの最悪時ギャップを，圧縮法 C の圧縮感度と呼ぶ．圧縮感度は，文字列データの微小な変化（動的な編集，ノイズ）に対する圧縮法の頑健性を表す指標の一つである．本研究では，lex-parse と呼ばれる圧縮法に対して，圧縮感度のタイトな上下界を与える． | |||||||||||||||
| 書誌レコードID | ||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||
| 収録物識別子 | AN1009593X | |||||||||||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2023-AL-195, 号 2, p. 1-3, 発行日 2023-11-09 |
|||||||||||||||
| ISSN | ||||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||||
| 収録物識別子 | 2188-8566 | |||||||||||||||
| Notice | ||||||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||||||
| 出版者 | ||||||||||||||||
| 言語 | ja | |||||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||||
