DSpace DSpace 日本語

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号

Files in This Item:

File Description SizeFormat
紀要34号B(P49-54).pdf755.74 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback