AIT Associated Repository of Academic Resources >
A.研究報告 >
A1 愛知工業大学研究報告 >
3.愛知工業大学研究報告 .B(1976-2007) >
34号 >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11133/1089
|
Title: | 辞書配列を利用した非モード方式によるシフトJIS文書圧縮 |
Other Titles: | ジショ ハイレツ オ リヨウシタ ヒモード ホウシキ ニヨル シフト JIS ブンショ アッシュク A Non-Modal Type of Shift-JIS Text Compression by Using A Dictionary Array |
Authors: | 伊藤, 雅 ITOH, Masaru |
Issue Date: | 31-Mar-1999 |
Publisher: | 愛知工業大学 |
Abstract: | This paper proposes a new data compression method for a Japanese-text file, where the text is written in shift-JIS (JIS X 0208) codes. In the first pass, a dictionary array is built up by the higher frequency both single and multi-byte characters. Then in the second pass, the dictionary items substitute all the registered characters. The code 0xFF is put into a compressed file in front of nonregistered character so as to distinguish non-registered characters from registered ones. It takes O (1) time on a hashing basis to confirm whether each input character is in the dictionary, and to transfer its code to a dictionary item. Furthermore, the run-length coding apply to a sequence of successive spaces for the purpose of accomplishment of the much higher compression ratio. The code 0xFE is used in this coding. A feature of the method is to be a non-modal type of compression. |
URI: | http://hdl.handle.net/11133/1089 |
Appears in Collections: | 34号
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
|