Previous | Next --- Slide 38 of 43
Back to Lecture Thumbnails
stl

This pattern does not compress well because there is a high dynamic range in the numbers. This could happen for example if you had an array of structs where the struct held some integer data as well as a pointer. A solution to this problem would be to use two bases for compression as discussed in the next few slides.

monkeyking

This pattern might be a linked list.

struct node { int value; struct node *next; };