G - Physics – 06 – F
Patent
G - Physics
06
F
354/67
G06F 17/30 (2006.01) G06T 9/00 (2006.01) H03M 7/30 (2006.01)
Patent
CA 1330838
ABSTRACT DATA COMPRESSION Data compression and decompression utilising eg the Ziv-Lempel algorithm is simplified by utilising a tree structure for the dictionary in which alternative symbols at a given position in a symbol sequence (a,b,c) are linked by linking pointers R of a first type and successive symbols (ab,bc,ca,aba,abb,abc) are linked by linking pointers D of a second type. For example the sequence ab may continue with any on of the symbols a,b and c group together by R pointers in a list below the final symbol of the sequence ab. Each symbol is defined by an associated pair of D and R pointers, in conjunction with a parent pointer P which identifies its parent. Symbols having no D pointers extending therefrom are pruned from the tree and transferred to a free list as shown in Figure 8(b).
604757
British Telecommunications Public Limited Company
G. Ronald Bell & Associates
LandOfFree
Method and apparatus for encoding, decoding and transmitting... 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 encoding, decoding and transmitting..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for encoding, decoding and transmitting... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1173805