Commit ea3ad827 authored by Varré Jean-Stéphane's avatar Varré Jean-Stéphane
Browse files

Corrections diverses

parent c1b6aab6
......@@ -366,8 +366,8 @@ position il n'y aura pas d'échec.
\tt h & 0 & & & & \\
\tt a & 1 & & & & \\
\tt r & 2 & & & & \\
\tt a & 3 & & & & \\
\tt s & 4 & & & & \\
\tt h & 3 & & & & \\
\tt a & 4 & & & & \\
\end{tabular}
\end{center}
\end{todo}
......@@ -707,7 +707,7 @@ $harha = har \dot ha$.
Remplir la table suivante~:
\begin{center}
\begin{tabular}{p{2cm}|p{1cm}p{1cm}p{1cm}p{1cm}p{1cm}}
$j$ & 0 & 1 & 2 & 3 & 4 \\
$k$ & 0 & 1 & 2 & 3 & 4 \\
\hline
motif & h & a & r & h & a \\
$S[k]$ & & & & & \\
......
......@@ -747,7 +747,7 @@
},
{
"cell_type": "code",
"execution_count": 51,
"execution_count": 57,
"metadata": {},
"outputs": [],
"source": [
......@@ -761,40 +761,40 @@
" j-=1\n",
" if j == -1:\n",
" decalage = tableGS[0]\n",
" print(\"*** motif trouvé en {} : {} {} -> décalage {}\".format(i,texte[i:i+len(motif)],motif,decalage))\n",
" print(\"*** motif trouvé en {} : <{}> <{}> -> décalage {}\".format(i,texte[i:i+len(motif)],motif,decalage))\n",
" i += decalage\n",
" else:\n",
" if texte[i+j] not in tableBC:\n",
" decalage = len(motif)\n",
" decalage = j+1\n",
" else:\n",
" decalage = tableBC[texte[i+j]]\n",
" decalage = max(decalage,tableGS[j])\n",
" print(\"echec en {} sur {} et {} : {} {} -> décalage {}\".format(i,texte[i+j],motif[j],texte[i:i+j+1],motif[0:j+1],decalage))\n",
" print(\"echec en {} {} sur {} et {} : <{}> <{}> -> décalage {}\".format(i,j,texte[i+j],motif[j],texte[i:i+j+1],motif[0:j+1],decalage))\n",
" i += decalage"
]
},
{
"cell_type": "code",
"execution_count": 52,
"execution_count": 58,
"metadata": {},
"outputs": [
{
"name": "stdout",
"output_type": "stream",
"text": [
"echec en 0 sur h et a : les h harha -> décalage 1\n",
"echec en 1 sur et r : es har -> décalage 5\n",
"echec en 6 sur t et a : ricot harha -> décalage 5\n",
"echec en 11 sur s et a : s des harha -> décalage 5\n",
"echec en 16 sur h et a : harh harha -> décalage 1\n",
"*** motif trouvé en 17 : harha harha -> décalage 3\n",
"echec en 20 sur c et h : ha c harh -> décalage 5\n",
"echec en 25 sur et a : ches harha -> décalage 5\n",
"echec en 30 sur et a : dans harha -> décalage 5\n",
"echec en 35 sur et r : le har -> décalage 5\n",
"echec en 40 sur d et a : ras d harha -> décalage 5\n",
"echec en 45 sur et r : es har -> décalage 5\n",
"echec en 50 sur n et a : rison harha -> décalage 5\n",
"echec en 0 4 sur h et a : <les h> <harha> -> décalage 1\n",
"echec en 1 2 sur et r : <es > <har> -> décalage 3\n",
"echec en 4 4 sur c et a : <haric> <harha> -> décalage 5\n",
"echec en 9 4 sur d et a : <ots d> <harha> -> décalage 5\n",
"echec en 14 2 sur et r : <es > <har> -> décalage 3\n",
"*** motif trouvé en 17 : <harha> <harha> -> décalage 3\n",
"echec en 20 3 sur c et h : <ha c> <harh> -> décalage 5\n",
"echec en 25 4 sur et a : <ches > <harha> -> décalage 5\n",
"echec en 30 4 sur et a : <dans > <harha> -> décalage 5\n",
"echec en 35 2 sur et r : <le > <har> -> décalage 3\n",
"echec en 38 4 sur s et a : <haras> <harha> -> décalage 5\n",
"echec en 43 4 sur et a : < des > <harha> -> décalage 5\n",
"echec en 48 4 sur s et a : <haris> <harha> -> décalage 5\n",
"Nombre de comparaisons 24\n"
]
}
......
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment