发明授权
- 专利标题: Method and apparatus for windowing in entropy encoding
- 专利标题(中): 用于在熵编码中加窗的方法和装置
-
申请号: US11871391申请日: 2007-10-12
-
公开(公告)号: US07925639B2公开(公告)日: 2011-04-12
- 发明人: Binh Dao Vo , Kiem-Phong Vo
- 申请人: Binh Dao Vo , Kiem-Phong Vo
- 申请人地址: US GA Atlanta
- 专利权人: AT&T Intellectual Property II, L.P.
- 当前专利权人: AT&T Intellectual Property II, L.P.
- 当前专利权人地址: US GA Atlanta
- 主分类号: G06F7/00
- IPC分类号: G06F7/00 ; G06F17/00
摘要:
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.
公开/授权文献
- US20080040375A1 METHOD AND APPARATUS FOR WINDOWING IN ENTROPY ENCODING 公开/授权日:2008-02-14
信息查询