Processing

Please wait...

Settings

Settings

Goto Application

1. WO2002039592 - METHOD AND APPARATUS FOR SENDING AND RECEIVING A DATA STRUCTURE IN A CONSTITUTING ELEMENT OCCURENCE FREQUENCY BASED COMPRESSED FORM

Publication Number WO/2002/039592
Publication Date 16.05.2002
International Application No. PCT/US2001/022488
International Filing Date 17.07.2001
Chapter 2 Demand Filed 31.05.2001
IPC
H03M 7/40 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
40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
CPC
H03M 7/40
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
40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
Y10S 707/99942
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
99941Database schema or data structure
99942Manipulating data structure, e.g. compression, compaction, compilation
Applicants
  • UI EVOLUTION, INC. [US]/[US]
Inventors
  • NAKAJIMA, Satoshi
Agents
  • AUYEUNG, Aloysius, T.C.
Priority Data
09/708,17907.11.2000US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) METHOD AND APPARATUS FOR SENDING AND RECEIVING A DATA STRUCTURE IN A CONSTITUTING ELEMENT OCCURENCE FREQUENCY BASED COMPRESSED FORM
(FR) PROCEDE ET APPAREIL POUR EMETTRE ET RECEVOIR UNE STRUCTURE DE DONNEES SOUS UNE FORME COMPRIMEE BASEE SUR LA FREQUENCE D'OCCURRENCE D'ELEMENTS CONSTITUTIFS
Abstract
(EN)
In accordance with a first aspect of the present invention, a digital device is provided with a data transmitter designed to receive constituting elements of a data structure, determine occurence frequency of each unique constituting element in the data structure, assign a cookie representation to each of the unique constituting elements based at least in part on the occurence frequencies of the unique constituting elements, and transmit the data structure implicity in a substantively equivalent form that allows a receiver of the data structure in the substantively equivalent form to be able to reconstitute the data structure using the occurence frequency based cookie representations. In accordance with another aspect of the present invention, a digital device is provided with a data receiver designed to receive unique constituting elements of a data structure transmitted in a pre-determined manner, infer corresponding cookie representations for the received unique constituting elements in accordance with their manner of transmissions under the pre-determined manner of transmission, and receive the constituting elements of the data structure in a representative form. In one embodiment, the data receiver is further designed to reconstitute the constituting elements of the data structure, received in the representative form, based on the inferred cookie representations.
(FR)
Selon un premier aspect de la présente invention, un dispositif numérique est équipé d'un émetteur de données conçu pour recevoir des éléments constitutifs d'une structure de données, déterminer la fréquence d'occurrence de chaque élément constitutif unique dans la structure de données, attribuer une représentation de cookie à chacun des éléments constitutifs sur la base, au moins partiellement, des fréquences d'occurrence des éléments constitutifs uniques puis pour émettre la structure de données de manière implicite sous une forme sensiblement équivalente permettant à un récepteur de la structure de données sous ladite forme de reconstituer cette structure de données au moyen des représentations de cookie basées sur des fréquences d'occurrence. Selon un autre aspect de la présente invention, un dispositif numérique est équipé d'un récepteur de données conçu pour recevoir des éléments constitutifs uniques d'une structure de données émise d'une façon prédéterminée, déduire des représentations de cookie correspondantes pour les éléments constitutifs uniques reçus, conformément à leur méthode d'émission selon la façon prédéterminée d'émission, et recevoir les éléments constitutifs de la structure de données sous une forme représentative. Dans un mode de réalisation, le récepteur de données est également conçu pour reconstituer les éléments constitutifs de la structure de données, reçue sous forme représentative, sur la base des représentations de cookie déduites.
Latest bibliographic data on file with the International Bureau