JPS5755668A - Decoding method for run-length code - Google Patents

Decoding method for run-length code

Info

Publication number
JPS5755668A
JPS5755668A JP13186280A JP13186280A JPS5755668A JP S5755668 A JPS5755668 A JP S5755668A JP 13186280 A JP13186280 A JP 13186280A JP 13186280 A JP13186280 A JP 13186280A JP S5755668 A JPS5755668 A JP S5755668A
Authority
JP
Japan
Prior art keywords
data
read
branches
terminal node
lsb
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
JP13186280A
Other languages
English (en)
Other versions
JPS6338153B2 (ja
Inventor
Hideaki Kanayama
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone 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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP13186280A priority Critical patent/JPS5755668A/ja
Priority to GB8127757A priority patent/GB2084366B/en
Priority to FR8117756A priority patent/FR2490899A1/fr
Priority to NL8104352A priority patent/NL190094C/xx
Priority to DE19813137704 priority patent/DE3137704C2/de
Publication of JPS5755668A publication Critical patent/JPS5755668A/ja
Publication of JPS6338153B2 publication Critical patent/JPS6338153B2/ja
Granted 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
    • 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
    • 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/4025—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code constant length to or from Morse code conversion

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
JP13186280A 1980-09-22 1980-09-22 Decoding method for run-length code Granted JPS5755668A (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP13186280A JPS5755668A (en) 1980-09-22 1980-09-22 Decoding method for run-length code
GB8127757A GB2084366B (en) 1980-09-22 1981-09-15 Decoding apparatus for a variable length code
FR8117756A FR2490899A1 (fr) 1980-09-22 1981-09-21 Appareil de decodage pour des codes representes par un arbre de code
NL8104352A NL190094C (nl) 1980-09-22 1981-09-22 Inrichting voor het decoderen van een code met een variabele lengte die door een codeboom wordt voorgesteld.
DE19813137704 DE3137704C2 (de) 1980-09-22 1981-09-22 Vorrichtung zum Decodieren eines baumförmigen Codes variabler Länge

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP13186280A JPS5755668A (en) 1980-09-22 1980-09-22 Decoding method for run-length code

Publications (2)

Publication Number Publication Date
JPS5755668A true JPS5755668A (en) 1982-04-02
JPS6338153B2 JPS6338153B2 (ja) 1988-07-28

Family

ID=15067855

Family Applications (1)

Application Number Title Priority Date Filing Date
JP13186280A Granted JPS5755668A (en) 1980-09-22 1980-09-22 Decoding method for run-length code

Country Status (5)

Country Link
JP (1) JPS5755668A (ja)
DE (1) DE3137704C2 (ja)
FR (1) FR2490899A1 (ja)
GB (1) GB2084366B (ja)
NL (1) NL190094C (ja)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59225676A (ja) * 1983-06-06 1984-12-18 Usac Electronics Ind Co Ltd ビツト長可変符号発生回路
JPS6041883A (ja) * 1983-08-17 1985-03-05 Fujitsu Ltd 符号化デ−タの復号方式
JPS6098768A (ja) * 1983-11-04 1985-06-01 Sony Corp ランレングス符号のデコ−ド方法
JPS61139069U (ja) * 1985-02-18 1986-08-28
US5841381A (en) * 1993-12-20 1998-11-24 Canon Kabushiki Kaisha Huffman coding/decoding using an intermediate code number
US6408102B1 (en) 1993-12-20 2002-06-18 Canon Kabushiki Kaisha Encoding/decoding device

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5937773A (ja) * 1982-08-26 1984-03-01 Canon Inc ランレングス符号復号装置
GB2178577B (en) * 1985-07-27 1989-01-11 Plessey Co Plc A signal converter
US4800441A (en) * 1986-02-28 1989-01-24 Kabushiki Kaisha Toshiba Binary data compression and expansion processing apparatus
JPH0656958B2 (ja) * 1986-07-03 1994-07-27 キヤノン株式会社 情報デ−タ復元装置
KR0152038B1 (ko) * 1994-10-17 1998-10-15 김광호 상대 주소를 이용한 가변장 복호화 장치

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3701111A (en) * 1971-02-08 1972-10-24 Ibm Method of and apparatus for decoding variable-length codes having length-indicating prefixes
GB1332631A (en) * 1971-02-26 1973-10-03 Ibm Data processing system
US3835467A (en) * 1972-11-10 1974-09-10 Ibm Minimal redundancy decoding method and means
US3918047A (en) * 1974-03-28 1975-11-04 Bell Telephone Labor Inc Decoding circuit for variable length codes
US3883847A (en) * 1974-03-28 1975-05-13 Bell Telephone Labor Inc Uniform decoding of minimum-redundancy codes

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59225676A (ja) * 1983-06-06 1984-12-18 Usac Electronics Ind Co Ltd ビツト長可変符号発生回路
JPH0432586B2 (ja) * 1983-06-06 1992-05-29
JPS6041883A (ja) * 1983-08-17 1985-03-05 Fujitsu Ltd 符号化デ−タの復号方式
JPS6098768A (ja) * 1983-11-04 1985-06-01 Sony Corp ランレングス符号のデコ−ド方法
JPS61139069U (ja) * 1985-02-18 1986-08-28
US5841381A (en) * 1993-12-20 1998-11-24 Canon Kabushiki Kaisha Huffman coding/decoding using an intermediate code number
US6408102B1 (en) 1993-12-20 2002-06-18 Canon Kabushiki Kaisha Encoding/decoding device

Also Published As

Publication number Publication date
DE3137704C2 (de) 1986-01-09
GB2084366A (en) 1982-04-07
GB2084366B (en) 1985-07-03
FR2490899A1 (fr) 1982-03-26
NL8104352A (nl) 1982-04-16
JPS6338153B2 (ja) 1988-07-28
FR2490899B1 (ja) 1984-12-28
NL190094B (nl) 1993-05-17
NL190094C (nl) 1993-10-18
DE3137704A1 (de) 1982-04-15

Similar Documents

Publication Publication Date Title
JPS5755668A (en) Decoding method for run-length code
JPS5797167A (en) Secret code discriminating device of transaction processing equipment
JPS56168279A (en) Information retrieval device
GB1580570A (en) Coding or decoding apparatus
EP0920136A3 (en) Huffman code decoding circuit
US4591829A (en) Run length code decoder
WO1986000477A1 (en) Method and apparatus for digital huffman decoding
KR930011453A (ko) 비타비 복호 장치
EP0647034B1 (en) A variable word length code decoding method, and a decoder for performing the same
KR830010422A (ko) 에러정 정부호화 방법
JPS5685130A (en) Rom access circuit
JPH03131176A (ja) 木構造可変長符号の復号方式
JPS5652438A (en) Decoding circuit
JPS5580188A (en) Linear pattern coding unit
JPS5492113A (en) Code converting system concerning picture processing device
JPS51132944A (en) Code sorting circuit
JPS5588154A (en) Data storage method
JPS5398720A (en) Encoder
JPS57109088A (en) System for word retrieval
JPS5480726A (en) Coding and decoding device
JPS57179992A (en) Associative storage device
JPS54127646A (en) Retrieving method
JPS5550777A (en) Information compression device
KR100268834B1 (ko) 가변 길이 디코딩 장치
JPS54149429A (en) Character generator