A method of providing data files includes compressing the files using a cross-file compression technique. The technique makes use of ancillary files that are stored along with the data files. The ancillary files include lookup tables and indexes. A lookup table for a data file indicates the position of the last occurrence of individual data values within the data file. Each displacement index for a data file indicates displacements from respective data elements to prior strings of a particular match length that match strings of the particular match length begun by the respective data elements. Indexes corresponding to different match lengths are provided. In response to client requests for subsets of available data files, a server compresses each subset of data files using a pattern-matching compression scheme that attempts to represent given strings by referencing prior matching strings across file boundaries. To find a prior matching string for a string begun by a current data element in a current data file, the server finds a previous matching string in the current data file by referencing the displacement indexes associated with the current data file, and then searches for a larger matching string in previous data files by referencing the lookup tables and displacement indexes associated with the previous data files.

Une méthode de fournir des fichiers de données inclut comprimer les dossiers en utilisant une technique de compression de croix-dossier. La technique se sert des dossiers auxiliaires qui sont stockés avec les fichiers de données. Les dossiers auxiliaires incluent des tables et des index de consultation. Une table de consultation pour un fichier de données indique la position de la dernière occurrence de différentes valeurs de données dans le fichier de données. Chaque index de déplacement pour un fichier de données indique des déplacements des éléments d'informations respectifs aux cordes antérieures d'une longueur particulière d'allumette qui assortissent des cordes de la longueur particulière d'allumette commencée par les éléments d'informations respectifs. Des index correspondant à différentes longueurs d'allumette sont fournis. En réponse aux demandes de client des sous-ensembles de fichiers de données disponibles, un serveur comprime chaque sous-ensemble de fichiers de données en utilisant un arrangement modèle-correspondant de compression qui essaye de représenter les cordes données en mettant en référence les cordes antérieurement assorties à travers des frontières de dossier. Pour trouver une corde assortie antérieure pour une corde commencée par un élément d'informations courant dans un fichier de données courant, les trouvailles de serveur que une corde assortie précédente dans le fichier de données courant en mettant en référence les index de déplacement s'est associée au fichier de données courant, et recherche alors une plus grande corde assortie dans les fichiers de données précédents en mettant en référence les tables de consultation et les index de déplacement liés aux fichiers de données précédents.

 
Web www.patentalert.com

< (none)

< Layered query management

> Method and apparatus for pitch tracking

> (none)

~ 00007