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 Thai River Wonders seguida ele inite Thai River Wonders 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 Thai River Wonders 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
betano campo minado
|