JPS5780850A - Decoding system for modified huffman code - Google Patents

Decoding system for modified huffman code

Info

Publication number
JPS5780850A
JPS5780850A JP15645880A JP15645880A JPS5780850A JP S5780850 A JPS5780850 A JP S5780850A JP 15645880 A JP15645880 A JP 15645880A JP 15645880 A JP15645880 A JP 15645880A JP S5780850 A JPS5780850 A JP S5780850A
Authority
JP
Japan
Prior art keywords
code
storage circuit
decoding table
decoding
inputted
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.)
Granted
Application number
JP15645880A
Other languages
Japanese (ja)
Other versions
JPS5943863B2 (en
Inventor
Kazuo Narukama
Norimasa Muraoka
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.)
Hitachi Ltd
Original Assignee
Hitachi 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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP55156458A priority Critical patent/JPS5943863B2/en
Publication of JPS5780850A publication Critical patent/JPS5780850A/en
Publication of JPS5943863B2 publication Critical patent/JPS5943863B2/en
Expired legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42Conversion 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/425Conversion 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

PURPOSE:To decode an inputted MH code in case the MH code is decoded in the receiving side in the system where the MH code is used for information transmission, by using a storage circuit, where a decoding table for reverse conversion of a modified Huffman (MH) code in the branching system is stored. CONSTITUTION:A storage circuit 2 is connected to a processor CPU 1 through an address bus and a data bus, and a program for execution of a decoding processing is written besides an MH decoding table in the storage circuit 2. The processor 1 refers to the MH decoding table, which is stored in the storage circuit 2, to execute decoding each time one bit of an MH code S is inputted. First, the run length code consists always of the repeat of white and black, and a white or black upper address of the MH decoding table is set to a register H, and next, an initial value (00) 16 of the upper address is set to a register L. Under this state, when one bit of the MH code S is inputted, it is added to a digit D0 of the register L, and data of registers H and L are used as an address signal to read out data of the MH decoding table, and it is discriminated whether branching is last or not.
JP55156458A 1980-11-08 1980-11-08 Modified Huffman code decoding method Expired JPS5943863B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP55156458A JPS5943863B2 (en) 1980-11-08 1980-11-08 Modified Huffman code decoding method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP55156458A JPS5943863B2 (en) 1980-11-08 1980-11-08 Modified Huffman code decoding method

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP7278291A Division JPH04219027A (en) 1991-04-05 1991-04-05 Decoding method for modified huffman code

Publications (2)

Publication Number Publication Date
JPS5780850A true JPS5780850A (en) 1982-05-20
JPS5943863B2 JPS5943863B2 (en) 1984-10-25

Family

ID=15628184

Family Applications (1)

Application Number Title Priority Date Filing Date
JP55156458A Expired JPS5943863B2 (en) 1980-11-08 1980-11-08 Modified Huffman code decoding method

Country Status (1)

Country Link
JP (1) JPS5943863B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6098768A (en) * 1983-11-04 1985-06-01 Sony Corp Decoding method of run length code

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5390749A (en) * 1977-01-19 1978-08-09 Nec Corp Huffman decoder circuit
JPS55102968A (en) * 1979-01-31 1980-08-06 Sharp Corp Run-length decoding system for mh code

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5390749A (en) * 1977-01-19 1978-08-09 Nec Corp Huffman decoder circuit
JPS55102968A (en) * 1979-01-31 1980-08-06 Sharp Corp Run-length decoding system for mh code

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6098768A (en) * 1983-11-04 1985-06-01 Sony Corp Decoding method of run length code

Also Published As

Publication number Publication date
JPS5943863B2 (en) 1984-10-25

Similar Documents

Publication Publication Date Title
KR840001350A (en) Data processing device with indeterminate command
KR940006020A (en) Decoding apparatus for signals encoded with variable length code
AU570415B2 (en) Multiprocessor system
KR930011453A (en) Vitaby decoding device
JPS5579565A (en) Picture signal decoding system
JPS55131870A (en) Data storing method of electronic dictionary
JPS5644946A (en) Code error correction and detection system
KR920006843A (en) Semiconductor computing device
JPS5780850A (en) Decoding system for modified huffman code
JPS5528141A (en) Memory unit of electronic computer
JPS54150905A (en) Decoding device
JPS55136753A (en) Compressed data recovery system
SU675613A1 (en) Device for threshold decoding of binary information
JPS5748141A (en) Address conversion system
JPS5798038A (en) Decoding system for code
JPS5583960A (en) Paragraph associater
SU922742A1 (en) Microprogramme-control device
JPS5765943A (en) Decoding circuit for coded mark inversion code
SU578642A1 (en) Arithmetic device
SU1683014A1 (en) Device for modulo three exponentiation of numbers
JPS5533356A (en) Error detection circuit
JPS5755484A (en) Optical read-in system
JPS56117479A (en) Decoding system
JPS5563439A (en) Instruction control system for direct data bit
KR970012074A (en) Register set method and circuit