Busca em texto com o método de Boyer Moore
Publicado por Danilo Azevedo em 23/07/2014
[ Hits: 5.852 ]
1 2 3 4 5 ... 35 String: W H I C H - F I N A L L Y - H A L T S . - - A T - T H A T - P O I N T 1 2 3 4 5 6 7 Padrão: A T - T H A TFórmulas (usando o padrão):
-3 -2 -1 0 1 2 3 4 5 6 7 $ $ $ $ A T - T H A T 1Calcular o delta2(6): procurar o sufixo de A, que não tenha A como prefixo.
-3 -2 -1 0 1 2 3 4 5 6 7 $ $ $ $ A T - T H A T 4 1Calcular o delta2(5): procurar o sufixo de H, que não tenha tenha H como prefixo.
-3 -2 -1 0 1 2 3 4 5 6 7 $ $ $ $ A T - T H A T 7 4 1Calcular o delta2(4): procurar sufixo de T, que não tenha T como prefixo.
-3 -2 -1 0 1 2 3 4 5 6 7 $ $ $ $ A T - T H A T 8 7 4 1Calcular o delta2(3): ...
-3 -2 -1 0 1 2 3 4 5 6 7 $ $ $ $ A T - T H A T T H A TE portanto, o T H A T no índice -1
-3 -2 -1 0 1 2 3 4 5 6 7 $ $ $ $ A T - T H A T 9 8 7 4 1Calcular o delta2(2) e delta2(1): dá trabalho.
-3 -2 -1 0 1 2 3 4 5 6 7 $ $ $ $ A T - T H A T 11 10 9 8 7 4 1Utilizando delta1 e delta2 para achar o padrão:
1 2 3 4 5 ... 35 W H I C H - F I N A L L Y - H A L T S . - - A T - T H A T - P O I N T A T - T H A TF não ocorre no padrão, logo, delta1(F) = 7
1 2 3 4 5 ... 35 W H I C H - F I N A L L Y - H A L T S . - - A T - T H A T - P O I N T A T - T H A T A T - T H A TOs caracteres não batem (não utiliza delta2), utilizamos o delta1 do caractere encontrado, delta1(-) = 4:
1 2 3 4 5 ... 35 W H I C H - F I N A L L Y - H A L T S . - - A T - T H A T - P O I N T A T - T H A T A T - T H A T A T - T H A T |Os caracteres batem (T e T), utilizamos o máximo entre delta1 e delta2. o sufixo é o T (paramos no A)
1 2 3 4 5 ... 35 W H I C H - F I N A L L Y - H A L T S . - - A T - T H A T - P O I N T A T - T H A T A T - T H A T A T - T H A T A T - T H A T |Os caracteres batem até o caractere A, logo, utilizamos o delta2 que tem sufixo A T (o delta2(5)= 7).
1 2 3 4 5 ... 35 W H I C H - F I N A L L Y - H A L T S . - - A T - T H A T - P O I N T A T - T H A T A T - T H A T A T - T H A T A T - T H A T A T - T H A T
Thunderbird - Como exportar seus emails do Windows para Linux
Instalando o Bacula-web no CentOS 5.X
Compilando o kernel do Debian 3.1
Cacti em distribuições Debian - Instalando plugins
Atualizando listas de pacotes apt-get no Kurumin
Atenção a quem posta conteúdo de dicas, scripts e tal (6)
Como Configurar um Túnel SSH Reverso para Acessar Sua Máquina Local a Partir de uma Máquina Remota
Configuração para desligamento automatizado de Computadores em um Ambiente Comercial
O mínimo que você precisa saber sobre o terminal (parte 2)
O mínimo que você precisa saber sobre o terminal (parte 1)
Como iniciar uma máquina virtual do VirtualBox automaticamente no boot do LUbuntu 18 LTS
Mudar o gerenciador de login (GDM para SDDM e vice-versa) - parte 2
Como deixar as abas do Firefox mais fininhas
Mudar o gerenciador de login (GDM para SDDM)
"Tentando" fazer com que programas rodem no Wayland e no X11
Como posso localizar o arquivo HTML da página inicial do GLPI dentro d... (2)
O que você está ouvindo agora? [2] (164)
Como baixar os drivers de áudio no linux mint? (6)
Erro ao iniciar Ubuntu 24.04.1 LTS - Management Owner Key - MoK (6)
[Python] Automação de scan de vulnerabilidades
[Python] Script para analise de superficie de ataque
[Shell Script] Novo script para redimensionar, rotacionar, converter e espelhar arquivos de imagem
[Shell Script] Iniciador de DOOM (DSDA-DOOM, Doom Retro ou Woof!)
[Shell Script] Script para adicionar bordas às imagens de uma pasta