講演名 | 1998/4/17 ハフマン符号の部分復号可能性について 長谷川 まどか, 加藤 茂夫, 山田 芳文, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | ハフマン符号などの可変長符号によって符号化された符号系列中から, 逐次的に復号することなくある符号語を検出可能とする部分復号可能性を持つ可変長符号構成法について提案する.提案する方法は, 符号化すべき情報源シンボル系列中に, 検出用のマーカシンボルを用意しておき, これにある符号語を割り当て, この符号語は連続して出現しないことを利用することによって, 符号系列中のどの部分にあっても必ずこのマーカシンボルに対する符号語は検出可能であるように符号を構成するものである.検討の結果, わずかなオーバーヘッドを付加するのみで符号系列中から所望とするマーカ位置に対応する符号を検出し, 正しく復号できることがわかったので報告する. |
抄録(英) | In this paper, we propose a partial decodable efficient code. A specified code word of some code set can be detectable without sequential decoding. For example, a code word of all 1 pattern is detectable in any code sequences unless the word successively appears. Because any code word except a code word of all 1 pattern contains bit 0 in it, the length of 1 run caused by concatenations of any code word is limited to finite length. We reveal a partial decodability of compact codes using such characteristics. |
キーワード(和) | 情報源符号化 / コンパクト符号 / 部分復号 / MEL符号 |
キーワード(英) | Source coding / Compact codes / Partial Decodability / MELCODE |
資料番号 | |
発行日 |
研究会情報 | |
研究会 | IE |
---|---|
開催期間 | 1998/4/17(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Image Engineering (IE) |
---|---|
本文の言語 | JPN |
タイトル(和) | ハフマン符号の部分復号可能性について |
サブタイトル(和) | |
タイトル(英) | A Consideration of Partial Decodability of Compact Codes |
サブタイトル(和) | |
キーワード(1)(和/英) | 情報源符号化 / Source coding |
キーワード(2)(和/英) | コンパクト符号 / Compact codes |
キーワード(3)(和/英) | 部分復号 / Partial Decodability |
キーワード(4)(和/英) | MEL符号 / MELCODE |
第 1 著者 氏名(和/英) | 長谷川 まどか / Madoka HASEGAWA |
第 1 著者 所属(和/英) | 宇都宮大学大学院工学研究科生産・情報工学専攻 Graduate School of Engineering, Utsunomiya University |
第 2 著者 氏名(和/英) | 加藤 茂夫 / Shigeo KATO |
第 2 著者 所属(和/英) | 宇都宮大学工学部情報工学科 Faculty of Engineering, Utsunomiya University |
第 3 著者 氏名(和/英) | 山田 芳文 / Yoshifumi YAMADA |
第 3 著者 所属(和/英) | 宇都宮大学工学部情報工学科 Faculty of Engineering, Utsunomiya University |
発表年月日 | 1998/4/17 |
資料番号 | |
巻番号(vol) | vol.98 |
号番号(no) | 4 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |