GB8815978D0 - Method & apparatus for encoding decoding & transmitting data in compressed form - Google Patents

Method & apparatus for encoding decoding & transmitting data in compressed form

Info

Publication number
GB8815978D0
GB8815978D0 GB888815978A GB8815978A GB8815978D0 GB 8815978 D0 GB8815978 D0 GB 8815978D0 GB 888815978 A GB888815978 A GB 888815978A GB 8815978 A GB8815978 A GB 8815978A GB 8815978 D0 GB8815978 D0 GB 8815978D0
Authority
GB
United Kingdom
Prior art keywords
pointers
symbols
sequence
symbol
transmitting data
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.)
Pending
Application number
GB888815978A
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=GB8815978(D0) "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
Priority to GB888815978A priority Critical patent/GB8815978D0/en
Publication of GB8815978D0 publication Critical patent/GB8815978D0/en
Priority to US07/623,809 priority patent/US5153591A/en
Priority to AU40370/89A priority patent/AU626317B2/en
Priority to ES198989306808T priority patent/ES2041997T3/en
Priority to JP1508289A priority patent/JP3006766B2/en
Priority to PCT/GB1989/000752 priority patent/WO1990000837A1/en
Priority to EP89306808A priority patent/EP0350281B1/en
Priority to DE89306808T priority patent/DE68907812T2/en
Priority to CA000604757A priority patent/CA1330838C/en
Priority to AT89306808T priority patent/ATE92224T1/en
Priority to SG129193A priority patent/SG129193G/en
Priority to HK130194A priority patent/HK130194A/en
Pending 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

Abstract

Data compression and decompression utilising eg the Ziv-Lempel algorithm is simplified by utilising a tree structure for the dictionary in which alternative symbols at a given position in a symbol sequence (a,b,c) are linked by linking pointers R of a first type and successive symbols (ab,bc,ca,aba,abb,abc) are linked by linking pointers D of a second type. For example the sequence ab may continue with any one of the symbols a,b and c grouped together by R pointers in a list below the final symbol of the sequence ab. Each symbol is defined by an associated pair of D and R pointers, in conjunction with a parent pointer P which identifies its parent. Symbols having no D pointers extending therefrom are pruned from the tree and transferred to a free list as shown in Figure 8(b).
GB888815978A 1988-07-05 1988-07-05 Method & apparatus for encoding decoding & transmitting data in compressed form Pending GB8815978D0 (en)

Priority Applications (12)

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
AT89306808T ATE92224T1 (en) 1988-07-05 1989-07-04 METHOD AND DEVICE FOR ENCODING, DECODING AND TRANSMISSION OF DATA IN COMPRESSED FORM.
CA000604757A CA1330838C (en) 1988-07-05 1989-07-04 Method and apparatus for encoding, decoding and transmitting data in compressed form
PCT/GB1989/000752 WO1990000837A1 (en) 1988-07-05 1989-07-04 Method and apparatus for encoding, decoding and transmitting data in compressed form
AU40370/89A AU626317B2 (en) 1988-07-05 1989-07-04 Method and apparatus for encoding, decoding and transmitting data in compressed form
ES198989306808T ES2041997T3 (en) 1988-07-05 1989-07-04 METHOD AND APPARATUS FOR CODING, DECODING AND TRANSMITING DATA IN A COMPRESSED FORM.
JP1508289A JP3006766B2 (en) 1988-07-05 1989-07-04 Method and apparatus for encoding, decoding and transmitting data in a compressed state
US07/623,809 US5153591A (en) 1988-07-05 1989-07-04 Method and apparatus for encoding, decoding and transmitting data in compressed form
EP89306808A EP0350281B1 (en) 1988-07-05 1989-07-04 Method and apparatus for encoding, decoding and transmitting data in compressed form
DE89306808T DE68907812T2 (en) 1988-07-05 1989-07-04 Method and device for encoding, decoding and transmitting data in compressed form.
SG129193A SG129193G (en) 1988-07-05 1993-12-04 Method and appatus for encoding, decoding and transmitting data in compressed form.
HK130194A HK130194A (en) 1988-07-05 1994-11-24 Method and apparatus for encoding, decoding and transmitting data in compressed form

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
GB8815978D0 true GB8815978D0 (en) 1988-08-10

Family

ID=10639895

Family Applications (1)

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

