Method and apparatus for windowing in entropy encoding
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.
AT&T Corp.
Y Y Y H Y Y Y
Y10S Y10S Y10S H03M Y10S Y10S Y10S
additional additional additional inventional additional additional additional
Kiem-Phong Binh Dao
Vo Vo