ES2050829T3 - Procedimiento de codificacion adaptado para el reconocimiento de palabras de sincronizacion en series de palabras codificadas de longitudes variables. - Google Patents

Procedimiento de codificacion adaptado para el reconocimiento de palabras de sincronizacion en series de palabras codificadas de longitudes variables.

Info

Publication number
ES2050829T3
ES2050829T3 ES89402831T ES89402831T ES2050829T3 ES 2050829 T3 ES2050829 T3 ES 2050829T3 ES 89402831 T ES89402831 T ES 89402831T ES 89402831 T ES89402831 T ES 89402831T ES 2050829 T3 ES2050829 T3 ES 2050829T3
Authority
ES
Spain
Prior art keywords
words
leaves
pct
encoded
recognition
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
ES89402831T
Other languages
English (en)
Inventor
Page Philippe Le
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.)
Technicolor USA Inc
Original Assignee
Thomson Consumer Electronics Inc
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 Consumer Electronics Inc filed Critical Thomson Consumer Electronics Inc
Application granted granted Critical
Publication of ES2050829T3 publication Critical patent/ES2050829T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion 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)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

EL PROCEDIMIENTO DE CODIFICACION ESTA ADAPTADO PARA RECONOCER PALABRAS DE SINCRONIZACION EN SERIES DE PALABRAS CODIFICADAS DE LONGITUDES VARIABLES, CORRESPONDIENDO CADA PALABRA CODIFICADA A UN EVENTO O MENSAJE DETERMINADO DE UNA SERIE DE MENSAJES AFECTADOS CADA UN DE ELLOS POR UNA PROBABILIDAD DE OCURRENCIA. CONSISTE EN CONSTRUIR UN ARBOL DE CODIFICACION DICOTOMICO QUE CONSTA DE UN NUMERO DETERMINADO DE HOJAS (F1...F4) REPARTIDAS EN NIVELES DE PRIORIDADES (N1...N4) CLASIFICADOS EN ORDEN DECRECIENTE PARTIENDO DE LA RAIZ DEL ARBOL HACIA LAS HOJAS, SIENDO EL NUMERO DE HOJAS IGUAL AL NUMERO DE EVENTOS A CODIFICAR, EN COLOCAR LAS HOJAS ADYACENTES ENTRE SI EN CADA NIVEL, CORRESPONDIENDO LAS HOJAS A LOS EVENTOS MAS PROBABLES QUE ESTAN SITUADOS EN UN EXTREMO, A DERECHA O IZQUIERDA, DE CADA NIVEL, Y EN IMPEDIR EN LAS PALABRAS CODIFICADAS LAS SERIES DE SMAX BITS DE IGUAL VALOR, O O UNO PARA OBTENER UNA SELECCION DE PALABRAS DE SINCRONIZACION. APLICACION: SISTEMAS DE TELEVISION NUMERICA CON COMPRESION DE SUMINISTRO.
ES89402831T 1988-10-19 1989-10-13 Procedimiento de codificacion adaptado para el reconocimiento de palabras de sincronizacion en series de palabras codificadas de longitudes variables. Expired - Lifetime ES2050829T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR8813760A FR2637995B1 (es) 1988-10-19 1988-10-19

Publications (1)

Publication Number Publication Date
ES2050829T3 true ES2050829T3 (es) 1994-06-01

Family

ID=9371165

Family Applications (1)

Application Number Title Priority Date Filing Date
ES89402831T Expired - Lifetime ES2050829T3 (es) 1988-10-19 1989-10-13 Procedimiento de codificacion adaptado para el reconocimiento de palabras de sincronizacion en series de palabras codificadas de longitudes variables.

Country Status (9)

