KR940017256A - Variable length decryption device - Google Patents
Variable length decryption device Download PDFInfo
- 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
- 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
-
- 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
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음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)
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 Expired - Fee Related KR100189875B1 (en) | 1992-12-31 | 1992-12-31 | Huffman coder/decoder |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100189875B1 (en) |
-
1992
- 1992-12-31 KR KR1019920027536A patent/KR100189875B1/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
KR100189875B1 (en) | 1999-06-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5436626A (en) | Variable-length codeword encoder | |
US5561690A (en) | High speed variable length code decoding apparatus | |
KR930024507A (en) | Variable length encoding / decoding method of video data | |
KR910007293A (en) | Digital signal coding device | |
KR940008494A (en) | Variable-length code decoder | |
US5901177A (en) | High speed variable length code decoding apparatus and method | |
KR920013385A (en) | Information recording device | |
KR100717052B1 (en) | Decoding Method of Element Syntax for Parallel Arithmetic Decoding and Binary Matching in CAACAC Decoder and Decoding Device for the Same | |
KR900701101A (en) | Variable-length encoded data decoding device | |
KR970014342A (en) | Encoding and decoding device for RLL code data | |
US5677690A (en) | High speed variable length code decoding apparatus | |
Wayner | Compression algorithms for real programmers | |
KR910003504A (en) | Digital signal processing circuit | |
KR960003452B1 (en) | Variable length code decoding 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 | |
KR0125126B1 (en) | High speed variable length code decoding device | |
KR950001438B1 (en) | Variable Length Coding Decorder | |
Jeromel et al. | Comparison of entropy coders for lossless grayscale image compression | |
KR100268834B1 (en) | Variable length decoder | |
Sarkar et al. | An optimum algorithm for data compression using VHDL | |
KR970057908A (en) | Variable Length Decoding Device Using Separator |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 19921231 |
|
PG1501 | Laying open of application | ||
A201 | Request for examination | ||
PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 19951103 Comment text: Request for Examination of Application Patent event code: PA02011R01I Patent event date: 19921231 Comment text: Patent Application |
|
E902 | Notification of reason for refusal | ||
PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 19980622 Patent event code: PE09021S01D |
|
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 19981230 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 19990119 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 19990120 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
PR1001 | Payment of annual fee |
Payment date: 20011228 Start annual number: 4 End annual number: 4 |
|
PR1001 | Payment of annual fee |
Payment date: 20021230 Start annual number: 5 End annual number: 5 |
|
PR1001 | Payment of annual fee |
Payment date: 20031230 Start annual number: 6 End annual number: 6 |
|
PR1001 | Payment of annual fee |
Payment date: 20041228 Start annual number: 7 End annual number: 7 |
|
PR1001 | Payment of annual fee |
Payment date: 20051227 Start annual number: 8 End annual number: 8 |
|
PR1001 | Payment of annual fee |
Payment date: 20061227 Start annual number: 9 End annual number: 9 |
|
PR1001 | Payment of annual fee |
Payment date: 20071221 Start annual number: 10 End annual number: 10 |
|
PR1001 | Payment of annual fee |
Payment date: 20081224 Start annual number: 11 End annual number: 11 |
|
PR1001 | Payment of annual fee |
Payment date: 20091224 Start annual number: 12 End annual number: 12 |
|
FPAY | Annual fee payment |
Payment date: 20101230 Year of fee payment: 13 |
|
PR1001 | Payment of annual fee |
Payment date: 20101230 Start annual number: 13 End annual number: 13 |
|
LAPS | Lapse due to unpaid annual fee | ||
PC1903 | Unpaid annual fee |
Termination category: Default of registration fee Termination date: 20121209 |