System and method for fast huffman decoding

Facsimile and static presentation processing – Facsimile – Reduced time or bandwidth for static image communication

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

358427, 382246, 341 65, 341 67, H04N 141, H03M 740

Patent

active

056150202

ABSTRACT:
A method is provided for performing statistical decoding if a symbol in a data stream having byte boundaries wherein the symbol may have varying alignments with respect to the byte boundaries. The next byte of data is fetched from the data stream wherein the fetched byte contains at least a portion of the symbol. Based on this byte and on the current bit position, which is maintained by a state machine, either (a) a decoded value is obtained from a lookup table, or (b) further bytes are fetched and used to determine the decoded value. Each symbol has a prefix and free bits wherein the entire symbol may be included in the next byte, a boundary of the next byte may fall within a prefix, or a boundary of the next byte may fall within the free bits depending on the alignment of the symbol. Differing action routines, corresponding to differing symbols, may be selected for execution according to the decoded values determined in the symbols.

REFERENCES:
patent: 3883847 (1975-05-01), Frank
patent: 4369463 (1983-01-01), Anastassiou
patent: 4386416 (1983-05-01), Giltner
patent: 4396906 (1983-08-01), Weaver
patent: 4563671 (1986-01-01), Lim et al.
patent: 4574382 (1986-03-01), Ko
patent: 4580162 (1986-04-01), Mori
patent: 4593267 (1986-06-01), Kuroda et al.
patent: 4700175 (1987-10-01), Bledsoe
patent: 4706265 (1987-11-01), Furukawa
patent: 4813056 (1989-03-01), Fedele
patent: 4899149 (1990-02-01), Kahan
patent: 4926266 (1990-05-01), Kurosawa
patent: 4967196 (1990-10-01), Sprague et al.
patent: 5045853 (1991-09-01), Astle et al.
patent: 5057917 (1991-10-01), Shalkauser et al.
patent: 5220325 (1993-06-01), Ackland et al.
patent: 5253053 (1993-10-01), Chu et al.
patent: 5268769 (1993-12-01), Tsuchiya et al.
patent: 5304995 (1994-04-01), Dachiku
patent: 5329313 (1994-07-01), Keith
"DVI Image Compression--Second Generation," by Stuart J. Golin, Image Processing Algorithms and Techniques III, SPIE vol. 1657, Proceedings of the International Society for Optical Engineering, 1992, pp. 106-113.
Abramson, N., "Information Theory and Coding," McGraw-Hill 1963, pp. 77-92.
"The i750 Video Processor: A Total Multimedia Solution," Communications of the ACM, vol. 34, No. 4, Apr. 1991, New York, pp. 64-78.
Patent Abstracts of Japan, vol. 11, No. 83, (E-489) (2530), Mar. 13, 1987, entitled "Data Processing Method" and JP,A61237520 (Canon, Inc.) 22 oct. 1986.
Patent Abstracts of Japan, vol. 15, No. 018 (E-1023), 16 Jan. 1991 and JP-A-02 265329, Canon, Inc., 30 Oct. 1990. Abstract.
European Search Report completed Jan. 5, 1996 in re Application No. EP 94 10 7378.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for fast huffman 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 System and method for fast huffman decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for fast huffman decoding will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2208390

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.