ATE360920T1 - System und verfahren zum komprimieren und dekomprimieren von daten in echtzeit - Google Patents

System und verfahren zum komprimieren und dekomprimieren von daten in echtzeit

Info

Publication number
ATE360920T1
ATE360920T1 AT01272202T AT01272202T ATE360920T1 AT E360920 T1 ATE360920 T1 AT E360920T1 AT 01272202 T AT01272202 T AT 01272202T AT 01272202 T AT01272202 T AT 01272202T AT E360920 T1 ATE360920 T1 AT E360920T1
Authority
AT
Austria
Prior art keywords
string
character string
compressing
token generator
real time
Prior art date
Application number
AT01272202T
Other languages
English (en)
Inventor
Michel Levesque
Guillaume Parenteau
Guillaume Plante
Original Assignee
Openwave Systems Canada Ltd
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 Openwave Systems Canada Ltd filed Critical Openwave Systems Canada Ltd
Application granted granted Critical
Publication of ATE360920T1 publication Critical patent/ATE360920T1/de

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/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • 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/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • H03M7/3086—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing a sliding window, e.g. LZ77
    • 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)
  • Optical Modulation, Optical Deflection, Nonlinear Optics, Optical Demodulation, Optical Logic Elements (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Apparatus For Radiation Diagnosis (AREA)
AT01272202T 2000-12-22 2001-12-19 System und verfahren zum komprimieren und dekomprimieren von daten in echtzeit ATE360920T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US25710100P 2000-12-22 2000-12-22

Publications (1)

Publication Number Publication Date
ATE360920T1 true ATE360920T1 (de) 2007-05-15

Family

ID=22974888

Family Applications (1)

Application Number Title Priority Date Filing Date
AT01272202T ATE360920T1 (de) 2000-12-22 2001-12-19 System und verfahren zum komprimieren und dekomprimieren von daten in echtzeit

Country Status (6)

Country Link
US (1) US6515598B2 (de)
EP (1) EP1360771B1 (de)
AT (1) ATE360920T1 (de)
CA (2) CA2432939A1 (de)
DE (1) DE60128146T2 (de)
WO (1) WO2002052731A2 (de)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7529856B2 (en) * 1997-03-05 2009-05-05 At Home Corporation Delivering multimedia services
US6370571B1 (en) * 1997-03-05 2002-04-09 At Home Corporation System and method for delivering high-performance online multimedia services
JP3541930B2 (ja) * 1998-08-13 2004-07-14 富士通株式会社 符号化装置及び復号化装置
US6678733B1 (en) * 1999-10-26 2004-01-13 At Home Corporation Method and system for authorizing and authenticating users
US6985963B1 (en) * 2000-08-23 2006-01-10 At Home Corporation Sharing IP network resources
US7313587B1 (en) * 2003-07-14 2007-12-25 Microsoft Corporation Method and apparatus for localizing Web applications
US7464101B2 (en) * 2006-04-11 2008-12-09 Alcatel-Lucent Usa Inc. Fuzzy alphanumeric search apparatus and method
US8819288B2 (en) * 2007-09-14 2014-08-26 Microsoft Corporation Optimized data stream compression using data-dependent chunking
US8725927B2 (en) * 2008-10-15 2014-05-13 Micron Technology, Inc. Hot memory block table in a solid state storage device
US10019378B1 (en) * 2014-10-09 2018-07-10 Google Llc Addressing recent strings with ring buffer
US9912624B2 (en) * 2015-09-25 2018-03-06 International Business Machines Corporation Lossy text source coding by word length
US10097201B1 (en) * 2017-11-30 2018-10-09 Intel Corporation LZ77 compression of data with data runs
CN108494408B (zh) * 2018-03-14 2021-07-13 电子科技大学 基于哈希字典的随钻密度测井仪井下高速实时压缩方法
US11509328B2 (en) * 2018-05-31 2022-11-22 Microsoft Technology Licensing, Llc Computer data compression utilizing multiple symbol alphabets and dynamic binding of symbol alphabets
CN109361398B (zh) * 2018-10-11 2022-12-30 南威软件股份有限公司 一种基于并行和流水线设计的lz过程硬件压缩方法及系统
CN115189696A (zh) * 2022-08-01 2022-10-14 杭州电子科技大学 一种基于Huffman解码表的硬件压缩解压方法
CN115913246A (zh) * 2022-09-07 2023-04-04 江苏科技大学 基于自适应瞬时熵的无损数据压缩算法
CN116032292B (zh) * 2023-03-27 2023-06-09 山东智慧译百信息技术有限公司 一种基于翻译文件的大数据高效存储方法
CN119892111B (zh) * 2025-03-26 2025-07-04 江西省交通投资集团有限责任公司 基于云计算的工程项目数据高效存储系统

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2172127B (en) 1985-03-06 1988-10-12 Ferranti Plc Data compression system
US4730348A (en) * 1986-09-19 1988-03-08 Adaptive Computer Technologies Adaptive data compression system
US4906991A (en) 1988-04-29 1990-03-06 Xerox Corporation Textual substitution data compression with finite length search windows
US5016009A (en) 1989-01-13 1991-05-14 Stac, Inc. Data compression apparatus and method
US5126739A (en) 1989-01-13 1992-06-30 Stac Electronics Data compression apparatus and method
US5003307A (en) 1989-01-13 1991-03-26 Stac, Inc. Data compression apparatus with shift register search means
US4955066A (en) 1989-10-13 1990-09-04 Microsoft Corporation Compressing and decompressing text files
US5001478A (en) 1989-12-28 1991-03-19 International Business Machines Corporation Method of encoding compressed data
US5049881A (en) 1990-06-18 1991-09-17 Intersecting Concepts, Inc. Apparatus and method for very high data rate-compression incorporating lossless data compression and expansion utilizing a hashing technique
US5051745A (en) 1990-08-21 1991-09-24 Pkware, Inc. String searcher, and compressor using same
US5140321A (en) 1991-09-04 1992-08-18 Prime Computer, Inc. Data compression/decompression method and apparatus
US5155484A (en) 1991-09-13 1992-10-13 Salient Software, Inc. Fast data compressor with direct lookup table indexing into history buffer
US5455943A (en) * 1992-10-08 1995-10-03 Salient Software, Inc. Method and apparatus for finding longest and closest matching string in history buffer prior to current string
US5455577A (en) 1993-03-12 1995-10-03 Microsoft Corporation Method and system for data compression
WO1995019662A1 (en) * 1994-01-13 1995-07-20 Telco Systems, Inc. Data compression apparatus and method
US5710895A (en) * 1994-03-22 1998-01-20 Intel Corporation Method and apparatus for capturing and compressing video data in real time
US5798718A (en) * 1997-05-12 1998-08-25 Lexmark International, Inc. Sliding window data compression method and apparatus
US6252830B1 (en) * 1999-10-15 2001-06-26 William Hsu Real-time compressing and decompressing apparatus for recording and reproducing multi-soundtrack voice data

Also Published As

Publication number Publication date
DE60128146T2 (de) 2008-02-07
US20020140583A1 (en) 2002-10-03
EP1360771A2 (de) 2003-11-12
EP1360771B1 (de) 2007-04-25
US6515598B2 (en) 2003-02-04
DE60128146D1 (de) 2007-06-06
CA2432939A1 (en) 2002-07-04
WO2002052731A3 (en) 2003-05-22
WO2002052731A2 (en) 2002-07-04
CA2365544A1 (en) 2002-06-21

Similar Documents

Publication Publication Date Title
DE60128146D1 (de) System und verfahren zum komprimieren und dekomprimieren von daten in echtzeit
KR100332709B1 (ko) 스트링 검색이 포함되어 있는 즉각적인 사전 갱신을 갖춘 데이터
ATE359559T1 (de) Verfahren und system zur durchf hrung von kalkulationsoperationenund einrichtung
BR0213057A (pt) Sistema, dispositivo portátil e método para autentificação, criptografia e assinatura digitais, através da geração de chaves criptográficas de curta duração
US8692696B2 (en) Generating a code alphabet of symbols to generate codewords for words used with a program
EP0658022A3 (de) Erzeugung eines Geheimübertragungsschlüssels unter Gebrauch sequentieller Verknüpfung
EP1172965A3 (de) Verschlüsselungsvorrichtung, Entschlüsselungsvorrichtung, Vorrichtung zur Erzeugung eines erweiterten Schlüssels und zugehöriges Verfahren und Aufzeichnungsmedium
ATE528732T1 (de) Darstellung und anzeige von digitaler tinte
KR101866151B1 (ko) 적응형 레이트 압축 해시 프로세싱 디바이스
KR960024895A (ko) 데이타 압축해제 방법, 데이타 압축 방법 및 메모리의 양을 감소시키는 방법
ATE391963T1 (de) Korrektur von verzerrungen bei der formularverarbeitung
DE59004066D1 (de) Verfahren zur Generierung einer Zufallszahl für die verschlüsselte Übertragung von Daten, unter Verwendung eines variablen Startwertes.
RU2190295C2 (ru) Система уплотнения и разуплотнения данных с непосредственным обновлением каталога, которое чередуют с поиском строк
US7256715B1 (en) Data compression using dummy codes
MXPA04003552A (es) Metodo y aparato para generar una clave de encriptacion.
ATE298908T1 (de) Verfahren zur verarbeitung von text in einer rechnereinheit und rechnereinheit
WO2003040910A8 (en) Random number string output apparatus, random number string output method, program, and information recording medium
CA2463824A1 (en) Lossless variable-bit signature compression
Wayner A redundancy reducing cipher
JP5808360B2 (ja) 文字列圧縮及び復元システム並びに方法
JP2000151580A (ja) ディジタルブロック暗号
JPS5710848A (en) Generating and processing method of dump program
KR860008508A (ko) 코드 발생기의 빌딩 방법
TW200703044A (en) Method and apparatus for searching data
RU96103325A (ru) Способы фрагментирования, анализа структуры и сжатия потока импульсно-сигнальной информации, а также устройство для их реализации

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties