Title:
ロスレスデータ圧縮
Document Type and Number:
Japanese Patent JP2005535175
Kind Code:
A
Abstract:
A method of lossless digital data compression is described for a digital signal comprising a plurality of symbols. The method comprises parsing the digital signal into tuples which terminate after an integer number of symbols or in response to the occurrence of a predetermined symbol in the digital data. The parsed tuple is then compared with a plurality of entries in a dictionary and, if a match is found, the tuple is replaced by a dictionary location. By parsing the signal prior to comparison with the dictionary, the effect of the granularity of the data on compression ratio is reduced. The invention also extends to a method of decompression, a compressor and decompressor and a compressed data signal.
Inventors:
Jones, Simon Richard
Nunez Yanez, Jose Lewis
Nunez Yanez, Jose Lewis
Application Number:
JP2004523991A
Publication Date:
November 17, 2005
Filing Date:
July 31, 2003
Export Citation:
Assignee:
BTG International Limited
International Classes:
H03M7/42; G06T9/00; H03M7/30; H03M7/40; H03M7/46; H03M7/48; (IPC1-7): H03M7/42
Attorney, Agent or Firm:
Kazuo Shamoto
Tadashi Masui
Yasushi Kobayashi
Akio Chiba
Hiroyuki Tomita
Yoshio Akimoto
Tadashi Masui
Yasushi Kobayashi
Akio Chiba
Hiroyuki Tomita
Yoshio Akimoto