ES2074976T3 - Codificacion aritmetica con estimacion de probabilidad basada en el historico de decision. - Google Patents

Codificacion aritmetica con estimacion de probabilidad basada en el historico de decision.

Info

Publication number
ES2074976T3
ES2074976T3 ES87111961T ES87111961T ES2074976T3 ES 2074976 T3 ES2074976 T3 ES 2074976T3 ES 87111961 T ES87111961 T ES 87111961T ES 87111961 T ES87111961 T ES 87111961T ES 2074976 T3 ES2074976 T3 ES 2074976T3
Authority
ES
Spain
Prior art keywords
event
binary decision
binary
value
estimated probability
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
Application number
ES87111961T
Other languages
English (en)
Inventor
Joan L Mitchell
William B Pennebaker
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Application granted granted Critical
Publication of ES2074976T3 publication Critical patent/ES2074976T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

APARATO Y METODO PARA PROPORCIONAR LA PROBABILIDAD ESTIMADA DEL SUCESO (EVENTO) MENOS O MAS PROBABLE DE UNA DECISION BINARIA EN UNA SECUENCIA DE DECISIONES BINARIAS QUE IMPLICA LA ACTUALIZACION DE LA PROBABILIDAD ESTIMADA EN RESPUESTA A LA RENORMALIZACION DE UN ESTIMADOR A. EL ESTIMADOR A CAMBIA DE VALOR CON CADA DECISION BINARIA, LA DIMENSION DEL CAMBIO DEPENDE DE LOS EVENTOS QUE HAN OCURRIDO A LA ENTRADA. LA RENORMALIZACION DE A OCURRE CUANDO EL VALOR A SE HACE MENOR QUE UN VALOR MINIMO PREDETERMINADO AMIN. DE ACUERDO CON LA INVENCION, PUEDE HABER DIFERENTES CONTEXTOS EN LOS QUE PUEDE OCURRIR LA DECISION BINARIA, TENIENDO CADA CONTEXTO UNA PROBABILIDAD ESTIMADA CORRESPONDIENTE, CUYO VALOR SE ACTUALIZA CON LAS DECISIONES BINARIAS EN EL CONTEXTO RESPECTIVO. TAMBIEN DE ACUERDO CON LA INVENCION, PUEDE HABER UNO O MAS VALORES PROXIMOS POSIBLES PARA UNA PROBABILIDAD ESTIMADA, EN RESPUESTA A UN SUCESO DE DECISION BINARIA DADO. LA SELECCION DE UNO DE LOS MULTIPLES VALORES PROXIMOS POSIBLES, ENRESPUESTA A UN SUCESO DE DECISION BINARIA DADO, SE DETERMINA PREFERIBLEMENTE BASANDOSE EN UN CALCULO DE RENORMALIZACION POR CORRELACION.
ES87111961T 1986-09-15 1987-08-18 Codificacion aritmetica con estimacion de probabilidad basada en el historico de decision. Expired - Lifetime ES2074976T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US90769586A 1986-09-15 1986-09-15

Publications (1)

Publication Number Publication Date
ES2074976T3 true ES2074976T3 (es) 1995-10-01

Family

ID=25424495

Family Applications (1)

Application Number Title Priority Date Filing Date
ES87111961T Expired - Lifetime ES2074976T3 (es) 1986-09-15 1987-08-18 Codificacion aritmetica con estimacion de probabilidad basada en el historico de decision.

Country Status (7)

Country Link
EP (1) EP0260460B1 (es)
JP (1) JPS6374324A (es)
AU (2) AU602718B2 (es)
BR (1) BR8704620A (es)
CA (1) CA1291820C (es)
DE (1) DE3751371T2 (es)
ES (1) ES2074976T3 (es)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5764804A (en) * 1993-10-14 1998-06-09 Seiko Epson Corporation Data encoding and decoding system
GB2306868B (en) * 1994-09-30 1997-10-22 Ricoh Kk Apparatus for decoding data
CA2156889C (en) * 1994-09-30 1999-11-02 Edward L. Schwartz Method and apparatus for encoding and decoding data
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
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
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
JPH11161782A (ja) 1997-11-27 1999-06-18 Seiko Epson Corp カラー画像の符号化方法およびその符号化装置ならびにカラー画像の復号化方法およびその復号化装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
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
DE3278850D1 (en) * 1981-11-09 1988-09-01 Ibm Data translation apparatus translating between raw and compression encoded data forms
US4633490A (en) * 1984-03-15 1986-12-30 International Business Machines Corporation Symmetrical optimized adaptive data compression/transfer/decompression system

Also Published As

Publication number Publication date
BR8704620A (pt) 1988-04-26
EP0260460A2 (en) 1988-03-23
CA1291820C (en) 1991-11-05
AU632397B2 (en) 1992-12-24
DE3751371T2 (de) 1996-02-15
JPH0258811B2 (es) 1990-12-10
AU7837187A (en) 1988-03-17
DE3751371D1 (de) 1995-08-03
AU602718B2 (en) 1990-10-25
EP0260460A3 (en) 1990-10-24
EP0260460B1 (en) 1995-06-28
JPS6374324A (ja) 1988-04-04
AU6932991A (en) 1991-03-28

Similar Documents

Publication Publication Date Title
ES2074976T3 (es) Codificacion aritmetica con estimacion de probabilidad basada en el historico de decision.
EP0031183A3 (en) Multi-processor computer system
GB1534069A (en) Translating apparatus
EP0187812A1 (en) DATA COMPRESSION PROCESS.
MX9603514A (es) Rastreo con claves y bloqueos en una red de telecomunicacion.
JPS6433673A (en) Execution of viterbi algorithm by parallel computation processing structure
ES2104606T3 (es) Gestion de parametros relativos a un tratamiento de dialisis.
DE3685324D1 (de) Digitaler sprachprozessor unter verwendung willkuerlicher erregungskodierung.
ES2068396T3 (es) Regeneracion o activacion de catalizadores de metales nobles utilizando fluorohalocarburos o fluorohalohidrocarburos.
NO985002L (no) FremgangsmÕte for mottaking, samt mottaker
PT92018A (pt) Processo de codificacao adaptado para o reconhecimento de palavras de sincronizacao em sequencias de palavras codificadas com comprimentos variaveis
KR830010422A (ko) 에러정 정부호화 방법
AR021221A1 (es) Metodo de codificacion de prediccion lineal con analisis-por-sintesis y codificador.
Jacoby Ontogeny of behavior in the crab instars of the Dungeness crab, Cancer magister Dana 1852.
Stefanski A Note on the Arithmetic—Geometric—Harmonic Mean Inequalities
Bethlehem et al. Second-order inclusion probabilities in sequential sampling without replacement with unequal probabilities
Arnold The waiting time until first duplication
JPS57132268A (en) Digital signal processing circuit
KR940016185A (ko) 비터비 복호방법 및 복호장치
DE60322063D1 (de) Verbesserte Verwaltung von Pointerprozessoren bei verketteter Nutzlast in SDH oder SONET Rahmen
GB944041A (en) Typographical composing computer and indicator
Pandit An Alternative Code for Indian Languages
Prajneshu Time-dependent solution of the logistic model for population growth in random environment
JPS5760462A (en) Character processing equipment
SU1005025A1 (ru) Преобразователь двоично-дес тичного кода в семисегментный код

Legal Events

Date Code Title Description
FG2A Definitive protection

Ref document number: 260460

Country of ref document: ES