JPS5780850A - Decoding system for modified huffman code - Google Patents
Decoding system for modified huffman codeInfo
- 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
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
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.
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)
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)
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 |
-
1980
- 1980-11-08 JP JP55156458A patent/JPS5943863B2/en not_active Expired
Patent Citations (2)
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)
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 | |
KR870010438A (en) | Information processing equipment | |
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 | |
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 | |
JPS573151A (en) | Test system for 1-chip microcomputer | |
SU1683014A1 (en) | Device for modulo three exponentiation of numbers | |
JPS5745642A (en) | Bit processing method for microcomputer | |
JPS5533356A (en) | Error detection circuit | |
JPS5755484A (en) | Optical read-in system | |
JPS56117479A (en) | Decoding system | |
KR970012074A (en) | Register set method and circuit |