KR940017256A - Variable length decryption device - Google Patents

Variable length decryption device Download PDF

Info

Publication number
KR940017256A
KR940017256A KR1019920027536A KR920027536A KR940017256A KR 940017256 A KR940017256 A KR 940017256A KR 1019920027536 A KR1019920027536 A KR 1019920027536A KR 920027536 A KR920027536 A KR 920027536A KR 940017256 A KR940017256 A KR 940017256A
Authority
KR
South Korea
Prior art keywords
code
bit string
data
bit
length
Prior art date
Application number
KR1019920027536A
Other languages
Korean (ko)
Other versions
KR100189875B1 (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 KR1019920027536A priority Critical patent/KR100189875B1/en
Publication of KR940017256A publication Critical patent/KR940017256A/en
Application granted granted Critical
Publication of KR100189875B1 publication Critical patent/KR100189875B1/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

디지탈 데이타를 발생빈도와 크기에 의해 보호화하는 엔트로피부호화방법에 의해 가변장부호화된 데이타열로부터 원래의 데이타를 복호화하는 가변장복호화장치가 개시된다.Disclosed is a variable length decoding apparatus for decoding original data from a variable length coded data string by an entropy encoding method for protecting digital data by generation frequency and size.

일정비트수의 비트열을 기억하는 데이타입력부와; 데이타입력부에 기억된 비트열 중의 허프만부호를 추출하고 이에 대응되는 코드렝스(code-length)와 "런렝스(run-length) 및 사이즈(size)정보"를 출력하는 허프만부호판별부와; 그리고 데이타입력부에 기억된 비트열과 허프만부호 판별부에서의 코드렝스와 사이즈정보를 입력하여 가변장 복호화된 데이타열을 출력하는 데이타출력부를 포함한다.A data input unit which stores a bit string of a predetermined number of bits; A Huffman code discrimination unit which extracts a Huffman code in the bit string stored in the data input unit and outputs code-length and " run-length and size information " corresponding thereto; And a data output section for inputting the code length and the size information in the bit string and the Huffman code discrimination section stored in the data input section to output the variable length decoded data string.

본 발명에 의한 가변장부호화장치는 입력되는 가변장부호화된 데이타의 비트열중에서 허프만부호와 매칭되는 비트패턴을 검사하고 이에 대응되는 역호프만부호를 출력하게 함으로써 실시간으로 복호화를 수행할 수 있게 하는 장점을 갖는다.The variable length encoding apparatus according to the present invention has an advantage of performing decoding in real time by checking a bit pattern matching a Huffman code in a bit string of input variable length coded data and outputting an inverse Huffman code corresponding thereto. Has

Description

가변장복호화장치Variable length decryption device

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is an open matter, no full text was included.

제4도는 본 발명에 의한 가변장복호화장치를 보이는 블럭도이다, 제5도는 배럴쉬프터를 보이는 도면이다.4 is a block diagram showing a variable length decoding apparatus according to the present invention, and FIG. 5 is a view showing a barrel shifter.

Claims (4)

일정비트수의 가변장부호화된 비트열을 기억하는 데이타입력부(42)와; 상기 데이타입력부(42)에 기억된 비트열 중에서 허프만부호와 일치하는 비트패턴을 검출하고, 이에 대응되는 코드렝스와 런렝스 및 사이즈정보를 출력하는 허프만부호 판별부(44)와; 그리고 상기 데이타입력부(42)에 기억된 비트열과 상기 허프만부호 판별부(44)에서 출력되는 코드렝스와 사이즈정보를 입력하여 가변장 복호화된 데이타열을 출력하는 데이타출력부(46)를 포함하는 가변장복호화장치.A data input unit 42 which stores a variable length coded bit string having a predetermined number of bits; A Huffman code discrimination unit 44 for detecting a bit pattern matching the Huffman code from the bit strings stored in the data input unit 42 and outputting code length, run length and size information corresponding thereto; And a data output unit 46 for inputting the bit string stored in the data input unit 42 and the code length and size information output from the Huffman code discrimination unit 44 to output a variable length decoded data string. Long-term decryption device. 제1항에 있어서, 상기 데이타입력부(42)는 입력되는 일정비트수의 가변장부호화된 비트열을 그에 인가되는 제어신호에 의해 지정되는 비트수만큼 쉬프트하여 출력하는 제1배럴쉬프터(42.a)와; 상기 가변장부호화된 데이타열로부터의 일정비트수로 절단된 비트열을 입력하여 상기 제1배럴쉬프터(42.a)에 후위비트열로서 제공하는 제1버퍼(42.b)와; 상기 제1배럴쉬프터(42.a)의 출력값을 입력하여 상기 제1배럴쉬프터(42.a)에 전위비트열로서 제공하는 제2버퍼(42.c)를 구비함을 특징으로 하는 가변장복호화장치.The first barrel shifter (42.a) according to claim 1, wherein the data input unit (42) shifts and outputs the variable length coded bit stream of a predetermined number of bits by a number of bits designated by a control signal applied thereto. )Wow; A first buffer (42.b) for inputting a bit string truncated to a predetermined number of bits from the variable-length coded data string and providing it to the first barrel shifter (42.a) as a trailing bit string; And a second buffer (42.c) for inputting the output value of the first barrel shifter (42.a) and providing it as a potential bit string to the first barrel shifter (42.a). Device. 제1항에 있어서, 상기 호프만부호 판별부(44)는 상기 제1배럴쉬프터(42.a)에 저장된 비트열의 비트패턴을 검색하여 그에 저장된 호프만부호표 중의 하나와 일치되는 비트패턴에 대응되는 코드렝스정보 및 "런렝스 및 사이즈정보"를 출력하는 제1기억장치(44.a)와; 상기 제1기억장치(44.a)에서의 코드렝스정보와 사이즈정보가 갖는 비트수를 가산연산하여 그 값을 상기 제1배럴쉬프터(42.a)의 제어신호로서 인가하는 가산기(44.b)를 구비함을 특징으로 하는 가변장복호화장치.The code of claim 1, wherein the Huffman code discriminator 44 searches a bit pattern of a bit string stored in the first barrel shifter 42.a and corresponds to a bit pattern that matches one of the Hoffman code tables stored therein. A first memory 44.a which outputs length information and " run length and size information "; An adder 44.b that adds and calculates the number of bits of the code length information and the size information in the first storage device 44.a and applies the value as a control signal of the first barrel shifter 42.a. Variable length decoding device characterized in that it comprises a). 제1항에 있어서, 상기 데이타출력부(46)는 상기 제1배럴쉬프터(42.a)에 기억된 비트열을 입력하고, 그의 제어단자에 인가되는 상기 제1기억장치(44.a)에서 출력되는 코드렝스정보가 갖는 비트값만큼 쉬프트시켜 출력하는 제2배럴쉬프터(46.a)와; 상기 제2배럴쉬프터(46.a)에서 출력되는 비트열과 상기 제1기억장치(44.a)에서 출력되는 사이즈정보를 입력하고, 상기 제2배럴쉬프터(46.a)에 기억된 비트열 중에서 상기 사이즈정보에 지정된 만큼의 비트열을 절단하여 앰플리투드(AMPLITUDE)를 복호화하고, 복호화된 코드를 출력하는 제2기억장치(46.b)를 구비함을 특징으로 하는 가변장복호화장치.2. The data storage section (46) according to claim 1, wherein said data output section (46) inputs a bit string stored in said first barrel shifter (42.a), and in said first memory device (44.a) applied to its control terminal. A second barrel shifter (46.a) for shifting and outputting a bit value of the code length information to be output; The bit string output from the second barrel shifter 46.a and the size information output from the first storage device 44.a are input, and among the bit strings stored in the second barrel shifter 46.a. And a second storage unit (46.b) for cutting the AMPLITUDE by cutting the bit string as specified in the size information, and outputting the decoded code. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019920027536A 1992-12-31 1992-12-31 Huffman coder/decoder KR100189875B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019920027536A KR100189875B1 (en) 1992-12-31 1992-12-31 Huffman coder/decoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019920027536A KR100189875B1 (en) 1992-12-31 1992-12-31 Huffman coder/decoder

