| Presentation | 2018-09-05 On searching for optimal non-alphabetic arithmetic codes based on A* algorithm Naohiro Uchida, Mikihiko Nishiara, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Arithmetic codes are known as alphabetic codes.In this report, we expand alphabetic arithmetic codes into non-alphabetic arithmetic codes.Therefore, there possibly is a code with better performance than any ordinary arithmetic codes by incorporating the order of information source symbols into the design parameters.In this report, we propose a search algorithm for optimal non-alphabetic arithmetic codes based on $A^{ast}$algorithm and prove its optimality. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Arithmetic codes / A* algorithm / AIFV codes |
| Paper # | IT2018-30 |
| Date of Issue | 2018-08-29 (IT) |
| Conference Information | |
| Committee | IT |
|---|---|
| Conference Date | 2018/9/5(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Seionsou |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | error correcting codes, general |
| Chair | Jun Muramatsu(NTT) |
| Vice Chair | Tadashi Wadayama(Nagoya Inst. of Tech.) |
| Secretary | Tadashi Wadayama(Nagano Pref Inst. of Tech.) |
| Assistant | Takahiro Yoshida(Yokohama College of Commerce) |
| Paper Information | |
| Registration To | Technical Committee on Information Theory |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On searching for optimal non-alphabetic arithmetic codes based on A* algorithm |
| Sub Title (in English) | |
| Keyword(1) | Arithmetic codes |
| Keyword(2) | A* algorithm |
| Keyword(3) | AIFV codes |
| 1st Author's Name | Naohiro Uchida |
| 1st Author's Affiliation | Shinshu University(Shinshu Univ.) |
| 2nd Author's Name | Mikihiko Nishiara |
| 2nd Author's Affiliation | Shinshu University(Shinshu Univ.) |
| Date | 2018-09-05 |
| Paper # | IT2018-30 |
| Volume (vol) | vol.118 |
| Number (no) | IT-205 |
| Page | pp.pp.19-23(IT), |
| #Pages | 5 |
| Date of Issue | 2018-08-29 (IT) |