Method and apparatus for windowing in entropy encoding

Details Method and apparatus for windowing in entropy encoding Method and apparatus for windowing in entropy encoding

H - Electricity

03

M

H03M 7/30 (2006.01) H03M 7/40 (2006.01)

Patent

CA 2475186

The present invention provides efficient window partitioning algorithms for entropy-encoding. The present invention enhances compression performance of entropy encoding based on the approach of modeling a dataset with the frequencies of its n-grams. The present invention may then employ approximation algorithms to compute good partitions in time O(s*log s) and O(s) respectively, for any data segment S with length s.

La présente invention concerne des algorithmes efficaces de partitionnement de fenêtre pour codage entropique. La présente invention améliore la performance de compression du codage entropique selon l'approche de modélisation d'un ensemble de données avec les fréquences de ses n-grammes. La présente invention peut ensuite utiliser des algorithmes d'approximation pour calculer de bonnes partitions en temps O (s*log s) et O(s) respectivement, pour tout segment de données S à longueur s.

Affiliated with

Also associated with

Rating

Method and apparatus for windowing in entropy encoding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for windowing in entropy encoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for windowing in entropy encoding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1774170