Fast data decoder that operates with reduced output buffer bounds checking

   
   

Described is an improved decoder that reduces the number of bounds checks needed for typical compressed data by first guaranteeing that there is sufficient room to decode small symbol substrings and literal symbols, whereby bounds checking need not be performed on each symbol. Because literal symbols and small substrings of symbols form the majority of compressed data, the reduced checking significantly speeds up decoding on average. In one implementation, a fast LZ77 decoder that operates without bounds checking is used in a first phase until the end of the output buffer is neared at which time a second phase standard decoder, which performs bounds checks on each to ensure that the buffer does not overflow, is used. Normally the standard decoder decompresses only a small amount of data relative to the amount of data decompressed with the fast decoder, greatly improving decompression speed while not compromising safety.

Décrit est un décodeur amélioré qui réduit le nombre de contrôles de limites requis pour des données comprimées typiques en garantissant d'abord qu'il y a suffisamment de pièce de décoder de petites sous-chaînes de symbole et symboles littéraux, par lequel la vérification de limites n'ait pas besoin d'être effectuée sur chaque symbole. Puisque les symboles littéraux et les petites sous-chaînes des symboles forment la majorité de données comprimées, la vérification réduite de manière significative accélère le décodage en moyenne. Dans une exécution, un décodeur LZ77 rapide qui fonctionne sans vérification de limites est utilisé dans une première phase jusqu'à ce que l'extrémité de l'amortisseur de rendement soit approchée lorsqu'un décodeur standard de la deuxième phase, qui exécute des contrôles de limites sur chacun pour s'assurer que l'amortisseur ne déborde pas, est employé. Normalement le décodeur standard décomprime seulement un peu de données relativement à la quantité de données décomprimées avec le décodeur rapide, améliorant considérablement la vitesse de décompression tout en ne compromettant pas la sûreté.

 
Web www.patentalert.com

< Providing predictable scheduling of programs using a repeating precomputed schedule

< Method and system for using a keyboard overlay with a touch-sensitive display screen

> Virtual keyboard for touch-typing using audio feedback

> Texture generating apparatus for dynamic interference checking

~ 00175