DE2139731C2 - Anordnung zur Code-Umsetzung - Google Patents

Anordnung zur Code-Umsetzung

Info

Publication number
DE2139731C2
DE2139731C2 DE2139731A DE2139731A DE2139731C2 DE 2139731 C2 DE2139731 C2 DE 2139731C2 DE 2139731 A DE2139731 A DE 2139731A DE 2139731 A DE2139731 A DE 2139731A DE 2139731 C2 DE2139731 C2 DE 2139731C2
Authority
DE
Germany
Prior art keywords
code
code word
line
length
gate
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
DE2139731A
Other languages
German (de)
English (en)
Other versions
DE2139731A1 (de
Inventor
Josef Yorktown Heights N.Y. Raviv
Michael Andrew Somers N.Y. Wesley
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of DE2139731A1 publication Critical patent/DE2139731A1/de
Application granted granted Critical
Publication of DE2139731C2 publication Critical patent/DE2139731C2/de
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
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M5/00—Conversion of the form of the representation of individual digits

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
DE2139731A 1970-08-10 1971-08-07 Anordnung zur Code-Umsetzung Expired DE2139731C2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US6230670A 1970-08-10 1970-08-10

Publications (2)

Publication Number Publication Date
DE2139731A1 DE2139731A1 (de) 1972-02-17
DE2139731C2 true DE2139731C2 (de) 1983-06-16

Family

ID=22041630

Family Applications (1)

Application Number Title Priority Date Filing Date
DE2139731A Expired DE2139731C2 (de) 1970-08-10 1971-08-07 Anordnung zur Code-Umsetzung

Country Status (5)

Country Link
US (1) US3675212A (enExample)
JP (1) JPS52339B1 (enExample)
CH (1) CH534453A (enExample)
DE (1) DE2139731C2 (enExample)
NL (1) NL7109574A (enExample)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3717851A (en) * 1971-03-03 1973-02-20 Ibm Processing of compacted data
US3921143A (en) * 1971-12-29 1975-11-18 Ibm Minimal redundancy encoding method and means
US3805250A (en) * 1972-07-21 1974-04-16 Ultronic Systems Corp Partial message erase apparatus for a data processing printout system
FR111576A (enExample) * 1973-12-13 1900-01-01
US4038652A (en) * 1974-05-13 1977-07-26 Sperry Rand Corporation Digital communications line terminal compacter/expander
US4044347A (en) * 1975-05-19 1977-08-23 International Business Machines Corporation Variable-length to fixed-length conversion of minimum-redundancy codes
US4099257A (en) * 1976-09-02 1978-07-04 International Business Machines Corporation Markov processor for context encoding from given characters and for character decoding from given contexts
US4188669A (en) * 1978-01-13 1980-02-12 Ncr Corporation Decoder for variable-length codes
US4506325A (en) * 1980-03-24 1985-03-19 Sperry Corporation Reflexive utilization of descriptors to reconstitute computer instructions which are Huffman-like encoded
CA1228925A (en) * 1983-02-25 1987-11-03 Yoshikazu Yokomizo Data decoding apparatus
US5027376A (en) * 1985-10-30 1991-06-25 Microcom Systems, Inc. Data telecommunications system and method for transmitting compressed data
JPH0795269B2 (ja) * 1988-11-04 1995-10-11 富士通株式会社 命令コードのデコード装置
US5146221A (en) * 1989-01-13 1992-09-08 Stac, Inc. Data compression apparatus and method
US5532694A (en) * 1989-01-13 1996-07-02 Stac Electronics, Inc. Data compression apparatus and method using matching string searching and Huffman encoding
JP2956704B2 (ja) * 1989-02-21 1999-10-04 ケイディディ株式会社 可変長符号変成装置
US5034741A (en) * 1990-03-22 1991-07-23 United Technologies Corporation Variable length bit patterns for data representation
US5173695A (en) * 1990-06-29 1992-12-22 Bell Communications Research, Inc. High-speed flexible variable-length-code decoder
US5055841A (en) * 1991-02-01 1991-10-08 Bell Communications Research, Inc. High-speed feedforward variable word length decoder
US5245338A (en) * 1992-06-04 1993-09-14 Bell Communications Research, Inc. High-speed variable-length decoder
US5351047A (en) * 1992-09-21 1994-09-27 Laboratory Automation, Inc. Data decoding method and apparatus
US5537551A (en) * 1992-11-18 1996-07-16 Denenberg; Jeffrey N. Data compression method for use in a computerized informational and transactional network
US5982306A (en) * 1997-12-02 1999-11-09 Daewoo Electronics Co., Ltd. Variable-length coding method and apparatus thereof
GB2332127B (en) * 1997-12-08 2003-05-07 Daewoo Electronics Co Ltd Variable-length coding method and apparatus thereof
US6075470A (en) * 1998-02-26 2000-06-13 Research In Motion Limited Block-wise adaptive statistical data compressor
US6665793B1 (en) * 1999-12-28 2003-12-16 Institute For The Development Of Emerging Architectures, L.L.C. Method and apparatus for managing access to out-of-frame Registers
US7034849B1 (en) 2001-12-31 2006-04-25 Apple Computer, Inc. Method and apparatus for image blending
US6573846B1 (en) 2001-12-31 2003-06-03 Apple Computer, Inc. Method and apparatus for variable length decoding and encoding of video streams
US6697076B1 (en) 2001-12-31 2004-02-24 Apple Computer, Inc. Method and apparatus for address re-mapping
US6931511B1 (en) 2001-12-31 2005-08-16 Apple Computer, Inc. Parallel vector table look-up with replicated index element vector
US7114058B1 (en) 2001-12-31 2006-09-26 Apple Computer, Inc. Method and apparatus for forming and dispatching instruction groups based on priority comparisons
US7467287B1 (en) 2001-12-31 2008-12-16 Apple Inc. Method and apparatus for vector table look-up
US6822654B1 (en) 2001-12-31 2004-11-23 Apple Computer, Inc. Memory controller chipset
US7681013B1 (en) 2001-12-31 2010-03-16 Apple Inc. Method for variable length decoding using multiple configurable look-up tables
US7055018B1 (en) 2001-12-31 2006-05-30 Apple Computer, Inc. Apparatus for parallel vector table look-up
US7015921B1 (en) 2001-12-31 2006-03-21 Apple Computer, Inc. Method and apparatus for memory access
US7558947B1 (en) 2001-12-31 2009-07-07 Apple Inc. Method and apparatus for computing vector absolute differences
US6877020B1 (en) 2001-12-31 2005-04-05 Apple Computer, Inc. Method and apparatus for matrix transposition
US6693643B1 (en) 2001-12-31 2004-02-17 Apple Computer, Inc. Method and apparatus for color space conversion
US7305540B1 (en) 2001-12-31 2007-12-04 Apple Inc. Method and apparatus for data processing
US6707397B1 (en) 2002-10-24 2004-03-16 Apple Computer, Inc. Methods and apparatus for variable length codeword concatenation
US6707398B1 (en) 2002-10-24 2004-03-16 Apple Computer, Inc. Methods and apparatuses for packing bitstreams
US6781529B1 (en) 2002-10-24 2004-08-24 Apple Computer, Inc. Methods and apparatuses for variable length encoding
US6781528B1 (en) 2002-10-24 2004-08-24 Apple Computer, Inc. Vector handling capable processor and run length encoding
US7219325B1 (en) * 2003-11-21 2007-05-15 Xilinx, Inc. Exploiting unused configuration memory cells

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3257646A (en) * 1963-01-24 1966-06-21 Ibm Variable word length associative memory
DE1218761B (de) * 1963-07-19 1966-06-08 International Business Machines Corporation, Armonk, N. Y. (V. St. A.) Datenspeidbereinrichtung
US3402394A (en) * 1964-08-31 1968-09-17 Bunker Ramo Content addressable memory
US3509328A (en) * 1965-03-15 1970-04-28 Bell Telephone Labor Inc Code conversion
US3465303A (en) * 1966-06-20 1969-09-02 Bunker Ramo Content addressable memory employing sequential control
US3483528A (en) * 1966-06-20 1969-12-09 Bunker Ramo Content addressable memory with means for masking stored information
US3448436A (en) * 1966-11-25 1969-06-03 Bell Telephone Labor Inc Associative match circuit for retrieving variable-length information listings
US3461432A (en) * 1966-12-14 1969-08-12 Burroughs Corp Bi-directional code converter
DE1288143B (de) * 1967-08-17 1969-01-30 Starkstrom Anlagenbau Veb K Schaltungsanordnung zur Umwandlung eines beliebigen Programmkodes in einen anderen beliebigen Programmkode
US3533085A (en) * 1968-07-11 1970-10-06 Ibm Associative memory with high,low and equal search

Also Published As

Publication number Publication date
CH534453A (de) 1973-02-28
NL7109574A (enExample) 1972-02-14
JPS52339B1 (enExample) 1977-01-07
DE2139731A1 (de) 1972-02-17
US3675212A (en) 1972-07-04

Similar Documents

Publication Publication Date Title
DE2139731C2 (de) Anordnung zur Code-Umsetzung
DE2210044C2 (de) Verfahren zum Umsetzen von Codewörtern
DE2264090B2 (de) Datenverdichtung
DE2205422A1 (de) Verfahren zur Verarbeitung verdichteter Daten
DE2614916A1 (de) Konverter zur codeumwandlung
DE2153517A1 (de) Anordnung zur Codeumsetzung
DE3148099C2 (de) Anordnung zum Erkennen einer Digitalfolge
DE2614664C3 (de) Verfahren zum Speichern von Daten in einer Speichereinrichtung und Einrichtung zur Durchführung des Verfahrens
DE2900586C2 (de) Anordnung zum Decodieren von Codewörtern variabler Länge
DE2357654C2 (de) Assoziativspeicher
DE2730543A1 (de) Multiplex-datenuebertragungsanlage
DE3137704C2 (de) Vorrichtung zum Decodieren eines baumförmigen Codes variabler Länge
DE2414239C3 (de) Verfahren und Vorrichtung zum Komprimieren einer binären Informationsfolge
DE69320147T2 (de) Vorrichtung zur Bildkodierung
DE19645057C2 (de) Vorrichtung zur Selektion von Adressenwörtern mittels Demultiplex-Decodierung
DE69907622T2 (de) Verfahren zur Fehlerkorrektur in einem in einer Mehrpegelspeicherzelle gespeicherten Binärwort, mit einer Minimumanzahl von Korrekturbits
DE1296427B (de) Datenbearbeitungssystem
EP0427884B1 (de) Verfahren und Anordnung zum Komprimieren und Dekomprimieren von Daten
DE2426253B2 (de) Vorrichtung zum ziehen der quadratwurzel aus einer binaeren zahl
DE2365957B2 (de) Übertragungsverfahren für umkodierte Nachrichten
DE2144113C3 (de) Verfahren zur Codeumsetzung und Assozjathr-Speichereinrlchtung zur Durchführung dieses Verfahrens
DE1946227C3 (de) Anordnung zur Errechnung von Prüfziffern und zur Kontrolle von Zifferngruppen mit angehängter Prüfziffer auf Fehler
DE3407831C2 (enExample)
DE4342521C1 (de) Verfahren und Anordnung zur Expansion komprimierter Daten
DE2144113B2 (de) Verfahren zur codeumsetzung und assoziativ-speichereinrichtung zur durchfuehrung dieses verfahrens

Legal Events

Date Code Title Description
D2 Grant after examination
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee