WEKO3
アイテム
LZDとLZMW分解の部分文字列圧縮について
https://ipsj.ixsq.nii.ac.jp/records/228921
https://ipsj.ixsq.nii.ac.jp/records/2289213ec994e4-213b-4fb3-a71b-99dd33647d93
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL23195001.pdf (833.1 kB)
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-11-09 | |||||||
| タイトル | ||||||||
| タイトル | LZDとLZMW分解の部分文字列圧縮について | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 山梨大学コンピュータ理工学 | ||||||||
| 著者名 |
クップル, ドミニク
× クップル, ドミニク
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | LZD と LZMW は LZ78 から生じる文字列分解である．項の個数で考えた場合，LZ78 は Ω(√n) の下界を持つが，LZD と LZMW の下界は Ω(lg n) である．ただし n は文字列の長さである．整数アルファベットとして，LZ78 を決定的線形時間で計算できるが，LZD または LZMW を同様に計算できるかまだ明らかではない．本研究は，この問題を明らかにするとともに，LZD と LZMW の部分文字列圧縮問題についてのアルゴリズムを提案する． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2023-AL-195, 号 1, 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 | |||||||
| 出版者 | 情報処理学会 | |||||||
