Vector Quantisation

The basic outline of this approach is:

• Data stream divided into (1D or 2D square) blocks -- vectors
• A table or code book is used to find a pattern for each block.
• Code book can be dynamically constructed or predefined.
• Each pattern for block encoded as a look value in table
• Compression achieved as data is effectively subsampled and coded at this level.