Invention Grant
US08436755B2 Methods and devices for reducing sources in binary entropy coding and decoding
有权
用于减少二进制熵编码和解码中的源的方法和装置
- Patent Title: Methods and devices for reducing sources in binary entropy coding and decoding
- Patent Title (中): 用于减少二进制熵编码和解码中的源的方法和装置
-
Application No.: US13112597Application Date: 2011-05-20
-
Publication No.: US08436755B2Publication Date: 2013-05-07
- Inventor: Gergely Ferenc Korodi , Dake He
- Applicant: Gergely Ferenc Korodi , Dake He
- Applicant Address: CA Waterloo, Ontario
- Assignee: Research In Motion Limited
- Current Assignee: Research In Motion Limited
- Current Assignee Address: CA Waterloo, Ontario
- Agency: Rowand LLP
- Main IPC: H03M7/00
- IPC: H03M7/00

Abstract:
Methods and systems are described for combining sources in a data compression system. In a system in which a context model results in the production of multiple sources or symbols, each source being associated with a probability estimate, sources may be combined by defining another, reduced size, set of probabilities. The new set of probabilities may be a subset of the predefined set of probabilities provided by the context model. Minimizing relative entropy may be a basis upon which to define a mapping of predefined probabilities to the new set of probabilities. An input sequence that was modeled using the context model may then be entropy encoded and entropy decoded using the new set of probabilities based on a mapping between the new probabilities and the predefined probabilities.
Public/Granted literature
- US20110285557A1 METHODS AND DEVICES FOR REDUCING SOURCES IN BINARY ENTROPY CODING AND DECODING Public/Granted day:2011-11-24
Information query