DE69701183D1 - Datenkompressionsverfahren und -system mit Kontext Baumstruktur Algorithmus - Google Patents
Datenkompressionsverfahren und -system mit Kontext Baumstruktur AlgorithmusInfo
- Publication number
- DE69701183D1 DE69701183D1 DE69701183T DE69701183T DE69701183D1 DE 69701183 D1 DE69701183 D1 DE 69701183D1 DE 69701183 T DE69701183 T DE 69701183T DE 69701183 T DE69701183 T DE 69701183T DE 69701183 D1 DE69701183 D1 DE 69701183D1
- Authority
- DE
- Germany
- Prior art keywords
- tree structure
- data compression
- compression method
- context tree
- tree
- 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
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
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 (2)
Publication Number | Publication Date |
---|---|
DE69701183D1 true DE69701183D1 (de) | 2000-02-24 |
DE69701183T2 DE69701183T2 (de) | 2000-06-21 |
Family
ID=8227953
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69701183T Expired - Lifetime DE69701183T2 (de) | 1997-01-24 | 1997-01-24 | Datenkompressionsverfahren und -system mit Kontext Baumstruktur Algorithmus |
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)
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)
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 |
-
1997
- 1997-01-24 DK DK97200199T patent/DK0855803T3/da active
- 1997-01-24 ES ES97200199T patent/ES2143829T3/es not_active Expired - Lifetime
- 1997-01-24 DE DE69701183T patent/DE69701183T2/de not_active Expired - Lifetime
- 1997-01-24 EP EP97200199A patent/EP0855803B1/de not_active Expired - Lifetime
- 1997-01-24 AT AT97200199T patent/ATE189087T1/de not_active IP Right Cessation
-
1998
- 1998-01-21 US US09/010,080 patent/US5986591A/en not_active Expired - Lifetime
- 1998-01-22 CA CA002278605A patent/CA2278605C/en not_active Expired - Fee Related
- 1998-01-22 AU AU62941/98A patent/AU727633B2/en not_active Ceased
Also Published As
Publication number | Publication date |
---|---|
US5986591A (en) | 1999-11-16 |
EP0855803A1 (de) | 1998-07-29 |
ATE189087T1 (de) | 2000-02-15 |
AU727633B2 (en) | 2000-12-14 |
ES2143829T3 (es) | 2000-05-16 |
CA2278605A1 (en) | 1998-07-30 |
DE69701183T2 (de) | 2000-06-21 |
AU6294198A (en) | 1998-08-18 |
DK0855803T3 (da) | 2000-07-10 |
CA2278605C (en) | 2006-09-12 |
EP0855803B1 (de) | 2000-01-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ATE403907T1 (de) | Darstellung einer baumdatenstruktur und assoziiertes kodierungs-/dekodierungsverfahren | |
WO2002089013A3 (en) | Method, system, program, and computer readable medium for indexing object oriented objects in an object oriented database | |
WO2004001632A3 (en) | Compressed prefix tree structure and method for traversing a compressed prefix tree | |
BR9804859B1 (pt) | processo de codificação em turbo em um sistema de comunicações bem como sistema de comunicações. | |
EP1511177A3 (de) | Apparat und Verfahren zur Kodierung / Dekodierung von Blockkoden mit niedriegem Dichtheits- Paritätscheck in einem Kommunikationssystem | |
EP0905978A3 (de) | Kodierungsverfahren und -vorrichtung | |
ATE306798T1 (de) | Integritätsprüfung in einem kommunikationssystem | |
FI20060169A (fi) | Menetelmä informaatiosanojen konvertoimiseksi ja tallennusvälineen tuottamiseksi, laite laiteinformaation tallentamiseksi, signaali tallennusväline ja dekoodauslaite | |
EA200000952A1 (ru) | Гены, кодирующие протеины mlo и обусловливающие устойчивость растений к грибам | |
CN109525249A (zh) | 编码解码方法、系统、可读存储介质及计算机设备 | |
DE69701183D1 (de) | Datenkompressionsverfahren und -system mit Kontext Baumstruktur Algorithmus | |
DE59105393D1 (de) | Verfahren zur Überwachung und Glättung von Datenströmen, die nach einem asynchronen Übertragungsverfahren übertragen werden. | |
CN103634015B (zh) | 咬尾码的最大似然译码算法 | |
CN113204553B (zh) | 一种基于GeoHash的矢量数据编译方法 | |
WO2004081710A3 (en) | System and method for storing and accessing data in an interlocking trees datastore | |
KR100612047B1 (ko) | 성장 네트워크 모델을 이용한 엘디피시 부호의 형성방법 | |
Lind et al. | A spanning tree invariant for Markov shifts | |
Akgül et al. | A dual feasible forest algorithm for the linear assignment problem | |
Willems | Extensions to the context tree weighting method | |
CA2537631A1 (en) | Method and apparatus for data encoding | |
Freking et al. | Low-memory, fixed-latency Huffman encoder for unbounded-length codes | |
CN105159758A (zh) | 一种关系对象递归合并求取方法及系统 | |
Johnson et al. | A linear programming approach to the optimum network orientation problem | |
Fortin et al. | Routing in regular networks using rewriting | |
ATE258354T1 (de) | Kodierung von parameterwerten |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |