6

Sabe esse mecanismos de difference de conteúdo que usamos em controle de versões variadas, onde pode ser visto na Wikipedia ou no Github, até mesmo aqui no site?

Assim como existem algoritmos conhecidos como o Fisher-Yates que pegam números aleatórios sem repetição de forma eficiente sob certas circunstâncias, acredito que exista um ou mais algoritmos consagrados para fazer o diferencial de conteúdo. Estou certo? Qual seria o algoritmo que pega dois conteúdos e os compara indicando as diferenças entre eles? Ou quais seriam.

Note que só quero qual é, e claro, alguma descrição dele, não é necessário uma implementação.

1 Resposta 1

1

Normalmente, isso é feito encontrando a Subsequência Comum Mais Longa (também chamada de LCS problem). O algoritmo específico usado pelo diff e pela maioria das outras ferramentas de comparação é o Algoritmo de Diferença O(ND) de Eugene Myer e outras variações.

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .