Presentation | 2004/3/8 A Study on a Simple Compact Encoding for Binary Memoryless Extended Sources Hisao FUKUOKA, Shinnosuke MORI, Yuji WADA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A simple compact encoding for binary memoryless extended sources has been proposed, in which a code length of each source symbol is directly determined without performing Huffman's procedure. The encoding is based on the sufficient condition that the probability of the superior symbol of original binary memoryless source should be in a certain probability interval. But the strict interval for the sufficient condtion has not been determined. This paper examines the suffcient condition analytically, and determines the interval strictly. In addtion to that, our computer simulation for sources up to the 10th extension shows that the suffcient condtion matches the necessary condtion except for 2nd, 3rd and 6th extended souces. This paper examines the reason for the irregularity for these three sources, and gives the condition in which the sufficient condition matches the necessary condition in general. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Binary Memoryless Extended Sources / Binomial Distribution / Compact Code / Huffman Code / Sufficient Condition |
Paper # | IT2003-57,ISEC2003-97,WBS2003-175 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2004/3/8(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Security (ISEC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Study on a Simple Compact Encoding for Binary Memoryless Extended Sources |
Sub Title (in English) | |
Keyword(1) | Binary Memoryless Extended Sources |
Keyword(2) | Binomial Distribution |
Keyword(3) | Compact Code |
Keyword(4) | Huffman Code |
Keyword(5) | Sufficient Condition |
1st Author's Name | Hisao FUKUOKA |
1st Author's Affiliation | Department of Information Engineering Matsue National College of Technology() |
2nd Author's Name | Shinnosuke MORI |
2nd Author's Affiliation | Department of Information Engineering Matsue National College of Technology |
3rd Author's Name | Yuji WADA |
3rd Author's Affiliation | School of Information Environment, Tokyo Denki University |
Date | 2004/3/8 |
Paper # | IT2003-57,ISEC2003-97,WBS2003-175 |
Volume (vol) | vol.103 |
Number (no) | 712 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |