Um algoritmo de compressão que códigos de seqüências de caracteres com códigos de um número fixo de bits. Cada nova seqüência de caracteres na entrada é adicionada a uma tabela até que esteja completo. Os códigos de cadeias de caracteres existentes são saída em vez de cadeias de caracteres.