ES2143829T3 - Procedimiento y sistema de compresion de datos por algoritmo en arbol de contexto. - Google Patents

Procedimiento y sistema de compresion de datos por algoritmo en arbol de contexto.

Info

Publication number
ES2143829T3
ES2143829T3 ES97200199T ES97200199T ES2143829T3 ES 2143829 T3 ES2143829 T3 ES 2143829T3 ES 97200199 T ES97200199 T ES 97200199T ES 97200199 T ES97200199 T ES 97200199T ES 2143829 T3 ES2143829 T3 ES 2143829T3
Authority
ES
Spain
Prior art keywords
algorithm
tree
compression
procedure
data
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
ES97200199T
Other languages
English (en)
Inventor
Franciscus Maria Johan Willems
Tjalling Jan Tjalkens
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.)
Koninklijke KPN NV
Eindhoven Technical University
Original Assignee
Koninklijke KPN NV
Eindhoven Technical University
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 Koninklijke KPN NV, Eindhoven Technical University filed Critical Koninklijke KPN NV
Application granted granted Critical
Publication of ES2143829T3 publication Critical patent/ES2143829T3/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

Abstract

METODOS CONOCIDOS PARA CONSTRUIR UN ARBOL PARA UN ALGORITMO CONTEXTUAL DE ARBOL, PARA QUE LOS SIMBOLOS DE CODIFICACION CONSTRUYAN ARBOLES AÑADIENDO NODOS NECESITAN UNA CAPACIDAD DE MEMORIA GIGANTE QUE PUEDE REDUCIRSE EN EL CASO DE QUE NO SE AÑADAN AL ARBOL NODOS INNECESARIOS. ESTO DEBE REALIZARSE DEPENDIENDO DE LOS VALORES DE PARAMETROS QUE PERTENECEN A UN NODO Y DEFINIENDO CADA UNO EL NUMERO DE SIMBOLOS RECIBIDOS QUE TIENEN UN DETERMINADO VALOR.
ES97200199T 1997-01-24 1997-01-24 Procedimiento y sistema de compresion de datos por algoritmo en arbol de contexto. Expired - Lifetime ES2143829T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP97200199A EP0855803B1 (en) 1997-01-24 1997-01-24 Method and system for compressing data based upon context tree algorithm

Publications (1)

Publication Number Publication Date
ES2143829T3 true ES2143829T3 (es) 2000-05-16

Family

ID=8227953

Family Applications (1)

Application Number Title Priority Date Filing Date
ES97200199T Expired - Lifetime ES2143829T3 (es) 1997-01-24 1997-01-24 Procedimiento y sistema de compresion de datos por algoritmo en arbol de contexto.

Country Status (8)

Country Link
US (1) US5986591A (es)
EP (1) EP0855803B1 (es)
AT (1) ATE189087T1 (es)
AU (1) AU727633B2 (es)
CA (1) CA2278605C (es)
DE (1) DE69701183T2 (es)
DK (1) DK0855803T3 (es)
ES (1) ES2143829T3 (es)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6505304B1 (en) * 1998-07-22 2003-01-07 Oki Electric Industry Co, Ltd. Timer apparatus which can simultaneously control a plurality of timers
US6470347B1 (en) 1999-09-01 2002-10-22 International Business Machines Corporation Method, system, program, and data structure for a dense array storing character strings
US7424409B2 (en) * 2001-02-20 2008-09-09 Context-Based 4 Casting (C-B4) Ltd. Stochastic modeling of time distributed sequences
DE20120655U1 (de) 2001-12-20 2002-04-18 Hoermann Kg Antriebstechnik Antriebsvorrichtung mit Kombination aus Signal und Meldung sowie damit versehene Antriebsvorrichtung
US20040128615A1 (en) * 2002-12-27 2004-07-01 International Business Machines Corporation Indexing and querying semi-structured documents

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4286256A (en) * 1979-11-28 1981-08-25 International Business Machines Corporation Method and means for arithmetic coding utilizing a reduced number of operations
US4494108A (en) * 1981-11-09 1985-01-15 International Business Machines Corporation Adaptive source modeling for data file compression within bounded memory
US5025258A (en) * 1989-06-01 1991-06-18 At&T Bell Laboratories Adaptive probability estimator for entropy encoding/decoding
US5023611A (en) * 1989-07-28 1991-06-11 At&T Bell Laboratories Entropy encoder/decoder including a context extractor
EP0480115A1 (en) * 1990-10-09 1992-04-15 International Business Machines Corporation Improved data compression/coding method and device for implementing said method
US5357250A (en) * 1992-11-20 1994-10-18 International Business Machines Corporation Adaptive computation of symbol probabilities in n-ary strings
US5298896A (en) * 1993-03-15 1994-03-29 Bell Communications Research, Inc. Method and system for high order conditional entropy coding
JP2505980B2 (ja) * 1993-04-16 1996-06-12 インターナショナル・ビジネス・マシーンズ・コーポレイション 静的辞書作成方法及びコンピュ―タ実行システム
KR960015195A (ko) * 1994-10-31 1996-05-22 배순훈 트리 구조 이원 연산 코딩 장치
US5689256A (en) * 1995-08-02 1997-11-18 Elnathan; Nathan Tree decoder

