PATENTSCOPE sera indisponible quelques heures pour des raisons de maintenance le mardi 19.11.2019 à 16:00 CET
Recherche dans les collections de brevets nationales et internationales
Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO1993017503) COMPRESSION DE DONNEES AU MOYEN DU HACHAGE
Dernières données bibliographiques dont dispose le Bureau international

N° de publication : WO/1993/017503 N° de la demande internationale : PCT/US1992/011197
Date de publication : 02.09.1993 Date de dépôt international : 23.12.1992
Demande présentée en vertu du Chapitre 2 : 17.08.1993
CIB :
G06T 9/00 (2006.01) ,H03M 7/30 (2006.01)
G PHYSIQUE
06
CALCUL; COMPTAGE
T
TRAITEMENT OU GÉNÉRATION DE DONNÉES D'IMAGE, EN GÉNÉRAL
9
Codage d'image, p.ex. à partir d'un mappage binaire pour obtenir un mappage non binaire
H ÉLECTRICITÉ
03
CIRCUITS ÉLECTRONIQUES FONDAMENTAUX
M
CODAGE, DÉCODAGE OU CONVERSION DE CODE, EN GÉNÉRAL
7
Conversion d'un code, dans lequel l'information est représentée par une séquence donnée ou par un nombre de chiffres, en un code dans lequel la même information est représentée par une séquence ou par un nombre de chiffres différents
30
Compression; Expansion; Elimination de données inutiles, p.ex. réduction de redondance
Déposants :
INTERSECTING CONCEPTS, INCORPORATED [US/US]; 30851 Agoura Road, Suite 200 Agoura Hills, CA 91301, US
Inventeurs :
GRAYBILL, Mark, D.; US
GIBSON, Dean, K.; US
HARRIS, Donald, H.; US
Mandataire :
BERMAN, Charles ; Sheldon & Mak 10990 Wilshire Boulevard Suite 440 Los Angeles, CA 90024, US
Données relatives à la priorité :
843,98228.02.1992US
965,33123.10.1992US
Titre (EN) DATA COMPRESSION USING HASHING
(FR) COMPRESSION DE DONNEES AU MOYEN DU HACHAGE
Abrégé :
(EN) Compressing a sequence of characters drawn from an alphabet uses string substitution with no a priori information. An input data block is processed into an output data block comprised of variable length incompressible data sections and variable length compressed token sections. Multiple hash tables are used based on different subblock sizes for string matching, and this improves the compression ratio and rate of compression. The plurality of uses of the multiple hash tables allows for selection of an appropriate compression data rate and/or compression factor in relation to the input data. Using multiple hashing tables with a recoverable hashing method further improves compression ratio and compression rate. Each incompressible data section contains means to distinguish it from compressed token sections.
(FR) Un procédé de compression d'une séquence de caractères tirés d'un alphabet consiste à utiliser une substitution de chaîne sans information préalable. Un bloc de données d'entrée est traité de façon à produire un bloc de données de sortie comprenant des sections de données non compressibles de longueur variable et des sections de jetons comprimés de longueur variable. Des tables de hachage multiples sont utilisées en fonction de différentes grandeurs de sous-bloc pour l'assortiment des chaînes, et ceci améliore le rapport et la vitesse de compression. La variété d'utilisations possibles des tables de hachage multiples permet de sélectionner une vitesse de compression de données appropriée et/ou un facteur de compression approprié par rapport aux données d'entrée. L'utilisation de tables de hachage multiples avec un procédé de hachage à récupération améliore davantage le rapport et la vitesse de compression. Chaque section de données non compressibles contient des éléments permettant de la distinguer des sections de jetons compressibles.
États désignés : CA, JP
Office européen des brevets (OEB) (AT, BE, CH, DE, DK, ES, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
Langue de publication : Anglais (EN)
Langue de dépôt : Anglais (EN)
Également publié sous:
EP0628228CA2130897