Research on the structure of compact codes for binary memoryless extended sources
| Project/Area Number |
17560356
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Communication/Network engineering
|
|---|
| Research Institution | Matsue National College of Technology |
|---|
Principal Investigator |
FUKUOKA Hisao Matsue National College of Technology, Dept.of Information Engineering, Professor, 情報工学科, 教授 (10370016)
|
|---|
| Project Period (FY) |
2005 – 2006
|
| Project Status |
Completed (Fiscal Year 2006)
|
| Budget Amount *help |
¥1,400,000 (Direct Cost: ¥1,400,000)
Fiscal Year 2006: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2005: ¥900,000 (Direct Cost: ¥900,000)
|
|---|
| Keywords | Extended Sources / Binomial Distribution / Compact Codes / Huffman Codes / Code Tree / Binomial Coefficients / Reduced Sources |
|---|
| Research Abstract |
The purpose of this research is to solve the following problems for the compact codes for binary memoryless extended sources :
(1) To find out the general form of n, the extension order for a binary memoryless extended source that satisfies the following condition :
where n is an extension order, k = 「n/2」-1 and t is any positive integer.
(2) To find out the systematic method to determine the adjacency of two compact codes for a binary memoryless extended source.
The results of the research are as follows :
(1) According to the method published on the following Web pages, we proved that the binomial coefficient mentioned above is the power of two only in the case that n = 2, 3 and 6.
・http://web2.incl.ne.jp/yaok/nikouks.htm
・http://web2.incl.ne.jp/yaoki/anikouks.htm
(2) A binomial source is obtained by the extension of a binary memoryless source and its properties are determined by the extension order and the superior symbol's probability p. As for the enumerating all Huffman codes for a binomial source, we have proposed a code tree modification method based the one proposed by Longo and Galasso. Also we have investigated Huffman codes for binomial sources based on some numerical experiments. In order to enumerate these Huffman codes for a binomial source of the certain order, we have introduced the concept of index sequence that specifies the sequence of reduced sources in the Huffman's procedure. Our numerical experiments have revealed the index sequences and code length sets for binomial sources of the order from 2 to 11. The results of the experiments show a couple of characteristics in the index sequences irrespective of the orders.
|
Report
(3 results)
Research Products
(12 results)
