Invention Grant
- Patent Title: Method and apparatus for windowing in entropy encoding
- Patent Title (中): 用于在熵编码中加窗的方法和装置
-
Application No.: US11871391Application Date: 2007-10-12
-
Publication No.: US07925639B2Publication Date: 2011-04-12
- Inventor: Binh Dao Vo , Kiem-Phong Vo
- Applicant: Binh Dao Vo , Kiem-Phong Vo
- Applicant Address: US GA Atlanta
- Assignee: AT&T Intellectual Property II, L.P.
- Current Assignee: AT&T Intellectual Property II, L.P.
- Current Assignee Address: US GA Atlanta
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/00
Abstract:
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.
Public/Granted literature
- US20080040375A1 METHOD AND APPARATUS FOR WINDOWING IN ENTROPY ENCODING Public/Granted day:2008-02-14
Information query