Country Status (11)

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

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
US5171739A (en) * 1989-02-14 1992-12-15 Incyte Pharmaceuticals, Inc. Treatment of endotoxin-associated shock and preventation thereof using a BPI protein
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
US5770694A (en) * 1990-08-13 1998-06-23 Incyte Pharmaceuticals, Inc. Genetically engineered BPI variant proteins
EP0688104A2 (en) * 1990-08-13 1995-12-20 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 (en) * 1991-08-31 1993-03-09 Brother Ind Ltd External memory for electronically controlled sewing machine
US5140321A (en) * 1991-09-04 1992-08-18 Prime Computer, Inc. Data compression/decompression method and apparatus
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
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
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
US6024090A (en) 1993-01-29 2000-02-15 Aradigm Corporation Method of treating a diabetic patient by aerosolized administration of insulin lispro
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
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
US5743250A (en) 1993-01-29 1998-04-28 Aradigm Corporation Insulin delivery enhanced by coached breathing
US5888477A (en) * 1993-01-29 1999-03-30 Aradigm Corporation Use of monomeric insulin as a means for improving the bioavailability of inhaled insulin
US5649181A (en) * 1993-04-16 1997-07-15 Sybase, Inc. Method and apparatus for indexing database columns with bit vectors
JP2505980B2 (en) * 1993-04-16 1996-06-12 インターナショナル・ビジネス・マシーンズ・コーポレイション Static dictionary creation method and computer execution system
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
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
US5852821A (en) * 1993-04-16 1998-12-22 Sybase, Inc. High-speed data base query method and apparatus
JPH08502397A (en) * 1993-06-30 1996-03-12 モトローラ・インコーポレーテッド Method and apparatus for encoding and decoding compressed data
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 (en) * 1993-12-14 1995-07-13 Ibm Compressed data expansion method
JP2842781B2 (en) * 1993-12-24 1999-01-06 日本電気株式会社 Image information processing method
AU1514795A (en) * 1993-12-30 1995-08-01 Connectix Corporation Lossless data compression system and method
JP3522331B2 (en) * 1994-04-22 2004-04-26 株式会社セタ Data compression method
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 (en) * 1994-11-23 1996-08-30 Internatl Business Mach Corp <Ibm> Compression method and system of short data length message
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
US6460036B1 (en) 1994-11-29 2002-10-01 Pinpoint Incorporated System and method for providing customized electronic newspapers and target advertisements
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 (en) * 1995-01-18 1996-07-24 Laboratoires D'electronique Philips S.A.S. Data compression system
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
AU5321998A (en) * 1996-11-15 1998-06-10 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 (en) * 1997-01-24 1997-11-13 Siemens Ag Data encoding and decoding method
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
AU2610701A (en) 2000-01-03 2001-07-16 Efeckta Technologies Corporation 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
US6931055B1 (en) 2000-04-18 2005-08-16 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
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
EP2278720B1 (en) * 2002-06-11 2013-12-25 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
KR101143282B1 (en) 2002-10-05 2012-05-08 디지털 파운튼, 인크. Systematic encoding and decoding of chain reaction codes
DE10337825A1 (en) * 2002-11-15 2004-06-03 Siemens Ag Method for generating a bit stream from an indexing tree
WO2004051492A1 (en) * 2002-11-29 2004-06-17 Fujitsu Limited Storage device for compressing the same input value
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
CN101834610B (en) 2003-10-06 2013-01-30 数字方敦股份有限公司 Method and device for receiving data transmitted from source through communication channel
US7079051B2 (en) * 2004-03-18 2006-07-18 James Andrew Storer In-place differential compression
KR101205758B1 (en) 2004-05-07 2012-12-03 디지털 파운튼, 인크. File download and streaming system
KR100622945B1 (en) * 2004-07-27 2006-09-19 재단법인서울대학교산학협력재단 Code Reduction Method through Multiple Load-Store Instructions
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
CN101686107B (en) 2006-02-13 2014-08-13 数字方敦股份有限公司 Streaming and buffering using variable FEC overhead and protection periods
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
US9380096B2 (en) 2006-06-09 2016-06-28 Qualcomm Incorporated Enhanced block-request streaming system for handling low-latency streaming
US9432433B2 (en) 2006-06-09 2016-08-30 Qualcomm Incorporated Enhanced block-request streaming system using signaling or block creation
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
US9209934B2 (en) 2006-06-09 2015-12-08 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel HTTP and forward error correction
US9178535B2 (en) 2006-06-09 2015-11-03 Digital Fountain, Inc. Dynamic stream interleaving and sub-stream based delivery
US9386064B2 (en) 2006-06-09 2016-07-05 Qualcomm Incorporated Enhanced block-request streaming using URL templates and construction rules
US20080205229A1 (en) * 2007-02-26 2008-08-28 Yung-Chih Li Method of identifying optical disc
JP5027305B2 (en) 2007-09-12 2012-09-19 デジタル ファウンテン， インコーポレイテッド Generation and transmission of source identification information to enable reliable communication
CN100595596C (en) * 2007-12-12 2010-03-24 北京四方继保自动化股份有限公司 Dynamic data compression storage method in electric network wide-area measuring systems (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
US9225961B2 (en) 2010-05-13 2015-12-29 Qualcomm Incorporated Frame packing for asymmetric stereo video
US9596447B2 (en) 2010-07-21 2017-03-14 Qualcomm Incorporated Providing frame packing type information for video coding
US8806050B2 (en) 2010-08-10 2014-08-12 Qualcomm Incorporated Manifest file updates for network streaming of coded multimedia data
US8958375B2 (en) 2011-02-11 2015-02-17 Qualcomm Incorporated Framing for an improved radio link protocol including FEC
US9270299B2 (en) 2011-02-11 2016-02-23 Qualcomm Incorporated Encoding and decoding using elastic codes with flexible source block mapping
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 (en) * 2013-07-05 2017-04-19 广州汽车集团股份有限公司 Method and system for generating Target Link data dictionary hierarchical tree
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 (en) * 2022-01-17 2022-04-29 深圳市宏电技术股份有限公司 Dictionary coding method, image processing method and processing device based on Shannon coding
CN116244477B (en) * 2023-05-11 2023-07-04 深圳依时货拉拉科技有限公司 Interval hierarchical search method, device, computer equipment and storage medium

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
US4814746A (en) * 1983-06-01 1989-03-21 International Business Machines Corporation Data compression method
JPS59231683A (en) * 1983-06-01 1984-12-26 インタ−ナシヨナル　ビジネス　マシ−ンズ　コ−ポレ−シヨン Data compression system
JPH0644264B2 (en) * 1983-12-23 1994-06-08 シャープ株式会社 Word memory system
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 (en) * 1989-02-21 1999-10-04 ケイディディ株式会社 Variable length code converter

Also Published As

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

Similar Documents

Publication Publication Date Title
GB8815978D0 (en) Method &amp; apparatus for encoding decoding &amp; transmitting data in compressed form
KR0136572B1 (en) Digital encoding method
CA2005048A1 (en) Data compression
CA2356869A1 (en) Method and devices for coding or decoding an audio signal or bit stream
SE8007667L (en) SET AND APPARATUS FOR BINER CODING
IL104636A (en) Apparatus and method for encoding and decoding digital signals
MY114074A (en) Method and apparatus for perfoming adaptive data compression
ATE194897T1 (en) DEVICE FOR ENCODING/DECODING N-BIT SOURCE WORDS INTO CORRESPONDING M-BIT CHANNEL WORDS AND VICE VERSA
KR900701102A (en) Method and apparatus for statistically encoding digital data
EP0402058A3 (en) Predictive decoding device correcting code errors
EP0383632A3 (en) Mapping digital data sequences
NO913448D0 (en) PROCEDURE AND DEVICE FOR CODING A COMPLETE ANALOG SIGNAL OF REPEATING NATURE.
GB2007468A (en) Binary data transmission method and corresponding encoding and decoding devices
Rissanen A simple general binary source code(Corresp.)
JPS5673975A (en) Coding and decoding system for multivalue video signal and its device
Llewellyn Finite state models in the study of comma-free codes
Selçuk Word-Based Compression in Full-Text Retrieval Systems
CORRESPONDING et al. United States Patent [19J
MONTUNO et al. Representation and storage of contour map data and their application to weather map data
Longo et al. The Transmission Link and Source Coding Problem
HUP0103967A2 (en) Error correction encoding a data stream of information
JPS5255853A (en) Encoder
JPS6472200A (en) Voice encoding