| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-03-16 10:25 周期性を持つ反辞書を用いた反辞書符号化法 ○太田隆博（専修大）・眞田亜紀子（長岡技科大）  IT2025-91 ISEC2025-99 WBS2025-73 RCC2025-72 |
|
| 抄録 | （和） | 反辞書符号化法(反辞書法)は，入力記号列に現れない極小系列(極小禁止語)の集まりである反辞書を用いた無ひずみユニバーサルデータ圧縮手法の一つであり，その符号器は，無ひずみユニバーサルデータ圧縮手法の一つである部分列数え上げ符号化法(CSE法)の符号器と同型性があることが示されている．CSE法の派生型の一つに，部分列の開始位置をフェーズに分けて数え上げを行う手法(フェーズ型CSE法)が提案されており，バイト単位で扱われる入力記号列 をビット列に変換した際に現れる周期的な出現確率の偏りを利用して，従来のCSE法に比べてよい圧縮性能が得られることが計算機実験により示されている．一方で，反辞書法については，フェーズを用いる手法は提案されていない． 本稿では，制約符号を生成する周期的な反辞書を用いた手法を拡張して，フェーズを用いる反辞書法(フェーズ型反辞書法)を提案する．さらに，その符号器がフェーズ型CSE法の符号器と同型性を持つことを示し，各フェーズにおいて定常性を持つマルコフ情報源に対して，提案手法とフェーズ型CSE法の圧縮性能を評価する． |
| （英） | Antidictionary coding is one of lossless universal data compression which uses a set of minimal forbidden words that never appear in an input string. For an input string, it is proved that both encoders of antidictionary coding and compression by substring enumeration (CSE) which is also a lossless universal data compression are isomorphic. One of variations of CSE(CSE-EPA) applies explicit phase awareness to a binary string for byte-oriented source to improve compression ratio and it is shown that its performance is better than that of conventional CSE. In this paper, we propose antidictionary coding using periodic antidictionaries which are used for constructing constraint codes, and we show that both encoders of the proposed coding and the CSE-EPA are isomorphic. Moreover, we evaluate the asymptotic optimality of the proposed coding and the CSE-EPA for specific stationary Markov sources based on periodic antidictionaries. |
|
| キーワード | （和） | 反辞書符号化法 / 部分列数え上げ符号化法 / フェーズ / 周期性 / 無ひずみデータ圧縮 / 漸近的最良性 / / |
| （英） | antidictionary coding / compression by substring enumeration (CSE) / phase / periodic / lossless data compression / asymptotic optimality / / | |
| 文献情報 | 信学技報, vol. 125, no. 404, IT2025-91, pp. 78-83, 2026年3月. | |
| 資料番号 | IT2025-91 | |
| 発行日 | 2026-03-09 (IT, ISEC, WBS, RCC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2025-91 ISEC2025-99 WBS2025-73 RCC2025-72 |
|
| 研究会情報 | |
| 研究会 | IT WBS ISEC RCC |
| 開催期間 | 2026-03-16 - 2026-03-17 |
| 開催地（和） | 信州大学 長野キャンパス |
| 開催地（英） | Nagano Campus, Shinshu University |
| テーマ（和） | ISEC/IT/RCC/WBS合同研究会 |
| テーマ（英） | Joint Workshop of ISEC, IT, RCC, and WBS |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2026-03-IT-WBS-ISEC-RCC |
| 本文の言語 | 日本語 |
| タイトル（和） | 周期性を持つ反辞書を用いた反辞書符号化法 |
| サブタイトル（和） | |
| タイトル（英） | Antidictionary Coding Using Periodic Antidictionaries |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 反辞書符号化法 / antidictionary coding |
| キーワード(2)（和/英） | 部分列数え上げ符号化法 / compression by substring enumeration (CSE) |
| キーワード(3)（和/英） | フェーズ / phase |
| キーワード(4)（和/英） | 周期性 / periodic |
| キーワード(5)（和/英） | 無ひずみデータ圧縮 / lossless data compression |
| キーワード(6)（和/英） | 漸近的最良性 / asymptotic optimality |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 太田 隆博 / Takahiro Ota / オオタ タカヒロ |
| 第1著者 所属（和/英） | 専修大学 (略称： 専修大) Senshu University (略称： Senshu Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 眞田 亜紀子 / Akiko Manada / |
| 第2著者 所属（和/英） | 長岡技術科学大学 (略称： 長岡技科大) Nagaoka University of Technology (略称： Nagaoka Univ. of Tech.) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-03-16 10:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2025-91, ISEC2025-99, WBS2025-73, RCC2025-72 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.404(IT), no.405(ISEC), no.406(WBS), no.407(RCC) |
| ページ範囲 | pp.78-83 |
| ページ数 | 6 |
| 発行日 | 2026-03-09 (IT, ISEC, WBS, RCC) |
[研究会発表申込システムのトップページに戻る]