DK0855803T3 - Fremgangsmåde og system til datakomprimering baseret på konteksttræalgoritme - Google Patents

Fremgangsmåde og system til datakomprimering baseret på konteksttræalgoritme

Info

Publication number
DK0855803T3
DK0855803T3 DK97200199T DK97200199T DK0855803T3 DK 0855803 T3 DK0855803 T3 DK 0855803T3 DK 97200199 T DK97200199 T DK 97200199T DK 97200199 T DK97200199 T DK 97200199T DK 0855803 T3 DK0855803 T3 DK 0855803T3
Authority
DK
Denmark
Prior art keywords
tree algorithm
system based
data compression
compression system
context tree
Prior art date
Application number
DK97200199T
Other languages
Danish (da)
English (en)
Inventor
Franciscus Maria Johan Willems
Tjalling Jan Tjalkens
Original Assignee
Koninkl Kpn Nv
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 Koninkl Kpn Nv filed Critical Koninkl Kpn Nv
Application granted granted Critical
Publication of DK0855803T3 publication Critical patent/DK0855803T3/da

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)
DK97200199T 1997-01-24 1997-01-24 Fremgangsmåde og system til datakomprimering baseret på konteksttræalgoritme DK0855803T3 (da)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP97200199A EP0855803B1 (de) 1997-01-24 1997-01-24 Datenkompressionsverfahren und -system mit Kontext Baumstruktur Algorithmus

Publications (1)

Publication Number Publication Date
DK0855803T3 true DK0855803T3 (da) 2000-07-10

Family

ID=8227953

Family Applications (1)

Application Number Title Priority Date Filing Date
DK97200199T DK0855803T3 (da) 1997-01-24 1997-01-24 Fremgangsmåde og system til datakomprimering baseret på konteksttræalgoritme

Country Status (8)

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

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 Hörmann KG Antriebstechnik, 33790 Halle 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 (de) * 1990-10-09 1992-04-15 International Business Machines Corporation Verfahren zur Datenkomprimierung und Datenkodierung und Einrichtung zur Durchführung dieses Verfahrens
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
AU727633B2 (en) 2000-12-14
ES2143829T3 (es) 2000-05-16
DE69701183D1 (de) 2000-02-24
AU6294198A (en) 1998-08-18
ATE189087T1 (de) 2000-02-15
CA2278605C (en) 2006-09-12
CA2278605A1 (en) 1998-07-30
EP0855803A1 (de) 1998-07-29
US5986591A (en) 1999-11-16
EP0855803B1 (de) 2000-01-19
DE69701183T2 (de) 2000-06-21

Similar Documents

Publication Publication Date Title
WO2003073320A3 (fr) Représentation informatique d'une structure de données arborescente et méthodes de codage/décodage associées
WO2002099976A3 (en) A method and coding apparatus using low density parity check codes for data storage or data transmission
CY1114077T1 (el) Συσκευη και μεθοδος στροβιλο - παρεμβολης
JP4501288B2 (ja) ハフマン符号の復号方法、復号装置、ハフマン符号復号用テーブルおよびその作成方法
CY1109071T1 (el) Συστημα και διαδικασια για τον περιορισμο της διανομης πληροφοριων σε δικτυο επικοινωνιων με βαση τη γεωγραφικη θεση
EP1511177A3 (de) Apparat und Verfahren zur Kodierung / Dekodierung von Blockkoden mit niedriegem Dichtheits- Paritätscheck in einem Kommunikationssystem
DE60043644D1 (de) Verfahren zur Verbesserung von TFCI Transportleistung
WO2004001632A3 (en) Compressed prefix tree structure and method for traversing a compressed prefix tree
DE69724675D1 (de) Datenausgabestruktur, -methode und -endgerät
WO2002069188A3 (en) Encoding semi-structured data for efficient search and browsing
SE9604834D0 (sv) Method and means for handling information
DK1316220T3 (da) Fremgangsmåde til komprimering/dekomprimering af strukturerede dokumenter
Best et al. On a technique to calculate the exact performance of a convolutional code
WO2002037687A3 (en) Method of performing huffman decoding
EA200000952A1 (ru) Гены, кодирующие протеины mlo и обусловливающие устойчивость растений к грибам
DK0855803T3 (da) Fremgangsmåde og system til datakomprimering baseret på konteksttræalgoritme
DE60320322D1 (de) Authentifizierung in einem kommunikationsnetz
CN105490683B (zh) 保存范式哈夫曼树的方法及装置
KR100612047B1 (ko) 성장 네트워크 모델을 이용한 엘디피시 부호의 형성방법
TWI263172B (en) Processing method of image coding according to object shape
WO2004081710A3 (en) System and method for storing and accessing data in an interlocking trees datastore
Shental The penalty in scaling exponent for polar codes is analytically approximated by the golden ratio
EP1134903A3 (de) Speicherverwaltungsverfahren und Vorrichtung zur Dekodierung von Faltungskoden
Pop et al. Relaxation methods for the generalized minimum spanning tree problem
Volf Context-tree weighting for text-sources