ES2073450T3 - Procedimiento de codificacion y procedimiento de descodificacion de longitud variable, dispositivo de codificacion y dispositivo de descodificacion para la puesta en practica de este procedimiento. - Google Patents

Procedimiento de codificacion y procedimiento de descodificacion de longitud variable, dispositivo de codificacion y dispositivo de descodificacion para la puesta en practica de este procedimiento.

Info

Publication number
ES2073450T3
ES2073450T3 ES89400369T ES89400369T ES2073450T3 ES 2073450 T3 ES2073450 T3 ES 2073450T3 ES 89400369 T ES89400369 T ES 89400369T ES 89400369 T ES89400369 T ES 89400369T ES 2073450 T3 ES2073450 T3 ES 2073450T3
Authority
ES
Spain
Prior art keywords
procedure
bits
value
pct
coding
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
ES89400369T
Other languages
English (en)
Inventor
Claude Perron
Philippe Tourtier
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.)
Thales SA
Original Assignee
Thomson CSF SA
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 Thomson CSF SA filed Critical Thomson CSF SA
Application granted granted Critical
Publication of ES2073450T3 publication Critical patent/ES2073450T3/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)

Abstract

EL INVENTO CONCIERNE EN PARTICULAR UN PROCESO DE CODICAJE Y DECODICAJE CON LONGITUD VARIABLE, PARA CODIFICAR UNA SUCESION FINITA O INFINITA DE VALORES CORRRESPONDIENTES A UNA VARIABLE ALEATORIA CUYA DISTRIBUCION ES MONTONA DECRECIENTE POR UNA PARTE Y POR OTRA EL VALOR MEDIO. SU ARBOL DE CODICAJE TIENE UNA ESTRUCTURA REGULAR QUE ESTA DEFINIDA POR UNA LEY ARITMETICA Y LOGICA QUE PUEDE SER PUESTA EN MARCHA POR UN DISPOSITIVO ARITMETICO Y LOGICO SIMPLE. PARA CODIFICAR CADA VALOR E, EL PROCESO CONSISTE EN: - DETERMINAR UNA PRIMERA PALABRA BINARIA NO COMPORTANDO QUE ALGUNOS BITS TENGAN UN MISMO VALOR, Y CUYO NUMERO DE BITS B ES UNA FUNCION CRECIENTE DEL VALOR PARA CODIFICAR E, CALCULANDO EL NUMERO B SEGUN UNA FUNCION ARITMETICA Y LOGICA B (E) PREDETERMINADA. - DETERMINAR UNA SEGUNDA PALABRA BINARIA TENIENDO UN VALOR CORRESPONDIENTE AL RANGO DEL VALOR A CODIFICAR, EN EL CONJUNTO DE LOS VALORES A CODIFICAR ORDENADOS SEGUN LAS PROBABILIDADES DECRECIENTES, Y CUYO NUMERO DE BITS ES DEDUCIDO DE LA FUNCION B (E) Y DEL NUMERO DE BITS DE LA PRIMERA PALABRA BINARIA. - CONSTITUIR UNA PALABRA CODIFICADA REUNIENDO LA PRIMERA Y LA SEGUNDA PALABRA BINARIA ASI DETERMINADAS. APLICACION AL CODICAJE DE LOS COEFICIENTES DE TRANSFORMACION COSENOS DE UNA SUCESION DE IMAGENES DE VIDEO.
ES89400369T 1988-02-17 1989-02-09 Procedimiento de codificacion y procedimiento de descodificacion de longitud variable, dispositivo de codificacion y dispositivo de descodificacion para la puesta en practica de este procedimiento. Expired - Lifetime ES2073450T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR8801860A FR2627337B1 (fr) 1988-02-17 1988-02-17 Procede de codage et procede de decodage a longueur variable, dispositif de codage et dispositif de decodage pour la mise en oeuvre de ce proced

Publications (1)

Publication Number Publication Date
ES2073450T3 true ES2073450T3 (es) 1995-08-16

Family

ID=9363331

Family Applications (1)

Application Number Title Priority Date Filing Date
ES89400369T Expired - Lifetime ES2073450T3 (es) 1988-02-17 1989-02-09 Procedimiento de codificacion y procedimiento de descodificacion de longitud variable, dispositivo de codificacion y dispositivo de descodificacion para la puesta en practica de este procedimiento.

Country Status (9)

