CA1156764A - Circuit pour condenser des mots de donnees de ongueur variable en mots de longueur fixe - Google Patents

Circuit pour condenser des mots de donnees de ongueur variable en mots de longueur fixe

Info

Publication number
CA1156764A
CA1156764A CA000340672A CA340672A CA1156764A CA 1156764 A CA1156764 A CA 1156764A CA 000340672 A CA000340672 A CA 000340672A CA 340672 A CA340672 A CA 340672A CA 1156764 A CA1156764 A CA 1156764A
Authority
CA
Canada
Prior art keywords
bit
bits
shift register
memory
data
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
Application number
CA000340672A
Other languages
English (en)
Inventor
Amitabh Saran
Frank A. Betron
Guillermo F. Luzio
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.)
Xerox Corp
Original Assignee
Xerox Corp
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 Xerox Corp filed Critical Xerox Corp
Application granted granted Critical
Publication of CA1156764A publication Critical patent/CA1156764A/fr
Expired 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
CA000340672A 1979-02-22 1979-11-27 Circuit pour condenser des mots de donnees de ongueur variable en mots de longueur fixe Expired CA1156764A (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US900279A 1979-02-22 1979-02-22
US009,002 1979-02-22

Publications (1)

Publication Number Publication Date
CA1156764A true CA1156764A (fr) 1983-11-08

Family

ID=21734997

Family Applications (1)

Application Number Title Priority Date Filing Date
CA000340672A Expired CA1156764A (fr) 1979-02-22 1979-11-27 Circuit pour condenser des mots de donnees de ongueur variable en mots de longueur fixe

Country Status (3)

Country Link
JP (1) JPS55115144A (fr)
CA (1) CA1156764A (fr)
DE (1) DE2948770A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106788451A (zh) * 2016-11-30 2017-05-31 郑州云海信息技术有限公司 一种哈夫曼解码方法及其装置

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1211219A (fr) * 1982-06-30 1986-09-09 Hideo Kuroda Circuit numerique de conversion de codes de donnees a longueur de mot variable
FR2600223B1 (fr) * 1986-01-13 1988-08-19 Thomson Cgr Procede de formattage et de deformattage de donnees resultant du codage d'informations numeriques a l'aide d'un code a longueur variable, et dispositif de mise en oeuvre

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106788451A (zh) * 2016-11-30 2017-05-31 郑州云海信息技术有限公司 一种哈夫曼解码方法及其装置
CN106788451B (zh) * 2016-11-30 2021-03-09 苏州浪潮智能科技有限公司 一种哈夫曼解码方法及其装置

Also Published As

Publication number Publication date
JPS55115144A (en) 1980-09-04
DE2948770A1 (de) 1980-08-28

Similar Documents

Publication Publication Date Title
US4376933A (en) Circuit for compacting data
EP0022490B1 (fr) Système et procédé pour effectuer une rotation orthogonale de la direction de balayage d'une image digitale à trame
US4441208A (en) Picture information processing and storing device
US5659631A (en) Data compression for indexed color image data
US4626829A (en) Data compression using run length encoding and statistical encoding
EP0457840B1 (fr) Appareil adaptatif de compression de donnees pour derouleur de bande magnetique
US4122440A (en) Method and means for arithmetic string coding
EP0129439A1 (fr) Appareil et méthode de compression et de décompression à grande vitesse de données
US4168513A (en) Regenerative decoding of binary data using minimum redundancy codes
US4079458A (en) High resolution character generator
US4021782A (en) Data compaction system and apparatus
US4843632A (en) Compressed image expansion system
CA1044607A (fr) Imprimante tamponnee a hauteur de ligne et d'espace variable
US4410965A (en) Data decompression apparatus and method
US4571700A (en) Page indexing system for accessing sequentially stored data representing a multi-page document
EP0121126B1 (fr) Générateur de caractères
CA1156764A (fr) Circuit pour condenser des mots de donnees de ongueur variable en mots de longueur fixe
US5309156A (en) Variable-length code decoding device
US6785424B1 (en) Encoding method and apparatus for compressing a data structure having two or more dimensions, decoding method, and storage medium
EP0212905B1 (fr) Appareil pour décoder des codes d'image
US5193169A (en) Image data processing apparatus
EP0149893B1 (fr) Appareil pour coder et décoder des données
US3964028A (en) System and method for evaluating paging behavior
US5623556A (en) System and method of extracting binary image data
US4972497A (en) Image coding system

Legal Events

Date Code Title Description
MKEX Expiry