AED3 12 02 Casamento de padrões por força bruta
Автор: Marcos André Silveira Kutova
Загружено: 2023-04-08
Просмотров: 789
Videoaula da disciplina Algoritmos e Estruturas de Dados III no curso de Ciência da Computação da PUC Minas - 2019
----------------------
O casamento de padrões por força bruta é uma técnica de busca exaustiva em que o padrão é testado em todas as posições do documento, sem qualquer relação de um teste com os demais.
----------------------
A forma mais simples de casamento de padrões é a força bruta. Nesse caso, a gente testa a sequência de símbolos do padrão em TODAS as posições possíveis do documento. Obviamente, não é uma boa ideia fazermos a busca usando a força bruta, mas é importante conhecê-la para que a gente possa entender as vantagens das outras formas. No casamento por força bruta, o resultado de um teste do padrão em uma posição não é aproveitado em um teste posterior. Assim, não há nenhuma otimização nessa forma de busca.
Você pode testar o algoritmo da força bruta usando suas próprias strings por meio dessa visualização do whocouldthat.be (http://whocouldthat.be/visualizing-st...)
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
