| 講演名 | 2018-01-22 相異なるハフマン符号が構成される2値無記憶拡大情報源の条件に関する一検討 宮 希望(青学大), 吉田 隆弘(横浜商科大), 地主 創(青学大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 情報源アルファベットが${ 0, 1}$なる情報源の$n$次拡大である2値無記憶拡大情報源に対し，記号0の生起確率$p geq 1/2$および$n$の値に応じ符号語集合の異なるハフマン符号すなわち相異なるハフマン符号が構成される．従来$n>2$に対し$2n-1$個の相異なるハフマン符号が構成される情報源に関する十分条件が示されており，またその一部に対応する十分条件が必要条件と一致する範囲および一致しない範囲も明らかにされている．そこで本稿では1を$k$個含む情報源記号の生起確率$P_k$に対し，1回目および2回目の縮約における最小の二つの生起確率の和がいずれも$[P_k, P_{k-1})$に含まれる場合に一部の相異なるハフマン符号が構成される十分条件が必要条件と一致する範囲および一致しない範囲を示し，後者の具体例を挙げる． |
| 抄録(英) | Different Huffman codes, i.e., different codeword sets constructed in Huffman coding are given for $n$-th degree extended binary memoryless sources whose alphabet is ${ 0, 1}^{n}$ if $(n, p)$ varies, where $p geq 1 / 2$ denotes the probability that symbol 0 occurs. In the case that $n > 2$, sufficient conditions w.r.t. $(n, p)$ for constructing $2n - 1$ different Huffman codes and the range where they do or do not coincide with necessary conditions have been presented. In this study, the range is extended and the example is shown in the case that each sum of the two smallest probabilities in the first and second steps of the reduction is in $[P_{k}, P_{k - 1})$, where $P_{k}$ denotes the probability of the source symbol with $k$ symbols of 1. |
| キーワード(和) | 情報源符号化 / データ圧縮 / ハフマン符号化 / 2値無記憶情報源 / 拡大情報源 |
| キーワード(英) | source coding / data compression / Huffman coding / binary memoryless sources / extended sources |
| 資料番号 | IT2017-61,SIP2017-69,RCS2017-275 |
| 発行日 | 2018-01-15 (IT, SIP, RCS) |
| 研究会情報 | |
| 研究会 | SIP / IT / RCS |
|---|---|
| 開催期間 | 2018/1/22(から2日開催) |
| 開催地（和） | サンポートホール高松 |
| 開催地（英） | Sunport Hall Takamatsu |
| テーマ（和） | 無線通信のための信号処理，学習，数理，情報理論および一般 |
| テーマ（英） | |
| 委員長氏名（和） | 奥田 正浩(北九州市大) / 大橋 正良(福岡大) / 村田 英一(京大) |
| 委員長氏名（英） | Masahiro Okuda(Univ. of Kitakyushu) / Masayoshi Ohashi(Fukuoka Univ.) / Hidekazu Murata(Kyoto Univ.) |
| 副委員長氏名（和） | 村松 正吾(新潟大) / 相川 直幸(東京理科大) / 村松 純(NTT) / 眞田 幸俊(慶大) / 福田 英輔(富士通研) / 須山 聡(NTTドコモ) |
| 副委員長氏名（英） | Shogo Muramatsu(Niigata Univ.) / Naoyuki Aikawa(TUS) / Jun Muramatsu(NTT) / Yukitoshi Sanada(Keio Univ.) / Eisuke Fukuda(Fujitsu Labs.) / Satoshi Suyama(NTT DoCoMo) |
| 幹事氏名（和） | 宮田 高道(千葉工大) / 渡邊 修(拓殖大) / 吉田 隆弘(横浜商科大) / 八木 秀樹(電通大) / 旦代 智哉(東芝) / 西村 寿彦(北大) |
| 幹事氏名（英） | Takamichi Miyata(Chiba Inst. of Tech.) / Osamu Watanabe(Takushoku Univ.) / Takahiro Yoshida(Yokohama College of Commerce) / Hideki Yagi(UEC) / Tomoya Tandai(Toshiba) / Toshihiko Nishimura(Hokkaido Univ.) |
| 幹事補佐氏名（和） | 中本 昌由(広島大) / 葛岡 成晃(和歌山大) / 山本 哲矢(パナソニック) / 石原 浩一(NTT) / 村岡 一志(NEC) / 衣斐 信介(阪大) / 西本 浩(三菱電機) |
| 幹事補佐氏名（英） | Masayoshi Nakamoto(Hiroshima Univ.ひろ) / Sigeaki Kuzuoka(wakayama univ.) / Tetsuya Yamamoto(Panasonic) / Koichi Ishihara(NTT) / Kazushi Muraoka(NEC) / Shinsuke Ibi(Osaka Univ.) / Hiroshi Nishimoto(Mitsubishi Electric) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Signal Processing / Technical Committee on Information Theory / Technical Committee on Radio Communication Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 相異なるハフマン符号が構成される2値無記憶拡大情報源の条件に関する一検討 |
| サブタイトル（和） | 縮約過程で第一統合記号と第二統合記号が同一グループに属する場合 |
| タイトル（英） | A Consideration on Conditions of Extended Binary Memoryless Sources where Different Huffman Codes are Constructed |
| サブタイトル（和） | A Case that Combined Symbols Belong to the Same Group in the First and Second Steps of the Reduction |
| キーワード(1)（和/英） | 情報源符号化 / source coding |
| キーワード(2)（和/英） | データ圧縮 / data compression |
| キーワード(3)（和/英） | ハフマン符号化 / Huffman coding |
| キーワード(4)（和/英） | 2値無記憶情報源 / binary memoryless sources |
| キーワード(5)（和/英） | 拡大情報源 / extended sources |
| 第 1 著者 氏名（和/英） | 宮 希望 / Nozomi Miya |
| 第 1 著者 所属（和/英） | 青山学院大学(略称：青学大) Aoyama Gakuin University(略称：Aoyama Gakuin Univ.) |
| 第 2 著者 氏名（和/英） | 吉田 隆弘 / Takahiro Yoshida |
| 第 2 著者 所属（和/英） | 横浜商科大学(略称：横浜商科大) Yokohama College of Commerce(略称：Yokohama College of Commerce) |
| 第 3 著者 氏名（和/英） | 地主 創 / Hajime Jinushi |
| 第 3 著者 所属（和/英） | 青山学院大学(略称：青学大) Aoyama Gakuin University(略称：Aoyama Gakuin Univ.) |
| 発表年月日 | 2018-01-22 |
| 資料番号 | IT2017-61,SIP2017-69,RCS2017-275 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | IT-394,SIP-395,RCS-396 |
| ページ範囲 | pp.37-42(IT), pp.37-42(SIP), pp.37-42(RCS), |
| ページ数 | 6 |
| 発行日 | 2018-01-15 (IT, SIP, RCS) |