| 講演名 | 2004-07-28 FV符号木における同期系列とその符号木同定への応用(フレッシュマンセッション)(フレッシュマン,一般) 本田 司, 山本 博資, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Huffman符号などのFV符号で情報源系列を2値符号化するとき,符号木に依存して符号語系列が変化するため,用いた符号木に関する何らかの情報を符号語系列から得ることができる可能性がある.本稿では,符号木の同期系列を用いて符号木を同定するGillman-Mohtashemi-Rivestの手法を,アルファベットサイズが3以上の場合にも適用できることを示すとともに,同期系列の効率のよい導出法や符号木が同期系列を持つための十分条件を与えている. |
| 抄録(英) | In the source coding of a fixed-to-variable length code (FV code), a codeword sequence depends on the code tree of the FV code. Hence, from a codeword sequence, it may be possible to discriminate what code tree is used. In this paper, we generalize Gillman-Mohtashemi-Rivest's discrimination method, which is applied only to trees with three leaves, to general FV code trees by modifying Zeger's scheme which can give the shortest common synchronizing codeword sequence efficiently. Furthermore, we show some sufficient conditions such that a code tree does not have any synchronizing codeword sequence if a condition is satisfied. |
| キーワード(和) | 符号木同定 / FV符号 / 同期系列 / 共通同期系列 |
| キーワード(英) | Identification of a code tree / Fixed-variable length code / Synchronizing string / Common synchronizing string |
| 資料番号 | IT2004-14 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2004/7/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | FV符号木における同期系列とその符号木同定への応用(フレッシュマンセッション)(フレッシュマン,一般) |
| サブタイトル（和） | |
| タイトル（英） | Synchronizing Strings of FV Code Trees and Their Application to the Identification of a Code Tree. |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 符号木同定 / Identification of a code tree |
| キーワード(2)（和/英） | FV符号 / Fixed-variable length code |
| キーワード(3)（和/英） | 同期系列 / Synchronizing string |
| キーワード(4)（和/英） | 共通同期系列 / Common synchronizing string |
| 第 1 著者 氏名（和/英） | 本田 司 / Tsukasa HONDA |
| 第 1 著者 所属（和/英） | 東京大学大学院情報理工学系研究科 Graduate School of Information Science and Technology, The University of Tokyo |
| 第 2 著者 氏名（和/英） | 山本 博資 / Hirosuke YAMAMOTO |
| 第 2 著者 所属（和/英） | 東京大学大学院新領域創成科学研究科 Graduate School of Frontier Sciences, The University of Tokyo |
| 発表年月日 | 2004-07-28 |
| 資料番号 | IT2004-14 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 228 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |