ES2074977T3 - Metodo de codificacion aritmetica para codificacion y descodificacion. - Google Patents
Metodo de codificacion aritmetica para codificacion y descodificacion.Info
- Publication number
- ES2074977T3 ES2074977T3 ES87111964T ES87111964T ES2074977T3 ES 2074977 T3 ES2074977 T3 ES 2074977T3 ES 87111964 T ES87111964 T ES 87111964T ES 87111964 T ES87111964 T ES 87111964T ES 2074977 T3 ES2074977 T3 ES 2074977T3
- Authority
- ES
- Spain
- Prior art keywords
- bit
- coding
- value
- code
- less
- 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
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/4006—Conversion to or from arithmetic code
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Error Detection And Correction (AREA)
Abstract
APARATO Y METODO PARA CIFRAR Y DESCIFRAR LOS DATOS BINARIOS DE DECISION POR CODIFICACION ARITMETICA, DONDE LA PROBABILIDAD ESTIMADA QE DE LA MENOS PROBABLE DE LOS DOS SUCESOS DE DECISION, O EVENTOS, DADOS COMO DECISIONES, SE CODIFICAN SUCESIVAMENTE. PARA FACILITAR EL TRATAMIENTO DE LA CODIFICACION, UN VALOR DEL ESTIMADOR A PARA EL INTERVALO DE NUMERO DE LINEA CORRIENTE SE RETIENE, PARA APROXIMAR UNO RENORMALIZANDO A SIEMPRE QUE SE HAGA MENOR QUE UN MINIMO PREDETERMINADO AMIN. CUANDO SE RENORMALIZA A, EL VALOR DE QE SE ACTUALIZA. LA RENORMALIZACION DE A Y LA ACTUALIZACION DE QE SE BASAN PREFERIBLEMENTE EN UNA PRUEBA DE BIT UNICO. TAMBIEN, ES PREFERIBLE ESPECIFICAR CADA VALOR DE QE COMO UN VALOR DE 12 BIT CON EL BIT MENOS SIGNIFICATIVO PUESTO A 1, Y CON MENOS DE OTROS CUATRO BIT PUESTOS A 1. EL NUMERO DE VALORES DE QE EN EL RANGO DE PROBABILIDADES ENTRE 1/4 A 1/2 SE AUMENTA PARA MEJORAR LA EFICACIA DE LA CODIFICACION. UN PARAMETRO DE CODIFICACION DE DECISION CON 6 BIT PREFERIBLEMENTE, INDICA EL SIGNIFICADO DEL SIMBOLO MAS PROBABLE (SMP) DE UN BIT E IDENTIFICA UN VALOR DE QE CORRESPONDIENTE CON LOS CINCO BIT RESTANTES. EN ADICCION A LA PROBABILIDAD DADA, LA INVENCION PRESENTE EXPONE UNA ASIGNACION DE BIT EN UN REGISTRADOR DE CODIGO POR FLUJO, EN EL QUE SE INSERTAN PREFERIBLEMENTE DOS BIT ESPACIADORES ENTRE LA SIGUIENTE PORCION DE BYTE (QUE CONTIENE UN BYTE DE DATOS EN CAMINO HACIA UN BUFFER), Y UNA PORCION FRACCIONAL QUE PUEDE SER INVOLUCRADA EN TRATAMIENTOS POSTERIORES. CON LOS DOS BIT ESPACIADORES, CUALQUIER CODIGO MAYOR O IGUAL AL HEX "CO" QUE SIGUE A UN BYTE HEX "FF" ES ILEGAL PARA DATOS Y POR TANTO SE DA UNA SALIDA PARA EL FLUJO DE CODIGO. LOS DOS BIT ESPACIADORES TAMBIEN REDUCEN EL NUMERO DE BIT DE RELLENO INSERTADOS A CUENTA PARA PROPAGACION COMO TRANSPORTE POSITIVO O NEGATIVO. LA CODIFICACION O DECODIFICACION SE PUEDE REALIZAR INDISTINTAMENTE POR HARDWARE O SOFTWARE SEGUN LAS CONVENCIONES DEL CODIGO.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US90771486A | 1986-09-15 | 1986-09-15 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2074977T3 true ES2074977T3 (es) | 1995-10-01 |
Family
ID=25424528
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES87111964T Expired - Lifetime ES2074977T3 (es) | 1986-09-15 | 1987-08-18 | Metodo de codificacion aritmetica para codificacion y descodificacion. |
Country Status (7)
| Country | Link |
|---|---|
| EP (1) | EP0260461B1 (es) |
| JP (1) | JPS6376525A (es) |
| AU (1) | AU600972B2 (es) |
| BR (1) | BR8704623A (es) |
| CA (1) | CA1291821C (es) |
| DE (1) | DE3751372T2 (es) |
| ES (1) | ES2074977T3 (es) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2651209B2 (ja) * | 1988-08-30 | 1997-09-10 | キヤノン株式会社 | 画像の符号化方法及び装置 |
| JP2651210B2 (ja) * | 1988-08-30 | 1997-09-10 | キヤノン株式会社 | 画像の符号化方法 |
| JPH0834432B2 (ja) * | 1989-01-31 | 1996-03-29 | 三菱電機株式会社 | 符号化装置及び符号化方法 |
| IL91158A (en) * | 1989-07-28 | 1993-01-31 | Ibm Israel | Method and system for arithmetic coding and decoding |
| US5764804A (en) * | 1993-10-14 | 1998-06-09 | Seiko Epson Corporation | Data encoding and decoding system |
| CA2156889C (en) * | 1994-09-30 | 1999-11-02 | Edward L. Schwartz | Method and apparatus for encoding and decoding data |
| GB2306280B (en) * | 1994-09-30 | 1997-10-22 | Ricoh Kk | A coding system and entropy decoder |
| JPH08116534A (ja) * | 1994-10-18 | 1996-05-07 | Seiko Epson Corp | 画像データ符号化装置およびその方法並びに画像データ復号化装置およびその方法 |
| JP3269359B2 (ja) * | 1995-11-13 | 2002-03-25 | セイコーエプソン株式会社 | データ符号化装置およびその方法ならびにデータ復号化装置およびその方法 |
| US6014133A (en) * | 1996-06-14 | 2000-01-11 | Seiko Epson Corporation | Data transmitter/receiver apparatus, data transmitter, data receiver, and data compression method |
| US6327383B2 (en) | 1997-01-14 | 2001-12-04 | Seiko Epson Corporation | Multi-color image encoding apparatus and method, multi-color image decoding apparatus and method |
| US6219445B1 (en) | 1997-01-14 | 2001-04-17 | Seiko Epson Corporation | Multi-color image encoding and/or decoding apparatus containing color order table and the method thereof |
| JPH11161782A (ja) | 1997-11-27 | 1999-06-18 | Seiko Epson Corp | カラー画像の符号化方法およびその符号化装置ならびにカラー画像の復号化方法およびその復号化装置 |
| JP6322180B2 (ja) | 2015-12-16 | 2018-05-09 | 本田技研工業株式会社 | テールゲート構造 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4467317A (en) * | 1981-03-30 | 1984-08-21 | International Business Machines Corporation | High-speed arithmetic compression coding using concurrent value updating |
-
1987
- 1987-08-07 CA CA000544052A patent/CA1291821C/en not_active Expired - Lifetime
- 1987-08-14 JP JP20200787A patent/JPS6376525A/ja active Granted
- 1987-08-18 ES ES87111964T patent/ES2074977T3/es not_active Expired - Lifetime
- 1987-08-18 EP EP19870111964 patent/EP0260461B1/en not_active Expired - Lifetime
- 1987-08-18 DE DE19873751372 patent/DE3751372T2/de not_active Expired - Lifetime
- 1987-09-04 BR BR8704623A patent/BR8704623A/pt not_active Application Discontinuation
- 1987-09-14 AU AU78366/87A patent/AU600972B2/en not_active Ceased
Also Published As
| Publication number | Publication date |
|---|---|
| CA1291821C (en) | 1991-11-05 |
| JPH0258813B2 (es) | 1990-12-10 |
| DE3751372D1 (de) | 1995-08-03 |
| BR8704623A (pt) | 1988-04-26 |
| EP0260461A2 (en) | 1988-03-23 |
| EP0260461A3 (en) | 1990-10-31 |
| EP0260461B1 (en) | 1995-06-28 |
| AU7836687A (en) | 1988-03-17 |
| JPS6376525A (ja) | 1988-04-06 |
| DE3751372T2 (de) | 1996-02-15 |
| AU600972B2 (en) | 1990-08-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2074977T3 (es) | Metodo de codificacion aritmetica para codificacion y descodificacion. | |
| BR9714208A (pt) | Método e equipamento para transmitir e receber dados de código concatenados | |
| KR940007546B1 (ko) | 2진수 데이타를 코드워드로 엔코딩하는 방법 및 장치와 9비트 입력 코드워드를 8비트 출력 데이타 블럭으로 변환하는 디코더 장치 | |
| BR9713639A (pt) | Processo para codificar uma mensagem | |
| ATE214211T1 (de) | Vorrichtung und verfahren zum entropie-codieren von informationswörtern und vorrichtung und verfahren zum decodieren von entropie-codierten informationswörtern | |
| KR930003604A (ko) | 트렐리스 코드화 큐에이엠(qam)을 이용하여 디지탈 데이터를 통신하기 위한 방법 및 그 장치 | |
| DE3576060D1 (de) | System zum uebertragen von worten, gesichert bei einer kombination eines blockcodes und eines rekurrenten kodes, uebertragungsgeraet zur verwendung in solchem system und empfaengergeraet zur verwendung in solchem system. | |
| EP0903866B1 (en) | Method and apparatus for data compression | |
| ES2073432T3 (es) | Codecs con supresion de multiples codificaciones/decodificaciones a traves de una conexion. | |
| EP1265444A3 (en) | Variable-length coding and/or decoding system | |
| CA2296060A1 (en) | Apparatus and method for entropy coding | |
| CA2015697A1 (en) | Numeric encoding method and apparatus for neural networks | |
| BR9807593A (pt) | Dispositivos e processos para codificar um fluxo de bits de dados de um sinal fonte binário em um fluxo de bits de dados de um sinal de canal binário e para decodificar um fluxo de bits de dados de um sinal de canal binário em um fluxo de bits de dados de um sinal fonte binário, e, dispositivo e suporte de gravação | |
| DE69032076D1 (de) | Einrichtung für Datenkodierung und Vorwärts-Fehlerkorrektur für eine niedrige Offset-Gleichspannung und eine kurze Lauflänge | |
| AR017054A1 (es) | Un metodo de y aparato para decodificar un canal codificado en circunvolucion. | |
| CA2398955C (en) | Method for compressing data | |
| ATE361631T1 (de) | Präzisionsverbesserung durch einsatz von transformationskoeffizientbitebenen | |
| AR013325A1 (es) | Aparato y metodo para convertir una secuencia de palabras de informacion de m-bit en una senal digital modulada, la senal y el portador de grabacion obtenido y el aparato para convertir la senal modulada en una secuencia de palabras de informacion de m-bit | |
| EP0658982A3 (en) | System for bi-level symbol coding-decoding with saved storage and method for the same | |
| US20040076299A1 (en) | Cryptography in data compression | |
| Weiss et al. | Putting data on a diet | |
| PT92018A (pt) | Processo de codificacao adaptado para o reconhecimento de palavras de sincronizacao em sequencias de palavras codificadas com comprimentos variaveis | |
| JP2818936B2 (ja) | 2進データ処理方法および回路 | |
| Foschini et al. | Fast compression with a static model in high-order entropy | |
| Runge et al. | Improved list decoding for polar-coded probabilistic shaping |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FG2A | Definitive protection |
Ref document number: 260461 Country of ref document: ES |