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)
  • Apparatus For Radiation Diagnosis (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (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) CA2365544A1 (de)
DE (1) DE60128146T2 (de)
WO (1) WO2002052731A2 (de)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6370571B1 (en) 1997-03-05 2002-04-09 At Home Corporation System and method for delivering high-performance online multimedia services
US7529856B2 (en) * 1997-03-05 2009-05-05 At Home Corporation Delivering 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 电子科技大学 基于哈希字典的随钻密度测井仪井下高速实时压缩方法
CN109361398B (zh) * 2018-10-11 2022-12-30 南威软件股份有限公司 一种基于并行和流水线设计的lz过程硬件压缩方法及系统
CN116032292B (zh) * 2023-03-27 2023-06-09 山东智慧译百信息技术有限公司 一种基于翻译文件的大数据高效存储方法

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
US5003307A (en) 1989-01-13 1991-03-26 Stac, Inc. Data compression apparatus with shift register search means
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
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
US20020140583A1 (en) 2002-10-03
DE60128146D1 (de) 2007-06-06
EP1360771A2 (de) 2003-11-12
DE60128146T2 (de) 2008-02-07
WO2002052731A2 (en) 2002-07-04
EP1360771B1 (de) 2007-04-25
CA2432939A1 (en) 2002-07-04
US6515598B2 (en) 2003-02-04
CA2365544A1 (en) 2002-06-21
WO2002052731A3 (en) 2003-05-22

Similar Documents

Publication Publication Date Title
ATE360920T1 (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
BR0108797A (pt) Método e sistema para atualização de um arquivo compactado de um arquivo de computador
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
CA2362416A1 (en) Keyword extracting device
DK0800726T3 (da) LZW datakompression under anvendelse af en associativ hukommelse
EP1172965A3 (de) Verschlüsselungsvorrichtung, Entschlüsselungsvorrichtung, Vorrichtung zur Erzeugung eines erweiterten Schlüssels und zugehöriges Verfahren und Aufzeichnungsmedium
KR920000181A (ko) 부호화장치
US8692696B2 (en) Generating a code alphabet of symbols to generate codewords for words used with a program
KR101866151B1 (ko) 적응형 레이트 압축 해시 프로세싱 디바이스
JPS6360415B2 (de)
CN104811209A (zh) 一种抗最长匹配检测的压缩文件数据嵌入方法及装置
DE60211860D1 (de) Erzeugung von zufallszahlen
ATE385587T1 (de) Verfahren und vorrichtung zur generierung von zufallszahlen mittels metastabiler flip-flops
JP2000201080A (ja) 付加コ―ドを用いたデ―タ圧縮／復元装置および方法
US7256715B1 (en) Data compression using dummy codes
KR960024895A (ko) 데이타 압축해제 방법, 데이타 압축 방법 및 메모리의 양을 감소시키는 방법
DE59004066D1 (de) Verfahren zur Generierung einer Zufallszahl für die verschlüsselte Übertragung von Daten, unter Verwendung eines variablen Startwertes.
RU2190295C2 (ru) Система уплотнения и разуплотнения данных с непосредственным обновлением каталога, которое чередуют с поиском строк
TW200703044A (en) Method and apparatus for searching data
EP1187336A3 (de) Kompression in Gegenwart von geteilten Daten
MXPA04003552A (es) Metodo y aparato para generar una clave de encriptacion.
ATE298908T1 (de) Verfahren zur verarbeitung von text in einer rechnereinheit und rechnereinheit
WO2003040910A8 (fr) Generateur de sequences de nombres aleatoires, procede de generation de sequences de nombres aleatoires, programme et support d'enregistrement d'informations

Legal Events

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