- [Home]
- [Research achievement]
- [Research achievement detail]
| Title | Consideration of Conditions of Extended Binary Memoryless Sources Under Which Distinct Ternary Huffman Codes Are Constructed (in Japanese) |
|---|---|
| Authors | Nozomi Miya 、Takahiro Yoshida 、Hajime Jinushi |
| Released Year | 2018 |
| Format | Conference |
| Category | Source coding |
| Jounal Name | |
| Jounal Page | pp.347–352 |
| Published Year | 2018 |
| Published Month | 12 |
| Abstract （English） |
¥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. |
| Note （English） |
1 |
| Manuscript | |
| Presentation |
