1. [ホーム]
  2. [研究業績]
  3. [研究業績詳細]

研究業績詳細

タイトル 相異なる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
論文原稿
発表資料