O algoritmo funciona construindo uma tabela de cadeias e caracteres à medida que lê a entrada. Inicialmente,a tabelas contém apenas 💰 as seqüênciaesde letras vaziaS mas os indivíduos individuais: Para cada caractere lido com o autômato procura A sequência De vogais 💰 mais longa na rea não é um prefixo da fila saída atual; em banca aviator seguida ele inite banca aviator próxima 💰 entrar como 1 par (comprimento das fra sufixo), novo Carabelne). Em seguir -- página foi atualizada adicionando também nova série 💰 dos atributos formada
pelo prefixo e o novo
caractere.
O processo continua até que a entrada seja esgotada, momento em banca aviator quando o 💰 algoritmo Emite um último par e termina. No resultado é uma sequência de pares (comprimento ou caractere) com representama saída 💰 original Comprimiada:
A descompressão funciona basicamente da mesma forma, construindo a tabela à medida que lêa entrada. Inicialmente: uma tabelas contém 💰 apenas as cadeiaesde caracteres vaziaS e os indivíduos individuais; Para cada par ( comprimento ou caractere) lido é o algoritmo 💰 constrói essa série dos letras prefixada pelo comprimento leitura E adiciona um Caracuseu ao final dessa seqüência). Em seguida