タイトル | 相異なる3元ハフマン符号が構成される2値無記憶拡大情報源の条件に関する一検討 |
---|---|
著者 | 宮 希望 、吉田 隆弘 、地主 創 |
年度 | 2018 |
形式 | 国内学会 |
分野 | 情報源符号化 |
掲載雑誌名 | 第41回情報理論とその応用シンポジウム予稿集 |
掲載号・ページ | pp.347–352 |
掲載年 | 2018 |
掲載月 | 12 |
アブスト (日本語) |
第41回情報理論とその応用シンポジウム(SITA2018) 2018年12月18–21日(発表日: 20日) スパリゾートハワイアンズ(福島県・いわき市) 査読無 DOI: なし |
アブスト (英語) |
¥emph{Distinct Huffman codes}, i.e., distinct codeword sets obtained by Huffman's algorithm for a ternary alphabet are constructed for the $n$-th degree extended binary memoryless sources whose symbols belong to $¥{ 0, 1¥}^n$ if $(n, p)$ varies, where $p ¥ge 1 / 2$ denotes the probability that symbol 0 occurs. For a fixed $n = 2, 3, ¥dots$, sufficient conditions with respect to $p$ constructing a part of all distinct Huffman codes have been shown. Necessary conditions with respect to $p$, constructing such Huffman codes have also been shown. In addition, we discuss the case when sufficient conditions are or are not equivalent to necessary conditions. |
備考 (日本語) |
1 |
備考 (英語) |
1 |
論文原稿 | |
発表資料 |