FI961369A0 - Menetelmä ja laite datarakenteen käyttämiseksi datanpakkauksessa - Google Patents

Menetelmä ja laite datarakenteen käyttämiseksi datanpakkauksessa

Info

Publication number
FI961369A0
FI961369A0 FI961369A FI961369A FI961369A0 FI 961369 A0 FI961369 A0 FI 961369A0 FI 961369 A FI961369 A FI 961369A FI 961369 A FI961369 A FI 961369A FI 961369 A0 FI961369 A0 FI 961369A0
Authority
FI
Finland
Prior art keywords
data
data structure
minimized
data communication
compression
Prior art date
Application number
FI961369A
Other languages
English (en)
Swedish (sv)
Other versions
FI961369A (fi
FI115350B (fi
Inventor
Frank Fulling
Wayne M Demello
Original Assignee
Motorola Inc
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 Motorola Inc filed Critical Motorola Inc
Publication of FI961369A publication Critical patent/FI961369A/fi
Publication of FI961369A0 publication Critical patent/FI961369A0/fi
Application granted granted Critical
Publication of FI115350B publication Critical patent/FI115350B/fi

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
    • 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
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching

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)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
FI961369A 1994-07-28 1996-03-25 Menetelmä ja laite datarakenteen käyttämiseksi datanpakkauksessa FI115350B (fi)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US08/281,946 US5564045A (en) 1994-07-28 1994-07-28 Method and apparatus for string searching in a linked list data structure using a termination node at the end of the linked list
US28194694 1994-07-28
PCT/US1995/006349 WO1996003809A1 (en) 1994-07-28 1995-05-22 Method and apparatus for a unique and efficient use of a data structure for compressing data
US9506349 1995-05-22

Publications (3)

Publication Number Publication Date
FI961369A FI961369A (fi) 1996-03-25
FI961369A0 true FI961369A0 (fi) 1996-03-25
FI115350B FI115350B (fi) 2005-04-15

Family

ID=23079436

Family Applications (1)

Application Number Title Priority Date Filing Date
FI961369A FI115350B (fi) 1994-07-28 1996-03-25 Menetelmä ja laite datarakenteen käyttämiseksi datanpakkauksessa

Country Status (7)

Country Link
US (1) US5564045A (fi)
EP (1) EP0721699B1 (fi)
CN (1) CN1097881C (fi)
CA (1) CA2170895A1 (fi)
DE (1) DE69530470T2 (fi)
FI (1) FI115350B (fi)
WO (1) WO1996003809A1 (fi)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5848416A (en) * 1994-06-06 1998-12-08 Nokia Telecommunications Oy Method and apparatus for storing and retrieving data and a memory arrangement
US6117185A (en) * 1997-09-24 2000-09-12 International Business Machines Corporation Skip list data storage during compilation
US6922830B1 (en) 2000-03-10 2005-07-26 International Business Machines Corporation Skip list data storage during compilation
US6581063B1 (en) * 2000-06-15 2003-06-17 International Business Machines Corporation Method and apparatus for maintaining a linked list
JP2006295853A (ja) * 2005-04-14 2006-10-26 Sony Corp 符号化装置、復号装置、および、符号化方法ならびに復号方法
US7770091B2 (en) * 2006-06-19 2010-08-03 Monro Donald M Data compression for use in communication systems
US20130198152A1 (en) * 2010-09-10 2013-08-01 LaShawn McGhee Systems and methods for data compression

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5058144A (en) * 1988-04-29 1991-10-15 Xerox Corporation Search tree data structure encoding for textual substitution data compression systems
GB8815978D0 (en) * 1988-07-05 1988-08-10 British Telecomm Method & apparatus for encoding decoding & transmitting data in compressed form
JP3083344B2 (ja) * 1990-05-25 2000-09-04 ヒューレット・パッカード・カンパニー データの圧縮及び圧縮解除方法
US5151697A (en) * 1990-10-15 1992-09-29 Board Of Regents Of The University Of Washington Data structure management tagging system
US5239298A (en) * 1992-04-17 1993-08-24 Bell Communications Research, Inc. Data compression

Also Published As

Publication number Publication date
EP0721699A4 (en) 1999-03-10
WO1996003809A1 (en) 1996-02-08
DE69530470T2 (de) 2003-11-20
EP0721699B1 (en) 2003-04-23
CN1131480A (zh) 1996-09-18
CN1097881C (zh) 2003-01-01
DE69530470D1 (de) 2003-05-28
FI961369A (fi) 1996-03-25
US5564045A (en) 1996-10-08
FI115350B (fi) 2005-04-15
EP0721699A1 (en) 1996-07-17
CA2170895A1 (en) 1996-02-08

Similar Documents

Publication Publication Date Title
DE69832593D1 (de) Netzwerk zur datencodierung
BR9906303A (pt) Processo e dispositivo de codificação de canal em um sistema de comunicação móvel, e, processo e dispositivo de decodificação de canal em um sistema de comunicação móvel
KR19980700735A (ko) 오류정정 부호화 장치, 오류정정 복호화 장치 및 통신시스템
DE68901396D1 (de) Tragbare, schrittweise arbeitende kompressionsvorrichtung.
FI961369A0 (fi) Menetelmä ja laite datarakenteen käyttämiseksi datanpakkauksessa
TW337007B (en) Apparatus and method for positively and substractively decoding addresses on a bus
PT1027680E (pt) Metodos de degradacao progressiva computacional, instrumentos e um sistema usando informacao prioritaria em caso de objectos multiplos
DE69521191D1 (de) Kodier- und Dekodiervorrichtung und -verfahren
BR0311280A (pt) Método para operar um dispositivo de comunicação em um sistema de comunicação, dispositivo de comunicação, e sistema de comunicação
KR970702623A (ko) 데이타 부호화 장치, 데이타 복호화 장치, 데이타 부호화 방법 및 데이타 복호화 방법(A Data Coding Apparatus, a Date Decoding Apparatus and Method thereof)
DE69524526T2 (de) Informationskodierungsverfahren und -vorrichtung, Informationsdekodierungsverfahren und -vorrichtung
WO1998013949A3 (de) Verfahren zur anpassung eines empfangsgerätes an übertragungsbedingungen und entsprechendes empfangsgerät
Santeler et al. Vacuum technology and space simulation
DE60003890D1 (de) Vorrichtung zum kodieren / dekodieren von daten und gerät das die vorrichtung verwendet
Kondoz et al. Speech coding at 9.6 Kb/s and below using vector quantized transform coder
Cimatti et al. Osservazione fotografica della coda di plasma dele comete. Campagna osservativa per la cometa P/Brorsen Metcalf.
Ostashev Acoustic field of a point source for linear profiles of sound and mean flow velocities
Boorstyn et al. Delay and overhead in the encoding of bursty sources
Caton et al. Nativity and the Moon: Do birthrates depend on the phase of the Moon?
Bassiouni et al. A scheme for data compression in supercomputers
FR2723493B1 (fr) Procede et dispositif de codage et de decodage sonore par compression frequentielle, notamment pour application a une memoire de masse sonore.
Ziv Bounds on universal coding: the next generation
Guo et al. On the regularity of elasticity problems with piecewise analytic data
Kraemer Dust in Markarian 3
O'Reilly Study of the Semileptonic Decay d+ Meson Going to Neutral Anti-Kaon MUON+ Neutrino.

Legal Events

Date Code Title Description
FG Patent granted

Ref document number: 115350

Country of ref document: FI

MA Patent expired