Also Published As

Publication number Publication date
CA2278605C (en) 2006-09-12
AU6294198A (en) 1998-08-18
US5986591A (en) 1999-11-16
CA2278605A1 (en) 1998-07-30
DE69701183T2 (de) 2000-06-21
AU727633B2 (en) 2000-12-14
DK0855803T3 (da) 2000-07-10
ATE189087T1 (de) 2000-02-15
DE69701183D1 (de) 2000-02-24
EP0855803B1 (en) 2000-01-19
EP0855803A1 (en) 1998-07-29

Similar Documents

Publication Publication Date Title
DE3483863D1 (de) Gestapelte, doppelt dichte nur-lese-speicheranordnung.
DE68917410T2 (de) Aus Formgedächtnispolymer hergestellte Gewebe.
DK1432271T3 (da) Integritetskontrol i et kommunikationssystem
DK1012564T3 (da) Fremgangsmåde til at fremstille højtæthedsarrays
ATE442715T1 (de) Optimierung von topologie und technologie eines kernnetzes zur verkehrssteuerung
DE69431053T2 (de) Elektrisch löschbarer, unmittelbar überschreibbarer, aus multibit-einzelzellen bestehender speicher und daraus hergestellte speichermatrix
BR9809025B1 (pt) polìmero anfótero, e, veìculo cosmeticamente aceitável.
EA200000952A1 (ru) Гены, кодирующие протеины mlo и обусловливающие устойчивость растений к грибам
ES2143829T3 (es) Procedimiento y sistema de compresion de datos por algoritmo en arbol de contexto.
FR2820228B1 (fr) Procede de codage et de decodage d'un chemin dans l'arborescence d'un document structure
ATE317127T1 (de) Methode zur stabilisierung von plättchen
NO993652L (no) Fremgangsmåte for oppdatering av kjennetegnende verdier lagt inn i en programmerbar driftsenhet i et industrielt styresystem
FR2702930B1 (fr) Iodophores perfectionnes, leur production et leur utilisation.
DE60139604D1 (de) Datenbehandlungssystem
FI893865A0 (fi) Foerfarande foer framstaellning av staolelement avsedda att motstao hoeg belastning, saosom rullagerelement.
WO2002090386A3 (en) Regulatory protein involved in pectin modification
WO2004081710A3 (en) System and method for storing and accessing data in an interlocking trees datastore
FI920919A0 (fi) Uppbaerningsanordning foer ett arbetsredskap, saerskilt ett traedfaellningsaggregat.
Lind et al. A spanning tree invariant for Markov shifts
DE69930370D1 (de) Testisspezifische, menschliche proteinase, svph1-8
Agu et al. A stochastic description of branching structures of trees
Kim et al. Identification of Nonlinear System using Extended GMDH algorithm
ITRM20010304A0 (it) Metodo di codificazione, in particolare di codificazione numerica.
WO2002037731A3 (en) Decoding of low density parity check codes
Saldanha Conservation strategies for the Andaman and Nicobar Islands

Legal Events

Date Code Title Description
FG2A Definitive protection

Ref document number: 855803

Country of ref document: ES