| タイトル | 相異なるハフマン符号が構成される2値無記憶拡大情報源の条件に関する一検討 ～ 縮約過程で第一統合記号と第二統合記号が同一グループに属する場合 ～ |
|---|---|
| 著者 | 宮 希望 、吉田 隆弘 、地主 創 |
| 年度 | 2017 |
| 形式 | 国内学会 |
| 分野 | 情報源符号化 |
| 掲載雑誌名 | 電子情報通信学会技術研究報告 |
| 掲載号・ページ | vol.117, no.394, IT2017-61, pp.37–42 |
| 掲載年 | 2018 |
| 掲載月 | 1 |
| アブスト （日本語） |
電子情報通信学会信号処理研究会（SIP），情報理論研究会（IT），無線通信システム研究会（RCS） サンポートホール高松（香川県・高松市） 2018年1月22–23日（発表日: 22日） 査読無 DOI: なし 情報源アルファベットが${ 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. |
| 備考 （日本語） |
1 |
| 備考 （英語） |
1 |
| 論文原稿 | |
| 発表資料 |
