ES2041997T3 - Metodo y aparato para codificar, descodificar y transmitir datos en forma comprimida. - Google Patents

Metodo y aparato para codificar, descodificar y transmitir datos en forma comprimida.

Info

Publication number
ES2041997T3
ES2041997T3 ES198989306808T ES89306808T ES2041997T3 ES 2041997 T3 ES2041997 T3 ES 2041997T3 ES 198989306808 T ES198989306808 T ES 198989306808T ES 89306808 T ES89306808 T ES 89306808T ES 2041997 T3 ES2041997 T3 ES 2041997T3
Authority
ES
Spain
Prior art keywords
pointers
symbols
sequence
symbol
decoding
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
ES198989306808T
Other languages
English (en)
Inventor
Alan Douglas Clark
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.)
British Telecommunications PLC
Original Assignee
British Telecommunications PLC
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=10639895&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=ES2041997(T3) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by British Telecommunications PLC filed Critical British Telecommunications PLC
Application granted granted Critical
Publication of ES2041997T3 publication Critical patent/ES2041997T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/005—Statistical coding, e.g. Huffman, run length coding
    • 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/3088—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing the use of a dictionary, e.g. LZ78

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

LA COMPRESION Y DESCOMPRESION DE DATOS UTILIZANDO, POR EJEMPLO, EL ALGORITMO DE ZIV-LEMPEL SE SIMPLIFICA EMPLEANDO UNA ESTRUCTURA DE ARBOL PARA EL DICCIONARIO EN EL QUE LOS SIMBOLOS ALTERNATIVOS SITUADOS EN UN APOSICION DADA DE UNA SECUENCIA DE SIMBOLOS (A,B,C) SE ENLAZAN MEDIANTE UNOS APUNTADORES DE ENLACE R DE UN PRIMER TIPO, Y LOS SIMBOLOS SUCESIVOS (AB,BC,CA,ABA,ABB,ABC) SON ENLAZADOS MEDIANTE UNOS APUNTADORES DE ENLACE D DE UN SEGUNDO TIPO. POR EJEMPLO, LA SECUENCIA AB CONTINUA CON CUALQUIERA DE LOS SIMBOLOS A, B Y C AGRUPADOS ENTRE SI MEDIANTE APUNTADORES R EN UNA LISTA POR DEBAJO DEL SIMBOLO FINAL DE LA SECUENCIA AB. CADA SIMBOLO ES DEFINIDO POR UN PAR ASOCIADO DE APUNTADORES D Y R, JUNTO CON UN APUNTADOR PADRE P QUE IDENTIFICA AL PADRE. LOS SIMBOLOS SIN APUNTADORES D SE SEPARAN DEL ARBOL Y SON TRANSFERIDOS A UNA LISTA LIBRE COMO SE MUESTRA EN LA FIGURA 8(B).
ES198989306808T 1988-07-05 1989-07-04 Metodo y aparato para codificar, descodificar y transmitir datos en forma comprimida. Expired - Lifetime ES2041997T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB888815978A GB8815978D0 (en) 1988-07-05 1988-07-05 Method & apparatus for encoding decoding & transmitting data in compressed form

Publications (1)

Publication Number Publication Date
ES2041997T3 true ES2041997T3 (es) 1993-12-01

Family

ID=10639895

Family Applications (1)

Application Number Title Priority Date Filing Date
ES198989306808T Expired - Lifetime ES2041997T3 (es) 1988-07-05 1989-07-04 Metodo y aparato para codificar, descodificar y transmitir datos en forma comprimida.

Country Status (11)

Country Link
US (1) US5153591A (es)
EP (1) EP0350281B1 (es)
JP (1) JP3006766B2 (es)
AT (1) ATE92224T1 (es)
AU (1) AU626317B2 (es)
CA (1) CA1330838C (es)
DE (1) DE68907812T2 (es)
ES (1) ES2041997T3 (es)
GB (1) GB8815978D0 (es)
HK (1) HK130194A (es)
WO (1) WO1990000837A1 (es)

