Terry A. Welch

How Computers Shrink Data by Finding Repeated Patterns

This patent describes a method for compressing data by finding the longest repeating sequences of characters, assigning them short codes, and building a dictionary of these sequences for both compression and decompression.