Processing

Please wait...

Settings

Settings

1. WO1996003809 - METHOD AND APPARATUS FOR A UNIQUE AND EFFICIENT USE OF A DATA STRUCTURE FOR COMPRESSING DATA

Publication Number WO/1996/003809
Publication Date 08.02.1996
International Application No. PCT/US1995/006349
International Filing Date 22.05.1995
IPC
G06T 9/00 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
9Image coding
H03M 7/30 2006.01
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING, DECODING OR CODE CONVERSION, IN GENERAL
7Conversion of a code where information is represented by a given sequence or number of digits to a code where the same information is represented by a different sequence or number of digits
30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
CPC
G06T 9/005
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
9Image coding
005Statistical coding, e.g. Huffman, run length coding
H03M 7/3088
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
7Conversion 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
30Compression
3084using adaptive string matching, e.g. the Lempel-Ziv method
3088employing the use of a dictionary, e.g. LZ78
Y10S 707/99933
YSECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
10TECHNICAL SUBJECTS COVERED BY FORMER USPC
STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
707Data processing: database and file management or data structures
99931Database or file accessing
99933Query processing, i.e. searching
Applicants
  • MOTOROLA INC. [US/US]; 1303 East Algonquin Road Schaumburg, IL 60196, US
Inventors
  • FULLING, Frank; US
  • DeMELLO, Wayne, M.; US
Agents
  • STOCKLEY, Darleen, J. ; Motorola Inc. Intellectual Property Dept. 1303 East Algonquin Road Schaumburg, IL 60196, US
Priority Data
08/281,94628.07.1994US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) METHOD AND APPARATUS FOR A UNIQUE AND EFFICIENT USE OF A DATA STRUCTURE FOR COMPRESSING DATA
(FR) PROCEDE ET DISPOSITIF DESTINES A L'UTILISATION UNIQUE ET EFFICACE D'UNE STRUCTURE DE DONNEES AUX FINS DE COMPRESSION DE DONNEES
Abstract
(EN)
A method and device provide a unique and efficient scheme for utilizing a linked list data structure (102, 104) for encoding and decoding user data, thereby improving the efficiency of data communication. In addition, processor use for computation is minimized, throughput delay is minimized, and throughput performance is maximized in a data communication system.
(FR)
Procédé et dispositif constituant un système efficace permettant d'utiliser une structure (102, 104) de données à liste chaînée, destinée à coder et à décoder des données d'utilisateur, améliorant ainsi l'efficacité de la communication de données. En outre, grâce à ce procédé, on minimise l'utilisation du processeur pour le calcul ainsi que le retard dans le temps de traitement, et on maximise la capacité de traitement dans un système de communications de données.
Also published as
FI961369
Latest bibliographic data on file with the International Bureau