Families Citing this family (143)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8828796D0 (en) * 1988-12-09 1989-01-18 British Telecomm Data compression
US5770694A (en) * 1990-08-13 1998-06-23 Incyte Pharmaceuticals, Inc. Genetically engineered BPI variant proteins
US5089274A (en) * 1989-02-14 1992-02-18 Incyte Pharmaceuticals, Inc. Use of bactericidal/permeability increasing protein or biologically active analogs thereof to treat endotoxin-related disorders
US5171739A (en) * 1989-02-14 1992-12-15 Incyte Pharmaceuticals, Inc. Treatment of endotoxin-associated shock and preventation thereof using a BPI protein
EP0471518B1 (en) * 1990-08-13 1996-12-18 Fujitsu Limited Data compression method and apparatus
US5151697A (en) * 1990-10-15 1992-09-29 Board Of Regents Of The University Of Washington Data structure management tagging system
US5592667A (en) * 1991-05-29 1997-01-07 Triada, Ltd. Method of storing compressed data for accelerated interrogation
JPH0557071A (ja) * 1991-08-31 1993-03-09 Brother Ind Ltd 電子制御式ミシン用外部メモリ
US5140321A (en) * 1991-09-04 1992-08-18 Prime Computer, Inc. Data compression/decompression method and apparatus
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
US5426779A (en) * 1991-09-13 1995-06-20 Salient Software, Inc. Method and apparatus for locating longest prior target string matching current string in buffer
US5485526A (en) * 1992-06-02 1996-01-16 Hewlett-Packard Corporation Memory circuit for lossless data compression/decompression dictionary storage
US5488717A (en) * 1992-07-06 1996-01-30 1St Desk Systems, Inc. MTree data structure for storage, indexing and retrieval of information
US5737732A (en) * 1992-07-06 1998-04-07 1St Desk Systems, Inc. Enhanced metatree data structure for storage indexing and retrieval of information
US5530957A (en) * 1992-08-07 1996-06-25 At&T Corp. Storing trees in navigable form
US5442350A (en) * 1992-10-29 1995-08-15 International Business Machines Corporation Method and means providing static dictionary structures for compressing character data and expanding compressed data
US5424732A (en) * 1992-12-04 1995-06-13 International Business Machines Corporation Transmission compatibility using custom compression method and hardware
US5873358A (en) * 1993-01-29 1999-02-23 Aradigm Corporation Method of maintaining a diabetic patient's blood glucose level in a desired range
US5915378A (en) * 1993-01-29 1999-06-29 Aradigm Corporation Creating an aerosolized formulation of insulin
US5970973A (en) * 1993-01-29 1999-10-26 Aradigm Corporation Method of delivering insulin lispro
US5888477A (en) * 1993-01-29 1999-03-30 Aradigm Corporation Use of monomeric insulin as a means for improving the bioavailability of inhaled insulin
US6024090A (en) 1993-01-29 2000-02-15 Aradigm Corporation Method of treating a diabetic patient by aerosolized administration of insulin lispro
US5743250A (en) * 1993-01-29 1998-04-28 Aradigm Corporation Insulin delivery enhanced by coached breathing
US6131567A (en) * 1993-01-29 2000-10-17 Aradigm Corporation Method of use of monomeric insulin as a means for improving the reproducibility of inhaled insulin
US5794229A (en) * 1993-04-16 1998-08-11 Sybase, Inc. Database system with methodology for storing a database table by vertically partitioning all columns of the table
JP2505980B2 (ja) * 1993-04-16 1996-06-12 インターナショナル・ビジネス・マシーンズ・コーポレイション 静的辞書作成方法及びコンピュ―タ実行システム
US5649181A (en) * 1993-04-16 1997-07-15 Sybase, Inc. Method and apparatus for indexing database columns with bit vectors
US5852821A (en) * 1993-04-16 1998-12-22 Sybase, Inc. High-speed data base query method and apparatus
US5794228A (en) * 1993-04-16 1998-08-11 Sybase, Inc. Database system with buffer manager providing per page native data compression and decompression
US5918225A (en) * 1993-04-16 1999-06-29 Sybase, Inc. SQL-based database system with improved indexing methodology
EP0667064A1 (en) * 1993-06-30 1995-08-16 Codex, Inc. Method and apparatus for encoding and decoding compressed data in data communication
US5463389A (en) * 1993-09-24 1995-10-31 Motorola, Inc. Data compression method and device utilizing children arrays
US5406281A (en) * 1993-10-12 1995-04-11 Codex Corporation Encoder/decoder and method for efficient string handling in data compression
DE4342521C1 (de) * 1993-12-14 1995-07-13 Ibm Verfahren und Anordnung zur Expansion komprimierter Daten
JP2842781B2 (ja) * 1993-12-24 1999-01-06 日本電気株式会社 画像情報処理方式
AU1514795A (en) * 1993-12-30 1995-08-01 Connectix Corporation Lossless data compression system and method
JP3522331B2 (ja) * 1994-04-22 2004-04-26 株式会社セタ データ圧縮方法
US5502439A (en) * 1994-05-16 1996-03-26 The United States Of America As Represented By The United States Department Of Energy Method for compression of binary data
AUPM607994A0 (en) * 1994-06-03 1994-06-30 Masters, John A data conversion technique
WO1996000945A1 (en) * 1994-06-30 1996-01-11 International Business Machines Corp. Variable length data sequence matching method and apparatus
US5564045A (en) * 1994-07-28 1996-10-08 Motorola, Inc. Method and apparatus for string searching in a linked list data structure using a termination node at the end of the linked list
US5572209A (en) * 1994-08-16 1996-11-05 International Business Machines Corporation Method and apparatus for compressing and decompressing data
US5893103A (en) * 1997-05-09 1999-04-06 Motorola, Inc. Method of reconstructing a managed information tree
US5778371A (en) * 1994-09-13 1998-07-07 Kabushiki Kaisha Toshiba Code string processing system and method using intervals
JPH08223226A (ja) * 1994-11-23 1996-08-30 Internatl Business Mach Corp <Ibm> 短いデータ長メッセージの圧縮方法及びシステム
US6460036B1 (en) 1994-11-29 2002-10-01 Pinpoint Incorporated System and method for providing customized electronic newspapers and target advertisements
US5758257A (en) 1994-11-29 1998-05-26 Herz; Frederick System and method for scheduling broadcast of and access to video programs and other data using customer profiles
EP0718980A1 (en) * 1994-12-20 1996-06-26 International Business Machines Corporation Data compression method of individual sequences of strings of a data stream based on a dictionary and device for performing the same
EP0723341A1 (fr) * 1995-01-18 1996-07-24 Laboratoires D'electronique Philips S.A.S. Système de compression de données
US5608396A (en) * 1995-02-28 1997-03-04 International Business Machines Corporation Efficient Ziv-Lempel LZI data compression system using variable code fields
US5771010A (en) * 1995-03-22 1998-06-23 Ibm Corporation Apparatus for compressing data using a Lempel-Ziv-type algorithm
US5619199A (en) * 1995-05-04 1997-04-08 International Business Machines Corporation Order preserving run length encoding with compression codeword extraction for comparisons
US5689255A (en) * 1995-08-22 1997-11-18 Hewlett-Packard Company Method and apparatus for compressing and decompressing image data
US5861827A (en) * 1996-07-24 1999-01-19 Unisys Corporation Data compression and decompression system with immediate dictionary updating interleaved with string search
US5951623A (en) 1996-08-06 1999-09-14 Reynar; Jeffrey C. Lempel- Ziv data compression technique utilizing a dictionary pre-filled with frequent letter combinations, words and/or phrases
CA2270472A1 (en) * 1996-11-15 1998-05-28 Michael Schindler Computer sorting system for data compression
US5893102A (en) * 1996-12-06 1999-04-06 Unisys Corporation Textual database management, storage and retrieval system utilizing word-oriented, dictionary-based data compression/decompression
DE19702553C1 (de) * 1997-01-24 1997-11-13 Siemens Ag Verfahren zum Kodieren und Dekodieren von Daten
US6531982B1 (en) 1997-09-30 2003-03-11 Sirf Technology, Inc. Field unit for use in a GPS system
US6327471B1 (en) 1998-02-19 2001-12-04 Conexant Systems, Inc. Method and an apparatus for positioning system assisted cellular radiotelephone handoff and dropoff
US6225922B1 (en) * 1998-03-16 2001-05-01 Hewlett-Packard Company System and method for compressing data using adaptive field encoding
US6348744B1 (en) 1998-04-14 2002-02-19 Conexant Systems, Inc. Integrated power management module
US6088699A (en) * 1998-04-22 2000-07-11 International Business Machines Corporation System for exchanging compressed data according to predetermined dictionary codes
US7711038B1 (en) 1998-09-01 2010-05-04 Sirf Technology, Inc. System and method for despreading in a spread spectrum matched filter
US7545854B1 (en) 1998-09-01 2009-06-09 Sirf Technology, Inc. Doppler corrected spread spectrum matched filter
US6307487B1 (en) 1998-09-23 2001-10-23 Digital Fountain, Inc. Information additive code generator and decoder for communication systems
US7068729B2 (en) 2001-12-21 2006-06-27 Digital Fountain, Inc. Multi-stage code generator and decoder for communication systems
US6693953B2 (en) 1998-09-30 2004-02-17 Skyworks Solutions, Inc. Adaptive wireless communication receiver
US6448925B1 (en) 1999-02-04 2002-09-10 Conexant Systems, Inc. Jamming detection and blanking for GPS receivers
US6606349B1 (en) 1999-02-04 2003-08-12 Sirf Technology, Inc. Spread spectrum receiver performance improvement
US6577271B1 (en) 1999-03-30 2003-06-10 Sirf Technology, Inc Signal detector employing coherent integration
US6304216B1 (en) 1999-03-30 2001-10-16 Conexant Systems, Inc. Signal detector employing correlation analysis of non-uniform and disjoint sample segments
US6351486B1 (en) 1999-05-25 2002-02-26 Conexant Systems, Inc. Accelerated selection of a base station in a wireless communication system
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
US7630986B1 (en) 1999-10-27 2009-12-08 Pinpoint, Incorporated Secure data interchange
US6980957B1 (en) * 1999-12-14 2005-12-27 International Business Machines Corporation Audio transmission system with reduced bandwidth consumption
IL150556A0 (en) 2000-01-03 2003-02-12 Efeckta Technologies Corp Efficient and lossless conversion for transmission or storage of data
US6307489B1 (en) * 2000-03-15 2001-10-23 Robert Allen Freking Fast and small serial huffman decoder for decoding at an optimally high rate
US6581183B1 (en) * 2000-03-30 2003-06-17 International Business Machines Corporation System and method for resynchronization of transmit and receive compression dictionaries
US6714158B1 (en) 2000-04-18 2004-03-30 Sirf Technology, Inc. Method and system for data detection in a global positioning system satellite receiver
US6952440B1 (en) 2000-04-18 2005-10-04 Sirf Technology, Inc. Signal detector employing a Doppler phase correction system
US6788655B1 (en) 2000-04-18 2004-09-07 Sirf Technology, Inc. Personal communications device with ratio counter
US6931055B1 (en) 2000-04-18 2005-08-16 Sirf Technology, Inc. Signal detector employing a doppler phase correction system
US7885314B1 (en) 2000-05-02 2011-02-08 Kenneth Scott Walley Cancellation system and method for a wireless positioning system
US6778136B2 (en) 2001-12-13 2004-08-17 Sirf Technology, Inc. Fast acquisition of GPS signal
US7225219B2 (en) * 2000-11-29 2007-05-29 Broadspider Networks, Inc. Distributed caching architecture for computer networks
US7640362B2 (en) * 2001-01-31 2009-12-29 Interdigital Technology Corporation Adaptive compression in an edge router
US7506256B2 (en) * 2001-03-02 2009-03-17 Semantic Compaction Systems Device and method for previewing themes and categories of sequenced symbols
US6426711B1 (en) * 2001-05-14 2002-07-30 Unisys Corporation Character table implemented data compression method and apparatus
US6400286B1 (en) 2001-06-20 2002-06-04 Unisys Corporation Data compression method and apparatus implemented with limited length character tables
US6628211B1 (en) 2002-03-19 2003-09-30 Unisys Corporation Prefix table implemented data compression method and apparatus
US6683547B2 (en) * 2002-04-22 2004-01-27 Hughes Electronics Corporation Method and system for data compession with dictionary pre-load of a set of expected character strings
EP2278718B1 (en) * 2002-06-11 2013-12-18 Digital Fountain, Inc. Decoding of chain reaction codes through inactivation
US9240810B2 (en) 2002-06-11 2016-01-19 Digital Fountain, Inc. Systems and processes for decoding chain reaction codes through inactivation
US7580429B1 (en) * 2002-09-05 2009-08-25 U.S. Robotics System and methods for improving data compression
EP2348640B1 (en) 2002-10-05 2020-07-15 QUALCOMM Incorporated Systematic encoding of chain reaction codes
DE10337825A1 (de) * 2002-11-15 2004-06-03 Siemens Ag Verfahren zur Erzeugung eines Bitstroms aus einem Indizierungsbaum
JPWO2004051492A1 (ja) * 2002-11-29 2006-04-06 富士通株式会社 同一の入力値を圧縮する記憶装置
US6724330B1 (en) 2002-12-07 2004-04-20 Unisys Corporation Prefix table implemented data compression method and apparatus utilizing string code reassignment
US7444141B2 (en) * 2003-06-12 2008-10-28 Sergio Rivera Method and system for programmable control of mobile communications units
WO2005036753A2 (en) 2003-10-06 2005-04-21 Digital Fountain, Inc. Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters
US7079051B2 (en) * 2004-03-18 2006-07-18 James Andrew Storer In-place differential compression
WO2005112250A2 (en) 2004-05-07 2005-11-24 Digital Fountain, Inc. File download and streaming system
KR100622945B1 (ko) * 2004-07-27 2006-09-19 재단법인서울대학교산학협력재단 복수 로드 스토어 명령어를 통한 코드 크기 감소 방법
US7167115B1 (en) 2005-08-26 2007-01-23 American Megatrends, Inc. Method, apparatus, and computer-readable medium for data compression and decompression utilizing multiple dictionaries
US7164370B1 (en) 2005-10-06 2007-01-16 Analog Devices, Inc. System and method for decoding data compressed in accordance with dictionary-based compression schemes
US7827467B2 (en) * 2006-01-04 2010-11-02 Nokia Corporation Method for checking of video encoder and decoder state integrity
JP5550834B2 (ja) 2006-02-13 2014-07-16 デジタル ファウンテン， インコーポレイテッド 可変ｆｅｃオーバヘッド及び保護期間を利用したストリーミング及びバッファリング
US9270414B2 (en) 2006-02-21 2016-02-23 Digital Fountain, Inc. Multiple-field based code generator and decoder for communications systems
WO2007134196A2 (en) 2006-05-10 2007-11-22 Digital Fountain, Inc. Code generator and decoder using hybrid codes
US20110208703A1 (en) * 2006-05-24 2011-08-25 Damien Fisher Selectivity estimation
US9432433B2 (en) 2006-06-09 2016-08-30 Qualcomm Incorporated Enhanced block-request streaming system using signaling or block creation
US9209934B2 (en) 2006-06-09 2015-12-08 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel HTTP and forward error correction
US9386064B2 (en) 2006-06-09 2016-07-05 Qualcomm Incorporated Enhanced block-request streaming using URL templates and construction rules
US9380096B2 (en) 2006-06-09 2016-06-28 Qualcomm Incorporated Enhanced block-request streaming system for handling low-latency streaming
US9178535B2 (en) 2006-06-09 2015-11-03 Digital Fountain, Inc. Dynamic stream interleaving and sub-stream based delivery
US9419749B2 (en) 2009-08-19 2016-08-16 Qualcomm Incorporated Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes
US20080205229A1 (en) * 2007-02-26 2008-08-28 Yung-Chih Li Method of identifying optical disc
BRPI0816680A2 (pt) 2007-09-12 2015-03-17 Qualcomm Inc Gerar e comunicar informações de identificação de origem pra habilitar comunicações confiáveis.
CN100595596C (zh) * 2007-12-12 2010-03-24 北京四方继保自动化股份有限公司 电网广域测量系统(wams)中动态数据压缩存储方法
GB2457303A (en) 2008-02-11 2009-08-12 Linear Algebra Technologies Randomly accessing elements of compressed matrix data by calculating offsets from non-zero values of a bitmap
US9083519B2 (en) * 2008-02-29 2015-07-14 Sharp Laboratories Of America, Inc. Systems and methods for adaptively selecting a decoding scheme to decode embedded information
GB2466425B (en) * 2008-10-09 2014-01-08 Sonicwall Inc Computer networks
US9281847B2 (en) 2009-02-27 2016-03-08 Qualcomm Incorporated Mobile reception of digital video broadcasting—terrestrial services
US9160611B2 (en) * 2009-04-22 2015-10-13 Webroot Inc. System and method for performing longest common prefix strings searches
US9288010B2 (en) 2009-08-19 2016-03-15 Qualcomm Incorporated Universal file delivery methods for providing unequal error protection and bundled file delivery services
US9917874B2 (en) 2009-09-22 2018-03-13 Qualcomm Incorporated Enhanced block-request streaming using block partitioning or request controls for improved client-side handling
US20110280311A1 (en) 2010-05-13 2011-11-17 Qualcomm Incorporated One-stream coding for asymmetric stereo video
US9596447B2 (en) 2010-07-21 2017-03-14 Qualcomm Incorporated Providing frame packing type information for video coding
US9319448B2 (en) 2010-08-10 2016-04-19 Qualcomm Incorporated Trick modes for network streaming of coded multimedia data
US9270299B2 (en) 2011-02-11 2016-02-23 Qualcomm Incorporated Encoding and decoding using elastic codes with flexible source block mapping
US8958375B2 (en) 2011-02-11 2015-02-17 Qualcomm Incorporated Framing for an improved radio link protocol including FEC
US9253233B2 (en) 2011-08-31 2016-02-02 Qualcomm Incorporated Switch signaling methods providing improved switching between representations for adaptive HTTP streaming
US9843844B2 (en) 2011-10-05 2017-12-12 Qualcomm Incorporated Network streaming of media data
US8692696B2 (en) * 2012-01-03 2014-04-08 International Business Machines Corporation Generating a code alphabet of symbols to generate codewords for words used with a program
US9294226B2 (en) 2012-03-26 2016-03-22 Qualcomm Incorporated Universal object delivery and template-based file delivery
CN104281604B (zh) * 2013-07-05 2017-04-19 广州汽车集团股份有限公司 生成Targetlink数据字典分层树的方法和系统
US9684737B2 (en) 2014-02-18 2017-06-20 International Business Machines Corporation Accessing an N-way linked list
US10248622B2 (en) * 2015-03-30 2019-04-02 Sap Se Variable virtual split dictionary for search optimization
US10803040B2 (en) 2017-08-28 2020-10-13 International Business Machines Corporation Efficient and accurate lookups of data by a stream processor using a hash table
US11636100B2 (en) * 2020-11-27 2023-04-25 Verizon Patent And Licensing Inc. Systems and methods for compression-based search engine
CN114419171A (zh) * 2022-01-17 2022-04-29 深圳市宏电技术股份有限公司 基于香农编码的字典编码方法、图像处理方法及处理设备
CN116244477B (zh) * 2023-05-11 2023-07-04 深圳依时货拉拉科技有限公司 区间分级检索方法、装置、计算机设备及存储介质

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4464650A (en) * 1981-08-10 1984-08-07 Sperry Corporation Apparatus and method for compressing data signals and restoring the compressed data signals
JPS59231683A (ja) * 1983-06-01 1984-12-26 インタ−ナシヨナル　ビジネス　マシ−ンズ　コ−ポレ−シヨン データ圧縮方法
US4814746A (en) * 1983-06-01 1989-03-21 International Business Machines Corporation Data compression method
JPH0644264B2 (ja) * 1983-12-23 1994-06-08 シャープ株式会社 単語記憶方式
US4612532A (en) * 1984-06-19 1986-09-16 Telebyte Corportion Data compression apparatus and method
EP0190162B1 (en) * 1984-06-29 1990-11-07 General Electric Company Controlled turn-on thyristor
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
JP2956704B2 (ja) * 1989-02-21 1999-10-04 ケイディディ株式会社 可変長符号変成装置