Country Link
US (1) US5021782A (es)
EP (1) EP0329533B1 (es)
JP (1) JP2977570B2 (es)
KR (1) KR900701100A (es)
AT (1) ATE123910T1 (es)
DE (1) DE68923012T2 (es)
ES (1) ES2073450T3 (es)
FR (1) FR2627337B1 (es)
WO (1) WO1989007863A1 (es)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04107013A (ja) * 1990-08-28 1992-04-08 Ricoh Co Ltd 可変長符号の符号化回路
US5220325A (en) * 1991-03-28 1993-06-15 At&T Bell Laboratories Hierarchical variable length decoder for digital video data
US5216423A (en) * 1991-04-09 1993-06-01 University Of Central Florida Method and apparatus for multiple bit encoding and decoding of data through use of tree-based codes
TW219416B (es) * 1992-03-10 1994-01-21 Sony Co Ltd
JP3428039B2 (ja) * 1992-06-30 2003-07-22 ソニー株式会社 同期信号検出器、同期信号検出方法及び復号化装置
US5339077A (en) * 1992-08-18 1994-08-16 Idaho Research Foundation, Inc. Comma code generator
US5351047A (en) * 1992-09-21 1994-09-27 Laboratory Automation, Inc. Data decoding method and apparatus
FR2697706B1 (fr) * 1992-11-03 1994-11-25 Thomson Csf Procédé et dispositif de réduction de débit pour l'enregistrement d'images sur magnétoscope.
JP3127655B2 (ja) * 1993-03-22 2001-01-29 ソニー株式会社 変調装置及び復調装置
FR2719382B1 (fr) 1994-05-02 1996-05-31 Thomson Csf Procédé de détection radar discrète et système de mise en Óoeuvre.
FR2730116A1 (fr) * 1995-01-31 1996-08-02 Thomson Broadband Systems Systeme de deport d'un embrouilleur de signal de television
EP0826275B1 (en) * 1996-03-15 2003-12-10 Koninklijke Philips Electronics N.V. Method of and device for coding a digital information signal
EP1359755B1 (en) * 1996-12-20 2005-11-09 Koninklijke Philips Electronics N.V. A coded information signal
US5982306A (en) * 1997-12-02 1999-11-09 Daewoo Electronics Co., Ltd. Variable-length coding method and apparatus thereof
JP4214440B2 (ja) * 2000-10-19 2009-01-28 ソニー株式会社 データ処理装置およびデータ処理方法、並びに記録媒体
US6622145B2 (en) * 2001-03-30 2003-09-16 Sharp Laboratories Of America Huffman coding for infinite symbol sets
US7193541B2 (en) * 2001-12-04 2007-03-20 Sun Microsystems, Inc. Representation of sign in encoding scheme
US7433880B2 (en) * 2004-09-13 2008-10-07 Atwell Computer Medical Innovations, Inc. Method and system for high speed encoding, processing and decoding of data

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3918047A (en) * 1974-03-28 1975-11-04 Bell Telephone Labor Inc Decoding circuit for variable length codes
US4188669A (en) * 1978-01-13 1980-02-12 Ncr Corporation Decoder for variable-length codes
JPS59167165A (ja) * 1983-03-11 1984-09-20 Toshiba Corp 可変長符号化復号化方式

Also Published As

Publication number Publication date
EP0329533B1 (fr) 1995-06-14
EP0329533A1 (fr) 1989-08-23
FR2627337A1 (fr) 1989-08-18
US5021782A (en) 1991-06-04
WO1989007863A1 (fr) 1989-08-24
JPH02503259A (ja) 1990-10-04
DE68923012D1 (de) 1995-07-20
JP2977570B2 (ja) 1999-11-15
FR2627337B1 (fr) 1990-06-08
KR900701100A (ko) 1990-08-17
ATE123910T1 (de) 1995-06-15
DE68923012T2 (de) 1995-10-26

Similar Documents

Publication Publication Date Title
ES2073450T3 (es) Procedimiento de codificacion y procedimiento de descodificacion de longitud variable, dispositivo de codificacion y dispositivo de descodificacion para la puesta en practica de este procedimiento.
BR9713639A (pt) Processo para codificar uma mensagem
ATE441251T1 (de) Verfahren und system zum übertragen und empfangen von information mit einem kettenreaktionscode
BR9406851A (pt) Método para a decodificação de um sinal com dados codificados ortogonalmente que se corresponde a um sinal de dados originais e aparelho para decodificar um sinal codificado que se corresponte a um sinal original
DE3486200D1 (de) Verfahren und vorrichtung zur dekodierung eines fehlerverbesserungskodes.
AR008942A1 (es) Un metodo para convertir una senal analoga de entrada en una senal digital de salida a un convertidor a/d canalizado para llevar a la practica dicho metodoy a una etapa canalizada para dicho convertidor.
ATE26624T1 (de) Mehrrechner-datenverarbeitungssystem welches n parallel arbeitende datenverarbeitungsmodulen enthaelt und datenverarbeitungsmodul zur anwendung in einem solchen mehrrechnerdatenverarbeitungssystem.
DE68908941D1 (de) Verfahren zur Kodierung und Dekodierung von Blockinformationen und Vorrichtung dazu.
ES2050829T3 (es) Procedimiento de codificacion adaptado para el reconocimiento de palabras de sincronizacion en series de palabras codificadas de longitudes variables.
KR970029015A (ko) 정보부호화장치 및 방법, 정보해독화장치 및 방법, 및 정보기록매체
KR830010422A (ko) 에러정 정부호화 방법
Reznik et al. On the average redundancy rate of the Lempel-Ziv code with k-error protocol
Vajnovszki et al. Ranking and unranking k-ary trees with a 4 k–4 letter alphabet
JPS56111349A (en) Encoding and decoding method
DE68910419D1 (de) Statistische Kodierungsvorrichtung zur Erzeugung von Kodewörtern mit einer variablen Anzahl von Binärelementen.
KR970019653A (ko) 가변 부호화 장치 및 방법
Elliott et al. The tails of infinitely divisible laws and a problem in number theory
Kambayashi et al. Data compression procedures utilizing the similarity of data
ES2074058T3 (es) Procedimiento para el tratamiento de palabras codificadas binarias supervisables en la paridad, que experimentan en el transcurso de su transmision una atenuacion digital y/o conversion de codigo.
JPS5731240A (en) Decoder
TW275119B (en) Radix-4 signed digital encoding and converting method and device thereof
JPH03201679A (ja) 可変長符号の復号化テーブルの自動作成方法
ATE97277T1 (de) Datensynchronisierung.
JPS5754455A (en) Code transmission system
ES2113454T3 (es) Procedimiento para el reconocimiento de errores de direccionamiento en memorias para palabras de datos digitales codificadas binarias.

Legal Events

Date Code Title Description
FG2A Definitive protection

Ref document number: 329533

Country of ref document: ES