[go: up one dir, main page]

FR2693607B1 - Decodeur pour des donnees codees en code de huffman et procede. - Google Patents

Decodeur pour des donnees codees en code de huffman et procede.

Info

Publication number
FR2693607B1
FR2693607B1 FR9305355A FR9305355A FR2693607B1 FR 2693607 B1 FR2693607 B1 FR 2693607B1 FR 9305355 A FR9305355 A FR 9305355A FR 9305355 A FR9305355 A FR 9305355A FR 2693607 B1 FR2693607 B1 FR 2693607B1
Authority
FR
France
Prior art keywords
decoder
data encoded
huffman code
huffman
code
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
FR9305355A
Other languages
English (en)
Other versions
FR2693607A1 (fr
Inventor
James Allen
Martin Boliek
Edward L Schwartz
David Bednash
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Publication of FR2693607A1 publication Critical patent/FR2693607A1/fr
Application granted granted Critical
Publication of FR2693607B1 publication Critical patent/FR2693607B1/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
    • H03M7/425—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory for the decoding process only
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
FR9305355A 1992-07-07 1993-05-05 Decodeur pour des donnees codees en code de huffman et procede. Expired - Fee Related FR2693607B1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/909,903 US5325092A (en) 1992-07-07 1992-07-07 Huffman decoder architecture for high speed operation and reduced memory

Publications (2)

Publication Number Publication Date
FR2693607A1 FR2693607A1 (fr) 1994-01-14
FR2693607B1 true FR2693607B1 (fr) 1996-10-11

Family

ID=25428012

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9305355A Expired - Fee Related FR2693607B1 (fr) 1992-07-07 1993-05-05 Decodeur pour des donnees codees en code de huffman et procede.

Country Status (5)

Country Link
US (1) US5325092A (fr)
JP (1) JP3224164B2 (fr)
DE (1) DE4314741C2 (fr)
FR (1) FR2693607B1 (fr)
GB (1) GB2269070B (fr)

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6336180B1 (en) 1997-04-30 2002-01-01 Canon Kabushiki Kaisha Method, apparatus and system for managing virtual memory with virtual-physical mapping
GB2288957B (en) * 1994-03-24 1998-09-23 Discovision Ass Start code detector
GB9405914D0 (en) * 1994-03-24 1994-05-11 Discovision Ass Video decompression
US6079009A (en) 1992-06-30 2000-06-20 Discovision Associates Coding standard token in a system compromising a plurality of pipeline stages
US5809270A (en) 1992-06-30 1998-09-15 Discovision Associates Inverse quantizer
US5768561A (en) 1992-06-30 1998-06-16 Discovision Associates Tokens-based adaptive video processing arrangement
US6047112A (en) 1992-06-30 2000-04-04 Discovision Associates Technique for initiating processing of a data stream of encoded video information
US6330665B1 (en) 1992-06-30 2001-12-11 Discovision Associates Video parser
US6112017A (en) 1992-06-30 2000-08-29 Discovision Associates Pipeline processing machine having a plurality of reconfigurable processing stages interconnected by a two-wire interface bus
US7095783B1 (en) 1992-06-30 2006-08-22 Discovision Associates Multistandard video decoder and decompression system for processing encoded bit streams including start codes and methods relating thereto
US6067417A (en) 1992-06-30 2000-05-23 Discovision Associates Picture start token
US5784631A (en) 1992-06-30 1998-07-21 Discovision Associates Huffman decoder
DE69229338T2 (de) 1992-06-30 1999-12-16 Discovision Associates, Irvine Datenpipelinesystem
US6435737B1 (en) 1992-06-30 2002-08-20 Discovision Associates Data pipeline system and data encoding method
GB2288521B (en) * 1994-03-24 1998-10-14 Discovision Ass Reconfigurable process stage
US5583500A (en) * 1993-02-10 1996-12-10 Ricoh Corporation Method and apparatus for parallel encoding and decoding of data
US5717394A (en) * 1993-02-10 1998-02-10 Ricoh Company Ltd. Method and apparatus for encoding and decoding data
US5805914A (en) 1993-06-24 1998-09-08 Discovision Associates Data pipeline system and data encoding method
US5861894A (en) 1993-06-24 1999-01-19 Discovision Associates Buffer manager
US5488366A (en) * 1993-10-12 1996-01-30 Industrial Technology Research Institute Segmented variable length decoding apparatus for sequentially decoding single code-word within a fixed number of decoding cycles
FR2716019B1 (fr) * 1994-02-04 1996-04-26 Sgs Thomson Microelectronics Circuit de traitement numérique comportant des registres de test.
CA2145361C (fr) 1994-03-24 1999-09-07 Martin William Sotheran Gestionnaire de tampons
CA2145365C (fr) 1994-03-24 1999-04-27 Anthony M. Jones Methode d'acces a des batteries de memoires vives dynamiques
US5550542A (en) * 1994-05-04 1996-08-27 Matsushita Electric Corporation Of America Variable length code look-up table having separate code length determination
US5561422A (en) * 1994-05-16 1996-10-01 Daewoo Electronics Co., Ltd. Method and apparatus for variable length coding with reduced memory requirement
FR2722041B1 (fr) * 1994-06-30 1998-01-02 Samsung Electronics Co Ltd Decodeur de huffman
US5984512A (en) 1994-07-29 1999-11-16 Discovision Associates Method for storing video information
GB9417138D0 (en) 1994-08-23 1994-10-12 Discovision Ass Data rate conversion
US5767799A (en) * 1995-12-05 1998-06-16 Mitsubishi Semiconductor America, Inc. Low power high speed MPEG video variable length decoder
US5657016A (en) * 1995-12-28 1997-08-12 Philips Electronics North America Corporation Variable length decoder with one of N length indicator
US5675332A (en) * 1996-02-01 1997-10-07 Samsung Electronics Co., Ltd. Plural-step chunk-at-a-time decoder for variable-length codes of Huffman type
US5841380A (en) * 1996-03-29 1998-11-24 Matsushita Electric Corporation Of America Variable length decoder and method for decoding two codes per clock cycle
US5764357A (en) * 1996-04-12 1998-06-09 Vlsi Technology, Inc. Zero-run-length encoder with shift register
US5818364A (en) * 1996-06-19 1998-10-06 Hewlett-Packard Company High bit-rate huffman decoding
US5825312A (en) * 1996-11-25 1998-10-20 Xerox Corporation DX JPEG Huffman decoder
US6639945B2 (en) 1997-03-14 2003-10-28 Microsoft Corporation Method and apparatus for implementing motion detection in video compression
AUPO648397A0 (en) 1997-04-30 1997-05-22 Canon Information Systems Research Australia Pty Ltd Improvements in multiprocessor architecture operation
US6311258B1 (en) 1997-04-03 2001-10-30 Canon Kabushiki Kaisha Data buffer apparatus and method for storing graphical data using data encoders and decoders
AUPO647997A0 (en) * 1997-04-30 1997-05-22 Canon Information Systems Research Australia Pty Ltd Memory controller architecture
US6246396B1 (en) 1997-04-30 2001-06-12 Canon Kabushiki Kaisha Cached color conversion method and apparatus
US6707463B1 (en) 1997-04-30 2004-03-16 Canon Kabushiki Kaisha Data normalization technique
US6289138B1 (en) 1997-04-30 2001-09-11 Canon Kabushiki Kaisha General image processor
US6259456B1 (en) 1997-04-30 2001-07-10 Canon Kabushiki Kaisha Data normalization techniques
US6121905A (en) * 1998-05-11 2000-09-19 Oak Technology, Inc. Method and apparatus for decoding JPEG symbols
US6219457B1 (en) * 1998-05-26 2001-04-17 Silicon Graphics, Inc. Method and system for decoding data encoded in a variable length code word
US6850647B1 (en) 1999-07-30 2005-02-01 Michael L. Gough System, method and article of manufacture for decompressing digital camera sensor data
DE60100416T2 (de) * 2000-04-28 2004-06-09 Matsushita Electric Industrial Co., Ltd., Kadoma Dekoder für Kode variabler Länge
KR101022091B1 (ko) * 2001-11-22 2011-03-17 파나소닉 주식회사 부호화 방법 및 부호화 장치
US20080127006A1 (en) * 2006-10-27 2008-05-29 International Business Machines Corporation Real-Time Data Stream Decompressor
US8745094B2 (en) 2010-03-01 2014-06-03 Protegrity Corporation Distributed tokenization using several substitution steps
US9086871B2 (en) 2013-09-26 2015-07-21 International Business Machines Corporation Reordering the output of recirculated transactions within a pipeline
US9484954B1 (en) 2015-09-10 2016-11-01 Intel Corporation Methods and apparatus to parallelize data decompression
US10135461B2 (en) 2015-09-25 2018-11-20 Intel Corporation Systems, methods, and apparatuses for decompression using hardware and software
US10395036B2 (en) * 2017-03-16 2019-08-27 Dell Products, L.P. Continued runtime authentication of information handling system (IHS) applications

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3883847A (en) * 1974-03-28 1975-05-13 Bell Telephone Labor Inc Uniform decoding of minimum-redundancy codes
DE3481885D1 (de) * 1983-12-08 1990-05-10 Crosfield Electronics Ltd Coderwoerter-decodierer.
US4899149A (en) * 1986-02-28 1990-02-06 Gary Kahan Method of and apparatus for decoding Huffman or variable-length coees
US4899148A (en) * 1987-02-25 1990-02-06 Oki Electric Industry Co., Ltd. Data compression method
CA2020084C (fr) * 1989-06-29 1994-10-18 Kohei Iseda Systeme de codage/decodage de voix ayant des codeurs selectionnes et des codeurs entropies
JPH03145223A (ja) * 1989-10-30 1991-06-20 Toshiba Corp 可変長符号復調装置
DE69126198T2 (de) * 1990-12-24 1997-12-04 Xerox Corp Datendekodierungsvorrichtung
JP3063180B2 (ja) * 1991-02-13 2000-07-12 富士通株式会社 可変長符号復号回路

Also Published As

Publication number Publication date
US5325092A (en) 1994-06-28
DE4314741C2 (de) 1996-12-12
FR2693607A1 (fr) 1994-01-14
GB2269070A (en) 1994-01-26
JP3224164B2 (ja) 2001-10-29
DE4314741A1 (de) 1994-02-10
GB2269070B (en) 1996-04-24
JPH0685689A (ja) 1994-03-25
GB9308583D0 (en) 1993-06-09

Similar Documents

Publication Publication Date Title
FR2693607B1 (fr) Decodeur pour des donnees codees en code de huffman et procede.
EP0685809A3 (fr) Méthode et dispositif de décodage d'un code à barre bidimensionnel.
EP0606868A3 (fr) Méthode de codage et décodage d'un signal d'image et support d'enregistrement pour un signal d'image.
EP0590800A3 (fr) Dispositifs de codage et décodage d'images.
FR2725330B1 (fr) Procede et appareil de codage et de decodage de donnees
EP0671852A4 (fr) Dispositif et procede pour le codage de donnees d'images.
EP0669724A4 (fr) Procede et dispositif de codage a haute efficacite, procede et dispositif de decodage a haute efficacite, systeme de codage/decodage et support d'enregistrement a haute efficacite.
EP0597381A3 (en) Method and system for decoding binary data for audio application.
EP0665688A3 (fr) Méthode d'agencement de données vidéo et appareil de codage/décodage de données vidéo.
EP0595544A3 (fr) Méthode et système de codage et décodage.
DE69316439D1 (de) Methode und Vorrichtung zur Kodierung und Dekodierung von Videodaten
NO952221D0 (no) Apparat for dekoding av kodete bildedata
EP0661886A3 (fr) Méthode et appareil pour le décodage rapide de signaux digitaux.
EP0665653A3 (fr) Appareil et méthode pour décoder des codes à longueur variable.
EP0620687A3 (fr) Procédé et appareil de codage.
EP0652643A3 (fr) Appareil et méthode pour un décodeur en treillis.
EP0657388A4 (fr) Procede et appareil de purification d'eau.
EP0744838A4 (fr) Procede de codage de donnees et procede de decodage de donnees
EP0430027A3 (en) Method for decoding coded picture data
EP0622961A3 (fr) Méthodes et dispositifs de codage/décodage de signaux d'image.
EP0622745A3 (fr) Système de codage/décodage d'images en caractères.
EP0693829A4 (fr) Procede et dispositif de codage de l'information et procede et dispositif de decodage de l'information
GB2283850B (en) Method and apparatus for coding and decoding information
DE68909592D1 (de) Vorrichtung zur redundanzreduktion in bloecken digitaler videodaten in dct-kodierung.
EP0602621A3 (fr) Méthode et appareil de codage et décodage d'images.

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20100129