Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO1991006153) HUFFMAN DATA STRING DECOMPRESSION APPARATUS AND METHOD
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/1991/006153 International Application No.: PCT/US1990/005651
Publication Date: 02.05.1991 International Filing Date: 03.10.1990
Chapter 2 Demand Filed: 26.04.1991
IPC:
G06T 9/00 (2006.01) ,H03M 7/42 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
T
IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
9
Image coding, e.g. from bit-mapped to non bit-mapped
H ELECTRICITY
03
BASIC ELECTRONIC CIRCUITRY
M
CODING, DECODING OR CODE CONVERSION, IN GENERAL
7
Conversion of a code where information is represented by a given sequence or number of digits to a code where the same information is represented by a different sequence or number of digits
30
Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
40
Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
42
using table look-up for the coding or decoding process, e.g. using read-only memory
Applicants:
ZORAN CORPORATION [US/US]; 1705 Wyatt Drive Santa Clara, CA 95054, US
Inventors:
RETTER, Rafi; IL
SELTZ, Daniel; US
Agent:
WOODWARD, Henry, K.; Fliesler, Dubb, Meyer and Lovejoy 4 Embarcadero Center Suite 400 San Francisco, CA 94111-4156, US
Priority Data:
418,14406.10.1989US
Title (EN) HUFFMAN DATA STRING DECOMPRESSION APPARATUS AND METHOD
(FR) APPAREIL ET PROCEDE DE DECOMPRESSION DE CHAINE DE DONNEES DE HUFFMAN
Abstract:
(EN) An apparatus (40) for decoding a compressed data bit string, having a data string positioner (42, 50) for designating a predefined portion in a data bit string to be decompressed and a programmable logic array (44) having a Huffman table programmed therein for simultaneously receiving the portion of the data bit string and for matching at least a particular unique sequence of bits in the portion to a sequence within the table. Also included are an output device (48) responsive to the programmable logic array (44) for producing a decompressed code value for the matched unique sequence of bits, and a mechanism (52) for updating the data bit string positioner (42, 50) to designate a next portion of the bit string.
(FR) Appareil (40) de décodage d'une chaîne binaire de données comprimées comportant un positionneur de chaîne de données (42, 50) destiné à désigner une partie prédéfinie d'une chaîne binaire de données à décompresser, ainsi qu'un réseau logique programmable (44) dans lequel se trouve une table de Huffman programmée destinée à recevoir simultanément la partie de la chaîne binaire de données et à apparier au moins une séquence unique particulière de bits se trouvant dans la partie, à une séquence située dans la table. On a également prévu un dispositif de sortie (48) sensible au réseau logique programmable, destiné à produire une valeur de code décompressée pour la séquence appariée unique de bits, ainsi qu'un mécanisme (52) de mise à jour du positionneur de chaîne binaire (42, 50) pour désigner une partie suivante de la chaîne binaire.
Designated States: JP
European Patent Office (AT, BE, CH, DE, DK, ES, FR, GB, IT, LU, NL, SE)
Publication Language: English (EN)
Filing Language: English (EN)