CA2273144C - Methode et appareil de decodage de donnees - Google Patents
Methode et appareil de decodage de donnees Download PDFInfo
- Publication number
- CA2273144C CA2273144C CA002273144A CA2273144A CA2273144C CA 2273144 C CA2273144 C CA 2273144C CA 002273144 A CA002273144 A CA 002273144A CA 2273144 A CA2273144 A CA 2273144A CA 2273144 C CA2273144 C CA 2273144C
- Authority
- CA
- Canada
- Prior art keywords
- memory
- codeword
- data
- bit
- context
- 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 - Fee Related
Links
- 230000004044 response Effects 0.000 claims abstract description 32
- 230000015654 memory Effects 0.000 claims description 381
- 230000007246 mechanism Effects 0.000 claims description 12
- 238000007906 compression Methods 0.000 abstract description 37
- 230000006835 compression Effects 0.000 abstract description 37
- 238000010586 diagram Methods 0.000 description 52
- 238000000034 method Methods 0.000 description 38
- 239000000872 buffer Substances 0.000 description 36
- 230000006978 adaptation Effects 0.000 description 22
- 238000012856 packing Methods 0.000 description 18
- 238000013461 design Methods 0.000 description 14
- 230000008569 process Effects 0.000 description 13
- 230000011664 signaling Effects 0.000 description 12
- 238000012545 processing Methods 0.000 description 11
- 230000003139 buffering effect Effects 0.000 description 9
- 230000001133 acceleration Effects 0.000 description 8
- 230000008901 benefit Effects 0.000 description 7
- 230000000295 complement effect Effects 0.000 description 7
- 230000006837 decompression Effects 0.000 description 7
- 238000007781 pre-processing Methods 0.000 description 7
- 238000013500 data storage Methods 0.000 description 6
- 230000003247 decreasing effect Effects 0.000 description 6
- 238000001514 detection method Methods 0.000 description 6
- 230000007704 transition Effects 0.000 description 6
- 230000008859 change Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 230000036961 partial effect Effects 0.000 description 5
- 230000007423 decrease Effects 0.000 description 4
- 230000001419 dependent effect Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 230000002829 reductive effect Effects 0.000 description 4
- 238000012360 testing method Methods 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 3
- 238000013144 data compression Methods 0.000 description 3
- 238000013479 data entry Methods 0.000 description 3
- 230000015556 catabolic process Effects 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 230000000670 limiting effect Effects 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 230000002441 reversible effect Effects 0.000 description 2
- 241000276457 Gadidae Species 0.000 description 1
- 241000122235 Junco hyemalis Species 0.000 description 1
- 101100063932 Micromonospora echinospora gacH gene Proteins 0.000 description 1
- 240000007594 Oryza sativa Species 0.000 description 1
- 235000007164 Oryza sativa Nutrition 0.000 description 1
- 241000950638 Symphysodon discus Species 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000010348 incorporation Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- HOQADATXFBOEGG-UHFFFAOYSA-N isofenphos Chemical compound CCOP(=S)(NC(C)C)OC1=CC=CC=C1C(=O)OC(C)C HOQADATXFBOEGG-UHFFFAOYSA-N 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 235000009566 rice Nutrition 0.000 description 1
- 229910052710 silicon Inorganic materials 0.000 description 1
- 239000010703 silicon Substances 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 230000026676 system process Effects 0.000 description 1
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/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US31611694A | 1994-09-30 | 1994-09-30 | |
| US08/316,116 | 1994-09-30 | ||
| CA002156889A CA2156889C (fr) | 1994-09-30 | 1995-08-24 | Methode et appareil de codage et de decodage de donnees |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002156889A Division CA2156889C (fr) | 1994-09-30 | 1995-08-24 | Methode et appareil de codage et de decodage de donnees |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2273144A1 CA2273144A1 (fr) | 1996-03-31 |
| CA2273144C true CA2273144C (fr) | 2004-05-25 |
Family
ID=29712950
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002273144A Expired - Fee Related CA2273144C (fr) | 1994-09-30 | 1995-08-24 | Methode et appareil de decodage de donnees |
Country Status (1)
| Country | Link |
|---|---|
| CA (1) | CA2273144C (fr) |
-
1995
- 1995-08-24 CA CA002273144A patent/CA2273144C/fr not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CA2273144A1 (fr) | 1996-03-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2156889C (fr) | Methode et appareil de codage et de decodage de donnees | |
| US5717394A (en) | Method and apparatus for encoding and decoding data | |
| US5583500A (en) | Method and apparatus for parallel encoding and decoding of data | |
| CN114556956B (zh) | 使用旁路子流和经熵编码子流的低时延编码 | |
| US5381145A (en) | Method and apparatus for parallel decoding and encoding of data | |
| US6819271B2 (en) | Parallel compression and decompression system and method having multiple parallel compression and decompression engines | |
| US6885319B2 (en) | System and method for generating optimally compressed data from a plurality of data compression/decompression engines implementing different data compression algorithms | |
| JP5583106B2 (ja) | データデコーディング | |
| GB2306279A (en) | Apparatus for decoding data | |
| US5663726A (en) | High speed variable-length decoder arrangement with reduced memory requirements for tag stream buffering | |
| JPH07123407A (ja) | Ｈｄｔｖ復号化器 | |
| US6094151A (en) | Apparatus and method for finite state machine coding of information selecting most probable state subintervals | |
| JP3230933B2 (ja) | データ伸長装置、データ伸長方法、デコーディング装置、デコーディング方法、エンコーディング装置、及びエントロピー・デコーダ | |
| CA2273144C (fr) | Methode et appareil de decodage de donnees | |
| KR0180164B1 (ko) | 가변길이 부호기 | |
| JP3032161B2 (ja) | 可変長復号化器のメモリインタフェース回路 | |
| KR100292050B1 (ko) | 가변장복호기의 데이타 가변장치 | |
| US12417554B2 (en) | Split runlength encoding compression and decompression of multi-planar image data | |
| EP0629050B1 (fr) | Décodeur à grand débit de mots à longueur variable et appareil comportant un tel décodeur | |
| Park et al. | Area efficient fast Huffman decoder for multimedia applications | |
| EP4241452A1 (fr) | Concaténation de flux entropiques fragmentés |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| MKLA | Lapsed |