Skip to content

Commit

Permalink
Typos
Browse files Browse the repository at this point in the history
  • Loading branch information
gvinciguerra committed Dec 17, 2017
1 parent b0cb9ac commit d243487
Showing 1 changed file with 4 additions and 4 deletions.
8 changes: 4 additions & 4 deletions 07_dict_search/extra-2.tex
Original file line number Diff line number Diff line change
Expand Up @@ -44,10 +44,10 @@
\texttt{ng} & $\rightarrow$ & \texttt{bingo} \\
\end{longtable}
%
Then make the merge of the results, compute the occurrencies, sort decreasely
and then return the top 1 or 2 results. Since we are looking for results with at
most 1-edit error, we return the results that share at least $|P_1| - E \cdot k
= 4 - 2 \cdot 1 = 2$ 2-grams, i.e., only \texttt{bingo}.
Finally, we merge the results, compute the occurrences, sort in decreasing
order, and then return the top 1 or 2 results. Since we are looking for results
with at most 1-edit error, we return the results that share at least $|P_1| -
E \cdot k = 4 - 2 \cdot 1 = 2$ 2-grams, i.e., only \texttt{bingo}.

Now take $P_2$ and procede as before:
%
Expand Down

0 comments on commit d243487

Please sign in to comment.