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
DE2948770A1 (de) 1980-08-28
JPS55115144A (en) 1980-09-04

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
US3813485A (en) System for compression of digital data
US4441208A (en) Picture information processing and storing device
RU2117388C1 (ru) Способ и устройство кодирования и декодирования данных
US4626829A (en) Data compression using run length encoding and statistical encoding
EP0188678B1 (fr) Méthode et appareil de rotation d'images binaires
JP2610084B2 (ja) データ伸長方法および装置ならびにデータ圧縮伸長方法および装置
US4168513A (en) Regenerative decoding of binary data using minimum redundancy codes
US4079458A (en) High resolution character generator
US4021782A (en) Data compaction system and apparatus
EP0030437A1 (fr) Procédé et appareil pour comprimer et décomprimer des données digitales d'image
CA1044607A (fr) Imprimante tamponnee a hauteur de ligne et d'espace variable
EP0457840A4 (en) Adaptive data compression apparatus for a tape drive system
US4327379A (en) Hardware implementation of 4-pixel code encoder
US4571700A (en) Page indexing system for accessing sequentially stored data representing a multi-page document
US4648069A (en) Character generator
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
EP0149893B1 (fr) Appareil pour coder et décoder des données
US3964028A (en) System and method for evaluating paging behavior
EP0212905B1 (fr) Appareil pour décoder des codes d'image
US4972497A (en) Image coding system
US3492648A (en) Keyboard selection system

Legal Events

Date Code Title Description
MKEX Expiry