Dictionary coder

A dictionary coder is a type of data compression algorithm that replaces frequently occurring sequences of data (such as strings, phrases, or patterns) with shorter, unique codes or identifiers. This technique is often used in lossless data compression to reduce the size of data files while preserving the original information. The coder builds a dictionary of these sequences during the encoding process, using it to replace instances of those sequences in the data being compressed.