Method and apparatus for pruning side information for...

Details Method and apparatus for pruning side information for... Method and apparatus for pruning side information for...

H - Electricity

03

M

H03M 7/30 (2006.01)

Patent

CA 2717689

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(s0)) 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) 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 (s0,i) of the pruned grammar (G i) is then expanded to generate the side information.

Affiliated with

Also associated with

Rating

Method and apparatus for pruning side information for... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for pruning side information for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for pruning side information for... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1436746