Data compression system and method

H - Electricity – 03 – M

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H03M 7/30 (2006.01)

Patent

CA 2580538

The invention provides a method of compressing a data file comprising a sequence of bytes of a length greater than or equal to a predefined length, the method including the steps of: retrieving the data file from a secondary storage device; storing the data file in direct access memory; calculating the frequency of unique byte values within a sub-sequence of the data file, the sub-sequence having a length not exceeding the predefined length; creating an index for the sub-sequence, the index including a data value representing the calculated frequency of unique byte values within the sub-sequence; and on the sub-sequence having a frequency of unique byte values below a predetermined threshold, applying a data transformation to the sub-sequence to increase the frequency of unique byte values in the sub-sequence and adding to the index a data value representing the data transformation; on the sub-sequence having a frequency of unique byte values above a predefined threshold, adding to the index a data value representing the position of one or more unique values within the sub-sequence; creating an output data file, the data file having a file type identifier; and adding the index to the output data file.

L'invention concerne un procédé pour comprimer un fichier de données comprenant une séquence d'octets dont la longueur est supérieure ou égale à une longueur prédéfinie. Le procédé selon l'invention comprend les étapes qui consistent : à extraire le fichier de données contenu dans un dispositif de stockage secondaire ; à stocker ce fichier de données dans une mémoire vive ; à calculer la fréquence de valeurs d'octets uniques dans une sous-séquence du fichier de données, la longueur de cette sous-séquence n'étant pas supérieure à une longueur prédéfinie ; à créer un indice pour la sous-séquence, cet indice comprenant une valeur de données qui représente la fréquence calculée de valeurs d'octets uniques dans la sous-séquence, et ; à appliquer une transformation de données à la sous-séquence présentant une fréquence de valeurs d'octets uniques sous un seuil prédéterminé, pour augmenter la fréquence de valeurs d'octets uniques dans la sous-séquence, et à ajouter audit indice une valeur de données représentant la transformation de données ; pour la sous-séquence présentant une fréquence de valeurs d'octets uniques au-dessus d'un seuil prédéterminé, à ajouter à l'indice une valeur de données représentant la position d'une ou de plusieurs valeurs uniques dans la sous-séquence ; à créer un fichier de données de sortie comportant un identificateur de type de fichier, et ; à ajouter l'indice au fichier de données de sortie.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Data compression system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data compression system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression system and method will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1578000

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.