Country Link
US (1) US5077760A (es)
EP (1) EP0365405B1 (es)
JP (1) JPH03503351A (es)
AT (1) ATE104487T1 (es)
DE (1) DE68914579T2 (es)
ES (1) ES2050829T3 (es)
FR (1) FR2637995B1 (es)
PT (1) PT92018A (es)
WO (1) WO1990004885A1 (es)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0765002A (ja) * 1993-08-31 1995-03-10 Fuji Xerox Co Ltd 文書処理装置
US5661763A (en) * 1995-07-28 1997-08-26 Adtran, Inc. Apparatus and method for detecting programmable length bit pattern in serial digital data stream
JP3267142B2 (ja) * 1996-02-23 2002-03-18 ケイディーディーアイ株式会社 可変長符号生成装置
US6725244B1 (en) * 2000-02-25 2004-04-20 Sun Microsystems, Inc. Method and system for allocation of file descriptors
US8106797B2 (en) * 2007-11-30 2012-01-31 Comtech Ef Data Corporation Assigning codes to and repairing Huffman trees
EP3744057A4 (en) * 2018-01-26 2021-10-06 California Institute of Technology ZERO DATA MODULATION COMMUNICATION SYSTEMS AND METHODS
SG11202108549YA (en) * 2019-02-07 2021-09-29 California Inst Of Techn Systems and methods for communicating by modulating data on zeros in the presence of channel impairments

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4475174A (en) * 1981-09-08 1984-10-02 Nippon Telegraph & Telephone Public Corporation Decoding apparatus for codes represented by code tree
US4578800A (en) * 1982-07-12 1986-03-25 Yutaka Yasuda Synchronization circuit for a Viterbi decoder
US4539684A (en) * 1983-01-07 1985-09-03 Motorola, Inc. Automatic frame synchronization recovery utilizing a sequential decoder
GB8327084D0 (en) * 1983-10-11 1983-11-09 Gordon J Error correction decoder apparatus
JP2563239B2 (ja) * 1984-02-06 1996-12-11 松下電器産業株式会社 同期パタ−ン選定方法
US4641327A (en) * 1985-07-09 1987-02-03 Codex Corporation Frame synchronization in trellis-coded communication systems
US4899149A (en) * 1986-02-28 1990-02-06 Gary Kahan Method of and apparatus for decoding Huffman or variable-length coees
US4870695A (en) * 1987-03-20 1989-09-26 International Business Machines Corporation Compression and de-compression of column-interlaced, row-interlaced graylevel digital images
US4853696A (en) * 1987-04-13 1989-08-01 University Of Central Florida Code converter for data compression/decompression

Also Published As

Publication number Publication date
FR2637995A1 (es) 1990-04-20
DE68914579D1 (de) 1994-05-19
ATE104487T1 (de) 1994-04-15
JPH03503351A (ja) 1991-07-25
FR2637995B1 (es) 1990-11-23
EP0365405A1 (fr) 1990-04-25
US5077760A (en) 1991-12-31
WO1990004885A1 (fr) 1990-05-03
EP0365405B1 (fr) 1994-04-13
DE68914579T2 (de) 1994-07-21
PT92018A (pt) 1990-04-30

Similar Documents

Publication Publication Date Title
BR8701783A (pt) Metodo para codificar um numero pre-selecionavel de bits de dados binarios em um numero pre-selecionavel de palavras-codigo e aparelho para codificar um numero pre-selecionavel de bits de dados binarios em palavras-codigo tendo um numero pre-selecionavel de bits
BR9713639A (pt) Processo para codificar uma mensagem
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.
TW332951B (en) Bit error
NL183862B (nl) Telecommunicatiestelsel met gecodeerde berichtoverdracht.
ES539640A0 (es) Un metodo de transmitir informacion, en el que palabras de informacion de n bits se convierten en palabras de codigo dem bits, antes de su transmision
ES2050829T3 (es) Procedimiento de codificacion adaptado para el reconocimiento de palabras de sincronizacion en series de palabras codificadas de longitudes variables.
ES2117560B1 (es) Decodificador y metodo para el mismo.
IT8720780A0 (it) Metodo e dispositivo per decodificare un blocco di simboli di codice distribuito fra parole di codice in due modi, ogni parola di codice essendo protetta da un codice separabile di una distanza massima.
DE60003071D1 (de) Verfahren zur dekodierung von mit einem entropie-code kodierten daten, entsprechende dekodierungsvorrichtung und übertragungssystem
ATE11620T1 (de) Verfahren zur parallel-serien-umsetzung einer digitalen, parallelen folge.
CA2013386A1 (en) Method and apparatus for providing error correction to symbol level codes
ES2074977T3 (es) Metodo de codificacion aritmetica para codificacion y descodificacion.
DE3780406D1 (de) Verfahren und anordnung zur kodierung und dekodierung binaerer information.
EP1286471B1 (de) Verfahren zur Kompression von Daten
CA2192515A1 (en) Identification Number Issuing Device and Identification Number Verification Device
KR860003715A (ko) 정보 전송방법 및 엔코딩, 디코딩장치
DE3851314D1 (de) Lichtempfindliches Element zur Bildherstellung, die oxygenierte Polysilylene enthalten.
DE68910419D1 (de) Statistische Kodierungsvorrichtung zur Erzeugung von Kodewörtern mit einer variablen Anzahl von Binärelementen.
KR920005112A (ko) 디지틀신호기록방법
EP2285005A3 (en) Turbo coding for a multi-carrier communication system
EP0878915A3 (en) Method and apparatus for compression and decompression of data
Willems Extensions to the context tree weighting method
SE0001917D0 (sv) A scrambler and a method of scrambling data words
JPS56111349A (en) Encoding and decoding method

Legal Events

Date Code Title Description
FG2A Definitive protection

Ref document number: 365405

Country of ref document: ES