Also Published As

Publication number Publication date
WO1990000837A1 (en) 1990-01-25
JP3006766B2 (ja) 2000-02-07
EP0350281A1 (en) 1990-01-10
DE68907812D1 (de) 1993-09-02
HK130194A (en) 1994-12-02
CA1330838C (en) 1994-07-19
US5153591A (en) 1992-10-06
DE68907812T2 (de) 1993-11-18
AU4037089A (en) 1990-02-05
JPH04500571A (ja) 1992-01-30
AU626317B2 (en) 1992-07-30
EP0350281B1 (en) 1993-07-28
GB8815978D0 (en) 1988-08-10
ATE92224T1 (de) 1993-08-15

Similar Documents

Publication Publication Date Title
ES2041997T3 (es) Metodo y aparato para codificar, descodificar y transmitir datos en forma comprimida.
Nevill-Manning et al. Compression by induction of hierarchical grammars
Bell Better OPM/L text compression
CA2005048A1 (en) Data compression
DE59010538D1 (de) Digitales Codierverfahren
CA1241760A (en) File compressor
KR900701102A (ko) 디지탈 데이타를 통계학적으로 엔코딩하는 방법 및 장치
Yokoo Improved variations relating the Ziv-Lempel and Welch-type algorithms for sequential data compression
Gupta et al. Data compression-lossless and lossy techniques
CA2425227A1 (en) Data compression and decompression method and apparatus with embedded filtering of infrequently encountered strings
Bannai et al. Converting SLP to LZ78 in almost Linear Time
Mitarai et al. Compressed pattern matching for SEQUITUR
Sadakane Text compression using recency rank with context and relation to context sorting, block sorting and PPM/sup*
Barcaccia et al. Pattern matching in text compressed with the ID heuristic
Ota et al. On the on-line arithmetic coding based on antidictionaries with linear complexity
Zipstein Data compression with factor automata
Ainon Storing text using integer codes
ŞENERGİN et al. A new dictionary-based preprocessor that uses radix-190 numbering
Begum et al. A Novel Multidictionary Based Text Compression
Rissanen A simple general binary source code(Corresp.)
Şenergin M188: A New Preprocessor for Better Compression of Text and Transcription Files
Acharya et al. An on-line variable-length binary encoding of text
Mahdi 0000 AAAAA 0 AAAAA 00 AA AAAA AAAA AAAA AAAAA
Selçuk Word-Based Compression in Full-Text Retrieval Systems
Bar-Ness et al. Word based data compression schemes

Legal Events

Date Code Title Description
FG2A Definitive protection

Ref document number: 350281

Country of ref document: ES