CN1144371C - 编码可变长度代码及分段其可变长度码字的装置 - Google Patents
编码可变长度代码及分段其可变长度码字的装置 Download PDFInfo
- Publication number
- CN1144371C CN1144371C CNB951175211A CN95117521A CN1144371C CN 1144371 C CN1144371 C CN 1144371C CN B951175211 A CNB951175211 A CN B951175211A CN 95117521 A CN95117521 A CN 95117521A CN 1144371 C CN1144371 C CN 1144371C
- Authority
- CN
- China
- Prior art keywords
- length
- variable length
- codeword
- barrel shifter
- variable
- 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.)
- Expired - Lifetime
Links
- 238000003860 storage Methods 0.000 claims description 19
- 238000006073 displacement reaction Methods 0.000 claims description 7
- 230000005540 biological transmission Effects 0.000 claims description 4
- 238000000034 method Methods 0.000 description 4
- 230000011218 segmentation Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000013144 data compression Methods 0.000 description 2
- 230000014759 maintenance of location Effects 0.000 description 1
Images
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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
Claims (3)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR19183/1995 | 1995-06-30 | ||
KR1019950019183A KR0180169B1 (ko) | 1995-06-30 | 1995-06-30 | 가변길이 부호기 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1139861A CN1139861A (zh) | 1997-01-08 |
CN1144371C true CN1144371C (zh) | 2004-03-31 |
Family
ID=19419531
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB951175211A Expired - Lifetime CN1144371C (zh) | 1995-06-30 | 1995-11-21 | 编码可变长度代码及分段其可变长度码字的装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US5652583A (zh) |
JP (1) | JPH0916373A (zh) |
KR (1) | KR0180169B1 (zh) |
CN (1) | CN1144371C (zh) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR0183173B1 (ko) * | 1995-12-13 | 1999-05-15 | 윤종용 | 버퍼 메모리 제어 장치 |
US6272257B1 (en) * | 1997-04-30 | 2001-08-07 | Canon Kabushiki Kaisha | Decoder of variable length codes |
KR100335138B1 (ko) * | 1998-12-30 | 2002-11-27 | 엘지정보통신주식회사 | 비디오코더의가변부호화기및이를이용한코딩방법 |
WO2001016714A1 (en) * | 1999-09-01 | 2001-03-08 | Intel Corporation | Fast write instruction for micro engine used in multithreaded parallel processor architecture |
US7191309B1 (en) * | 1999-09-01 | 2007-03-13 | Intel Corporation | Double shift instruction for micro engine used in multithreaded parallel processor architecture |
US7546444B1 (en) | 1999-09-01 | 2009-06-09 | Intel Corporation | Register set used in multithreaded parallel processor architecture |
US6501398B2 (en) * | 2000-03-24 | 2002-12-31 | Matsushita Electric Industrial Co., Ltd. | Variable-length code decoder using barrel shifters and a look-up table |
JP2001332978A (ja) * | 2000-05-18 | 2001-11-30 | Sony Corp | データストリーム変換装置とその方法、可変長符号化データストリーム生成装置とその方法、および、カメラシステム |
US6480125B2 (en) * | 2000-06-09 | 2002-11-12 | Seagate Technology Llc | Method and apparatus for efficient encoding of large data words at high code rates |
US7681018B2 (en) * | 2000-08-31 | 2010-03-16 | Intel Corporation | Method and apparatus for providing large register address space while maximizing cycletime performance for a multi-threaded register file set |
US7020871B2 (en) * | 2000-12-21 | 2006-03-28 | Intel Corporation | Breakpoint method for parallel hardware threads in multithreaded processor |
US20030027529A1 (en) * | 2001-07-19 | 2003-02-06 | Hans Haugli | Method of improving efficiency in a satellite communications system |
US7216204B2 (en) | 2001-08-27 | 2007-05-08 | Intel Corporation | Mechanism for providing early coherency detection to enable high performance memory updates in a latency sensitive multithreaded environment |
US7487505B2 (en) | 2001-08-27 | 2009-02-03 | Intel Corporation | Multithreaded microprocessor with register allocation based on number of active threads |
US7225281B2 (en) * | 2001-08-27 | 2007-05-29 | Intel Corporation | Multiprocessor infrastructure for providing flexible bandwidth allocation via multiple instantiations of separate data buses, control buses and support mechanisms |
US6868476B2 (en) | 2001-08-27 | 2005-03-15 | Intel Corporation | Software controlled content addressable memory in a general purpose execution datapath |
EP1452036A1 (en) * | 2001-11-21 | 2004-09-01 | Koninklijke Philips Electronics N.V. | Improved bit plane compression method |
US7610451B2 (en) * | 2002-01-25 | 2009-10-27 | Intel Corporation | Data transfer mechanism using unidirectional pull bus and push bus |
US7437724B2 (en) | 2002-04-03 | 2008-10-14 | Intel Corporation | Registers for data transfers |
US7337275B2 (en) * | 2002-08-13 | 2008-02-26 | Intel Corporation | Free list and ring data structure management |
US6707397B1 (en) * | 2002-10-24 | 2004-03-16 | Apple Computer, Inc. | Methods and apparatus for variable length codeword concatenation |
US6707398B1 (en) * | 2002-10-24 | 2004-03-16 | Apple Computer, Inc. | Methods and apparatuses for packing bitstreams |
US6941438B2 (en) | 2003-01-10 | 2005-09-06 | Intel Corporation | Memory interleaving |
KR100975062B1 (ko) * | 2003-12-27 | 2010-08-11 | 삼성전자주식회사 | 가변길이 부호화 장치 및 가변길이 부호화 방법 |
CN101534125B (zh) * | 2009-04-24 | 2012-07-18 | 北京空间机电研究所 | 一种超长数据变长编码合成*** |
TWI780696B (zh) * | 2021-05-10 | 2022-10-11 | 創鑫智慧股份有限公司 | 查找表壓縮方法與查找表讀取方法及其計算設備、主機與裝置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4963867A (en) * | 1989-03-31 | 1990-10-16 | Ampex Corporation | Apparatus for packing parallel data words having a variable width into parallel data words having a fixed width |
JPH03106127A (ja) * | 1989-09-20 | 1991-05-02 | Fujitsu Ltd | 可変長符号化回路 |
JP3013381B2 (ja) * | 1990-03-28 | 2000-02-28 | ソニー株式会社 | 可変長データの復号装置 |
US5055841A (en) * | 1991-02-01 | 1991-10-08 | Bell Communications Research, Inc. | High-speed feedforward variable word length decoder |
US5321398A (en) * | 1991-09-27 | 1994-06-14 | Sony Corporation | Variable length coder and data packing circuit |
US5557271A (en) * | 1993-09-23 | 1996-09-17 | Goldstar Co., Ltd. | Variable length coder and variable length decoder |
KR970002483B1 (ko) * | 1993-11-29 | 1997-03-05 | 대우전자 주식회사 | 고속의 가변길이 복호화장치 |
-
1995
- 1995-06-30 KR KR1019950019183A patent/KR0180169B1/ko not_active IP Right Cessation
- 1995-11-13 US US08/556,530 patent/US5652583A/en not_active Expired - Lifetime
- 1995-11-16 JP JP7298358A patent/JPH0916373A/ja active Pending
- 1995-11-21 CN CNB951175211A patent/CN1144371C/zh not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US5652583A (en) | 1997-07-29 |
JPH0916373A (ja) | 1997-01-17 |
CN1139861A (zh) | 1997-01-08 |
KR0180169B1 (ko) | 1999-05-01 |
KR970004873A (ko) | 1997-01-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1144371C (zh) | 编码可变长度代码及分段其可变长度码字的装置 | |
US5471207A (en) | Compression of palettized images and binarization for bitwise coding of M-ary alphabets therefor | |
US4626829A (en) | Data compression using run length encoding and statistical encoding | |
US5696507A (en) | Method and apparatus for decoding variable length code | |
US5225832A (en) | High speed variable length decoder | |
JP3258552B2 (ja) | データ圧縮装置及びデータ復元装置 | |
WO1997034375A1 (en) | Method for reducing storage requirements for digital data | |
US5353024A (en) | Method for data compression having an improved encoding algorithm which utilizes a token stacking technique | |
US5648774A (en) | Variable length coding with three-field codes | |
US5280349A (en) | HDTV decoder | |
US5594435A (en) | Permutation-based data compression | |
US5694125A (en) | Sliding window with big gap data compression system | |
US6788224B2 (en) | Method for numeric compression and decompression of binary data | |
CN1108014C (zh) | 具有字节校准单元的可变长度码编码及分段装置 | |
KR930006750B1 (ko) | 화상데이터 부호화장치 | |
US6947606B2 (en) | Skim encoding method for compression of a two dimensional array of data | |
US20010030615A1 (en) | Variable length decoding system and method | |
CN1128439A (zh) | 高速可变长度码解码装置 | |
GB2319689A (en) | An entropy encoder using context modelling with data reordering | |
US5448642A (en) | Method for coding low entrophy data | |
US5404139A (en) | Serial data decoder | |
US5708431A (en) | Method for compression coding of potentially unbounded integers | |
US7020340B2 (en) | Methods for compressing and decompressing data | |
US5185820A (en) | System for compressing image data having blank lines | |
GB2360915A (en) | Run length compression encoding of selected bits of data words |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20030418 Address after: Seoul Applicant after: Daewoo Electronics Co., Ltd. Address before: Seoul Applicant before: Daewoo Electronics Co., Ltd. |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: FENGYE VISION TECHNOLOGY CO., LTD. Free format text: FORMER OWNER: DAEWOO ELECTRONICS CO., LTD. Effective date: 20130426 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20130426 Address after: Ontario Patentee after: Fengye Vision Technology Co., Ltd. Address before: Seoul, South Kerean Patentee before: Daewoo Electronics Co., Ltd. |
|
CX01 | Expiry of patent term |
Granted publication date: 20040331 |
|
EXPY | Termination of patent right or utility model |