| Paper Abstract and Keywords |
| Presentation |
2006-07-27 15:00
Data Compression Using Antidictionary for Finite-Alphabet Sources
Takahiro Ota (Pit-Nagano), Hiroyoshi Morita (UEC) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
An antidictionary is a set of words of minimal length that never appear in this string. And it is known that the antidictionary is useful for source coding. The original coding scheme given by Crochemore et al. aimed to compress strings over only binary alphabets. However, it can not compress directly strings over any finite alphatbet.
In this paper, we are concerned with an extension of antidicitonary coding to any strings over a finite alphabet. A construction of an antidictionary for finite alphabets with linear complexity is proposed and its effectiveness is demonstrated by simulation results. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
Antidictionary / Finite alphabets / Lossless coding / Suffix tree / Antidictionary tree / Source coding / / |
| Reference Info. |
IEICE Tech. Rep., vol. 106, no. 184, IT2006-31, pp. 37-42, July 2006. |
| Paper # |
IT2006-31 |
| Date of Issue |
2006-07-20 (IT) |
| ISSN |
Print edition: ISSN 0913-5685 |
| Download PDF |
|
| Conference Information |
| Committee |
IT |
| Conference Date |
2006-07-27 - 2006-07-28 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Univ. of Tokyo |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
Freshman ssesion, general |
| Paper Information |
| Registration To |
IT |
| Conference Code |
2006-07-IT |
| Language |
Japanese |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
Data Compression Using Antidictionary for Finite-Alphabet Sources |
| Sub Title (in English) |
|
| Keyword(1) |
Antidictionary |
| Keyword(2) |
Finite alphabets |
| Keyword(3) |
Lossless coding |
| Keyword(4) |
Suffix tree |
| Keyword(5) |
Antidictionary tree |
| Keyword(6) |
Source coding |
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Takahiro Ota |
| 1st Author's Affiliation |
Nagano Prefectural Institute of Technology (Pit-Nagano) |
| 2nd Author's Name |
Hiroyoshi Morita |
| 2nd Author's Affiliation |
University of Electro-Communications (UEC) |
| 3rd Author's Name |
|
| 3rd Author's Affiliation |
() |
| 4th Author's Name |
|
| 4th Author's Affiliation |
() |
| 5th Author's Name |
|
| 5th Author's Affiliation |
() |
| 6th Author's Name |
|
| 6th Author's Affiliation |
() |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| 16th Author's Name |
|
| 16th Author's Affiliation |
() |
| 17th Author's Name |
|
| 17th Author's Affiliation |
() |
| 18th Author's Name |
|
| 18th Author's Affiliation |
() |
| 19th Author's Name |
|
| 19th Author's Affiliation |
() |
| 20th Author's Name |
|
| 20th Author's Affiliation |
() |
| 21st Author's Name |
|
| 21st Author's Affiliation |
() |
| 22nd Author's Name |
|
| 22nd Author's Affiliation |
() |
| 23rd Author's Name |
|
| 23rd Author's Affiliation |
() |
| 24th Author's Name |
|
| 24th Author's Affiliation |
() |
| 25th Author's Name |
|
| 25th Author's Affiliation |
() |
| 26th Author's Name |
/ / |
| 26th Author's Affiliation |
()
() |
| 27th Author's Name |
/ / |
| 27th Author's Affiliation |
()
() |
| 28th Author's Name |
/ / |
| 28th Author's Affiliation |
()
() |
| 29th Author's Name |
/ / |
| 29th Author's Affiliation |
()
() |
| 30th Author's Name |
/ / |
| 30th Author's Affiliation |
()
() |
| 31st Author's Name |
/ / |
| 31st Author's Affiliation |
()
() |
| 32nd Author's Name |
/ / |
| 32nd Author's Affiliation |
()
() |
| 33rd Author's Name |
/ / |
| 33rd Author's Affiliation |
()
() |
| 34th Author's Name |
/ / |
| 34th Author's Affiliation |
()
() |
| 35th Author's Name |
/ / |
| 35th Author's Affiliation |
()
() |
| 36th Author's Name |
/ / |
| 36th Author's Affiliation |
()
() |
| Speaker |
Author-1 |
| Date Time |
2006-07-27 15:00:00 |
| Presentation Time |
25 minutes |
| Registration for |
IT |
| Paper # |
IT2006-31 |
| Volume (vol) |
vol.106 |
| Number (no) |
no.184 |
| Page |
pp.37-42 |
| #Pages |
6 |
| Date of Issue |
2006-07-20 (IT) |