KR960003421A - Huffman decoder - Google Patents

Huffman decoder Download PDF

Info

Publication number
KR960003421A
KR960003421A KR1019940015677A KR19940015677A KR960003421A KR 960003421 A KR960003421 A KR 960003421A KR 1019940015677 A KR1019940015677 A KR 1019940015677A KR 19940015677 A KR19940015677 A KR 19940015677A KR 960003421 A KR960003421 A KR 960003421A
Authority
KR
South Korea
Prior art keywords
data
output
size
variable
decoder
Prior art date
Application number
KR1019940015677A
Other languages
Korean (ko)
Other versions
KR0123729B1 (en
Inventor
박헌철
Original Assignee
김광호
삼성전자 주식회사
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 김광호, 삼성전자 주식회사 filed Critical 김광호
Priority to KR1019940015677A priority Critical patent/KR0123729B1/en
Priority to FR9503690A priority patent/FR2722041B1/en
Priority to CNB95104320XA priority patent/CN1215647C/en
Priority to TW084103068A priority patent/TW260847B/en
Priority to JP7532195A priority patent/JP3349617B2/en
Priority to US08/434,006 priority patent/US5600812A/en
Priority to US08/496,881 priority patent/US5604498A/en
Publication of KR960003421A publication Critical patent/KR960003421A/en
Application granted granted Critical
Publication of KR0123729B1 publication Critical patent/KR0123729B1/en

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
    • 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/60—General implementation details not specific to a particular type of compression
    • H03M7/6017—Methods or arrangements to increase the throughput
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

본 발명은 허프만 디코더에 관한 것으로, 가변장 부호화된 현재의 데이타를 저장하는 제1래치와 가변장 부호화된 이전 데이타를 저장하는 제2래치와 워드 크기를 입력하여 선택신호를 출력하는 단일디코더와 워드 크기를 가산하여 소정 크기 이상이 되면 데이타요구신호를 발생하는 데이타요구신호 발생기와 제1 및 제2래치의 출력을 입력하여 단일디코더의 출력에 따라 소정 비트를 선택하는 멀티플랙서와 멀티플랙서의 출력을 워드 크기에 따라 사이클릭 시프트하는 데이타 로테이터와 데이타 로테이터의 출력을 미리 설정된 값과 비교 및 디코딩하는 어드레싱부와 가변장 부호화된 워드의 크기와 그에 해당하는 고정장 코드를 저장하고 있다가 어드레싱부의 출력에 따라 해당 워드 크기와 고정장 코드를 출력하는 메모리를 구비하여 가변장 부호화된 데이타를 입력하여 테이블 선택신호에 따라 선택된 허프만 테이블에서 해당 고정장 코드와 입력된 가변장 코드의 워드 크기를 출력한다.The present invention relates to a Huffman decoder, comprising: a single decoder and word for inputting a first latch for storing the current variable-length coded data and a second latch for storing the variable-length coded previous data and a word size to output a selection signal; In addition, the multiplexer and multiplexer which inputs a data request signal generator that generates a data request signal and outputs the first and second latches and selects a predetermined bit according to the output of a single decoder when the size is larger than a predetermined size. The data rotator cyclically shifts the output according to the word size, and an addressing unit for comparing and decoding the output of the data rotator with a preset value, and stores the size of the variable-length coded word and its fixed length code. Variable length coding with memory for outputting corresponding word size and fixed length code according to output In the Huffman table selected in accordance with the table selection signal to the input data and outputs the word size of the dress code and the variable-length code input.

Description

허프만 디코더Huffman decoder

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음As this is a public information case, the full text was not included.

제2도는 제1도에 도시된 허프만 테이블의 일예이고,2 is an example of the Huffman table shown in FIG.

Claims (3)

가변장 부호화된 데이타를 입력하여 테이블 선택신호에 따라 선택된 허프만 테이블에서 해당 고정장코드와 입력된 가변장 코드의 워드 크기를 출력하는 허프만 디코더에 있어서, 가변장 부호화된 현재의 데이타를 저장하는 제1래치; 가변장 부호화된 이전 데이타를 저장하는 제2래치; 상기 워드 크기를 입력하여 선택신호를 출력하는 단일디코더; 상기 워드 크기를 가산하여 소정 크기 이상이 되면 데이타요구신호를 발생하는 데이타요구신호 발생기; 상기 제1 및 제2래치의 출력을 입력하여 상기 단일디코더의 출력에 따라 소정 비트를 선택하는 멀티플랙서; 상기 멀티플랙서의 출력을 상기 워드 크기에 따라 사이클릭 시프트하는 데이타 로테이터; 상기 데이타 로테이터의 출력을 미리 설정된 값과 비교 및 디코딩하는 어드레싱부; 및 상기 가변장 부호화된 워드의 크기와 그에 해당하는 고정장 코드를 저장하고 있다가 상기 어드레싱부의 출력에 따라 해당 워드 크기와 고정장 코드를 출력하는 메모리를 구비한 것을 특징으로 하는 허프만 디코더.A Huffman decoder for inputting variable length coded data and outputting a fixed-length code and a word size of an input variable-length code in a Huffman table selected according to a table selection signal, the Huffman decoder comprising: a first method for storing variable-length coded current data; Latch; A second latch for storing the variable length encoded previous data; A single decoder for inputting the word size and outputting a selection signal; A data request signal generator for generating a data request signal when the word size is added to the predetermined size or more; A multiplexer for inputting outputs of the first and second latches to select a predetermined bit according to the output of the single decoder; A data rotator for cyclically shifting the output of the multiplexer according to the word size; An addressing unit for comparing and decoding the output of the data rotator with a preset value; And a memory for storing the size of the variable length coded word and a fixed length code corresponding thereto, and outputting the word size and the fixed length code according to the output of the addressing unit. 제1항에 있어서, 상기 어드레싱부는 상기 데이타 입력부의 로테이티드 데이타의 상위 비트를 입력하여 내부에 설정된 어드레스와 비교하는 비교기와, 상기 비교기의 출력에 따라 활성화되고, 상기 로테이티드 데이타의 하위비트를 입력하여 디코딩하는 이진디코더를 구비한 것을 특징으로 하는 허프만 디코더.The comparator of claim 1, wherein the addressing unit is configured to input an upper bit of the rotated data of the data input unit and compare it with an address set therein, and is activated according to an output of the comparator, and inputs a lower bit of the rotated data. And a binary decoder for decoding by decoding. 제1항에 있어서, 상기 디코더는 복수의 허프만 테이블중 상기 테이블 선택신호에 따라 특정한 하나의 허프만 테이블을 선택하는 테이블 선택기를 더 구비하는 것을 특징으로 하는 허프만 디코더.The Huffman decoder of claim 1, wherein the decoder further comprises a table selector configured to select one specific Huffman table according to the table selection signal among a plurality of Huffman tables. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019940015677A 1994-06-30 1994-06-30 Huffmon decoder KR0123729B1 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
KR1019940015677A KR0123729B1 (en) 1994-06-30 1994-06-30 Huffmon decoder
FR9503690A FR2722041B1 (en) 1994-06-30 1995-03-29 HUFFMAN DECODER
CNB95104320XA CN1215647C (en) 1994-06-30 1995-03-30 Huffman decoder
TW084103068A TW260847B (en) 1994-06-30 1995-03-30 Huffman decoder
JP7532195A JP3349617B2 (en) 1994-06-30 1995-03-31 Huffman decoder
US08/434,006 US5600812A (en) 1994-06-30 1995-05-03 Variable-length-code decoders storing decoding results and corresponding code-bit-length information in memory
US08/496,881 US5604498A (en) 1994-06-30 1995-06-30 Huffman decoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940015677A KR0123729B1 (en) 1994-06-30 1994-06-30 Huffmon decoder

Publications (2)

Publication Number Publication Date
KR960003421A true KR960003421A (en) 1996-01-26
KR0123729B1 KR0123729B1 (en) 1997-11-26

Family

ID=19387041

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940015677A KR0123729B1 (en) 1994-06-30 1994-06-30 Huffmon decoder

Country Status (2)

Country Link
KR (1) KR0123729B1 (en)
TW (1) TW260847B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6046737A (en) * 1996-02-14 2000-04-04 Fujitsu Limited Display device with a display mode identification function and a display mode identification method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6046737A (en) * 1996-02-14 2000-04-04 Fujitsu Limited Display device with a display mode identification function and a display mode identification method

Also Published As

Publication number Publication date
KR0123729B1 (en) 1997-11-26
TW260847B (en) 1995-10-21

Similar Documents

Publication Publication Date Title
KR910008977A (en) Variable length code demodulation device
KR940006020A (en) Decoding apparatus for signals encoded with variable length code
KR920007336A (en) Digital circuit
KR930020997A (en) Variable Length Codeword Decode for Digital Communication Systems
KR0138971B1 (en) Huffman code decoder
KR970025145A (en) High speed variable length decoding device
KR950024069A (en) Variable length code decoding device
JP2002252563A (en) Method and device for decoding hofmann code, and table for hofmann code decoding and its generating method
EP1237123A3 (en) Decoding apparatus and method
KR100486251B1 (en) Decoding apparatus for variable length code and method thereof
KR960016539A (en) Variable length decoding device using relative structure
KR970002582A (en) Data accumulation, output device
KR960020495A (en) Variable length decoding device
KR960003421A (en) Huffman decoder
KR850002716A (en) Pulse Code Modulated Translator
KR970014363A (en) Variable length decoding device
KR0182181B1 (en) Adaptive differential pulse code modulation resetting circuit
JPH09246990A (en) Variable length coder/decoder
KR940024594A (en) Variable length decoding device using partial code conversion
KR19980017376A (en) Adaptive differential pulse code modulation compression circuit
KR0153051B1 (en) Progrommable mapping circuit
JP3009007B2 (en) Binary code decoding circuit
JPH04215321A (en) Variable length code decoding circuit
KR940010794A (en) Real time variable length coding circuit
KR970068627A (en) Optimized Variable Length Table Device and Optimum Length Value Calculation Method

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110830

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee