H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/40 (2006.01) H03M 7/30 (2006.01) H03M 7/46 (2006.01)
Patent
CA 2321233
A block-wise adaptive statistical data compressor is disclosed that operates by replacing characters in a data block with super-character codewords comprising a variable length prefix and a fixed length index. The codewords are determined by treating a plurality of groups of characters as super-character groups and then adapting the codewords, for each data block, based upon the actual frequency of occurrence of the characters in each group. The super-character prefix value identifies the group to which a particular character belongs, and the index value identifies the individual character of the group. By grouping and indexing the characters into these super-character groups, the present invention models a particular data block using a fraction of the information generally required by a fixed statistical compressor. Also disclosed are multi-stage lossless block data compressors that include the block-wise adaptive statistical compressor and also include a clustering stage and a reordering stage. The clustering stage clusters like characters into similar locations within the data block, and the reordering stage reorders the data to generate an expected skew in the frequency distribution of characters in the data block so that the block can be more efficiently compressed by the block-wise adaptive statistical compressor.
L'invention concerne un compresseur statistique et adaptatif de données par blocs, qui remplace les caractères d'un bloc de données par des mots codés à super-caractères, comprenant un préfixe de longueur variable et un index de longueur fixe. Les mots codés sont déterminés par le traitement de plusieurs groupes de caractères, tels que des groupes de super-caractères, et par l'adaptation des mots codés, pour chaque bloc de données, en fonction de la fréquence réelle d'apparition des caractères dans chaque groupe. La valeur du préfixe de super-caractères permet d'identifier le groupe auquel appartient un caractère particulier, et la valeur de l'index permet d'identifier le caractère individuel de chaque groupe. Par le groupement et l'indexage des caractères dans ces groupes de super-caractères, le compresseur de l'invention modélise un bloc de données particulier au moyen d'une partie des informations généralement requises par un compresseur statistique fixe. L'invention porte aussi sur des compresseurs de données par blocs sans perte, à plusieurs étages, qui comprennent le compresseur statistique adaptatif par blocs ainsi qu'un étage de groupement et un étage de réordonnancement. L'étage de groupement groupe les caractères similaires dans des endroits similaires au sein du bloc de données, et l'étage de réordonnancement réordonnance les données, de sorte qu'une distribution asymétrique donnée soit assurée dans la fréquence de répartition des caractères dans le bloc de données, et que le bloc soit comprimé plus efficacement par le compresseur statistique adaptatif par blocs.
Hind Hugh R.
Little Herb A.
Research In Motion Limited
Sim & Mcburney
LandOfFree
Block-wise adaptive statistical data compressor does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Block-wise adaptive statistical data compressor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Block-wise adaptive statistical data compressor will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2005360