- [Home]
- [Research achievement]
- [Research achievement detail]
Title | A Consideration on Classification of Extended Binary Memoryless Sources Under Which Distinct Huffman Codes Are Constructed (in Japanese) |
---|---|
Authors | Nozomi Miya 、Takahiro Yoshida 、Hajime Jinushi |
Released Year | 2018 |
Format | International Conference |
Category | Source coding |
Jounal Name | Proceedings of the 2018 International Symposium on Information Theory and its Applications |
Jounal Page | pp.572–576, Singapore |
Published Year | 2018 |
Published Month | 10 |
Abstract (English) |
Distinct Huffman codes, i.e., distinct codeword sets obtained by Huffman's algorithm are constructed for the n-th degree extended binary memoryless sources whose alphabet is {0,1}n if (n,p) varies, where p≥1/2 denotes the probability that symbol 0 occurs. For a fixed n≥2, 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. However, sufficient conditions corresponding to some but not all such distinct Huffman codes are equivalent to necessary conditions. In this work, we tighten necessary conditions and discuss whether or not sufficient conditions are equivalent to necessary conditions corresponding to other distinct Huffman codes. In addition, we present examples in which sufficient conditions are or are not equivalent to necessary conditions. |
Note (English) |
1 |
Manuscript | |
Presentation |