Publications (2)

Publication Number Publication Date
KR940017256A true KR940017256A (en) 1994-07-26
KR100189875B1 KR100189875B1 (en) 1999-06-01

Family

ID=19348741

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019920027536A KR100189875B1 (en) 1992-12-31 1992-12-31 Huffman coder/decoder

Country Status (1)

Country Link
KR (1) KR100189875B1 (en)

Also Published As

Publication number Publication date
KR100189875B1 (en) 1999-06-01

Similar Documents

Publication Publication Date Title
US5436626A (en) Variable-length codeword encoder
KR100717052B1 (en) Method of decoding syntax element in cabac decoder with parallel processing of binary arithmetic decoding and binarization matching, and decoding apparatus therefor
KR930024507A (en) Variable length encoding / decoding method of video data
KR910007293A (en) Digital signal coding device
EP0655842A2 (en) High speed variable length code decoding apparatus
KR970025145A (en) High speed variable length decoding device
US5901177A (en) High speed variable length code decoding apparatus and method
KR920013385A (en) Information recording device
KR900701101A (en) Variable-length encoded data decoding device
US5677690A (en) High speed variable length code decoding apparatus
Wayner Compression algorithms for real programmers
KR910003504A (en) Digital signal processing circuit
KR960003452B1 (en) Vlc
KR950002458A (en) Video signal compression / extension device
KR920006843A (en) Semiconductor computing device
JPH07107303A (en) Decoding method for huffman code
KR970029015A (en) Information encoding apparatus and method, information decoding apparatus and method, and information recording medium
KR940017256A (en) Variable length decryption device
US5708430A (en) High speed variable length code decoding apparatus
KR100207428B1 (en) Variable length coding apparatus and method adaptive to changes of the hoffman codes
KR0125126B1 (en) High-speed apparatus for decoding variable length code
KR100268834B1 (en) Variable length decoder
Sarkar et al. An optimum algorithm for data compression using VHDL
KR0159654B1 (en) Vlc
KR950001438B1 (en) Variabl length coding decoder

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: 20101230

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee