The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 05, 2015
Filed:
Oct. 30, 2009
Nguyen Nguyen, Waterloo, CA;
En-hui Yang, Waterloo, CA;
Nguyen Nguyen, Waterloo, CA;
En-hui Yang, Waterloo, CA;
BlackBerry Limited, Waterloo, Ontario, CA;
Abstract
A computer-implemented method for generating side information for grammar-based data compression systems, such as YK compression systems, is described. An admissible grammar (G) for an input sequence (A(S)) having a finite set of terminal symbols is obtained. A graph representation of the admissible grammar (G) is then constructed. An edge having a lowest weight (expansion frequency), or one not possessing the shortest distance and or shortest expanded sequence length, is then pruned from the graph representation to generate a pruned graph representation. A pruned grammar (G') is then derived by removing the occurrence corresponding to the pruned edge from the grammar G and the starting variable (S) of the pruned grammar (Gi) is then expanded to generate the side information.