Coded data generation or conversion – Digital code to digital code converters – Coding by table look-up techniques
Reexamination Certificate
2005-12-07
2010-02-23
Young, Brian (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
Coding by table look-up techniques
C341S050000
Reexamination Certificate
active
07667630
ABSTRACT:
The present invention aims to improve the compression ratio of an encoding method using a dictionary for such as LZ77, LZ78 or LZW for a sample string of an audio signal or an image signal. According to the present invention, the samples are aligned from the MSB side (73), and for an NC-th (NCis the character size, for example, eight bits) character C1(i), the samples are partitioned by starting from the MSB side, and a partitioned portion less than NCis added with dummy bits “0” until the size reaches NCto form a character (74). In this processing, lower bits in the samples can be ignored, mask data M1(i) is created in which digits in the ignorable bit and dummy bits for each C1(i) are set to “0” and effective bits (digits) are set to “1” (75), C1(i) is compared with each character D(j) in a character string for an index j in the dictionary using M1(i) to check whether or not there are matches for effective digits portions in C1(i). If there are matches, C1(i) is considered to match D(j).
REFERENCES:
patent: 4959785 (1990-09-01), Yamamoto et al.
patent: 5701468 (1997-12-01), Benayoun et al.
patent: 7233619 (2007-06-01), Roman
patent: 5-127866 (1993-05-01), None
patent: 5-252049 (1993-09-01), None
patent: 7-21010 (1995-01-01), None
patent: 9-36747 (1997-02-01), None
patent: 10-190476 (1998-07-01), None
patent: 2003-179500 (2003-06-01), None
Mark Nelson, et al., “The Data Compression Book, Second Edition”, Chapters 7-9, pp. 180-251 and two front pages (with English translation).
David Salomon, “Data Compression”, Chapter 3, pp. 101-162.
Mat Hans, et al., “Lossless Compression of Digital Audio”, IEEE Signal Processing Magazine, vol. 18, No. 4, 2001, pp. 21-32.
Dai Yang, et al., “Lossless Compression for Audio Data in the IEEE Floating-Point Format”, AES 115th Convention Paper 5987, Oct. 10-13, 2003, pp. 1-5.
Noboru Harada, et al., “Lossless Compression of IEEE754 floating-point signal in ISO/IEC MPEG-4 Audio Lossless Coding (ALS)”, IEICE Transactions B, vol. J89-B, No. 2, Feb. 2006, pp. 1-9 (with English Abstract).
Noboru Harada, et al., “Lossless Compression of IEEE floating-point Audio using Approximate Common Factor Coding and Masked-LZ Compression”, AES Convention Paper 6352, May 28-31, 2005, pp. 1-8.
“Information-technology—Coding of audio-visual objects—Part 3: Audio, Amendment 2: Audio Lossless Coding (ALS), new audio profiles and BSAC extensions”, ISO/IEC 14496-3: 2005/FDAM 2:2005(E), Aug. 12, 2005, pp. 1-81.
Harada Noboru
Moriya Takehiro
Nippon Telegraph and Telephone Corporation
Oblon, Spivak McClelland, Maier & Neustadt, L.L.P.
Young Brian
LandOfFree
Information compression-encoding device, its decoding... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Information compression-encoding device, its decoding..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information compression-encoding device, its decoding... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4165888