In Chapter 10, there are many points needed to make the algorithms clear.
A few corrections and useful pointers follow.
- p. 220, 3rd from last par.: fix ``emperical''.
- p. 220, 2nd from last par.: consider DNA matching and the Human
Genome project.
- p. 221, Fig. 10.1: the first ``for'' loop has i advancing,
character by character, as k does. In the next loop, j advances
in the pattern text string.
- p. 222, Example 1: note that the next values are low,
meaning that not much speed-up occurs.
- p. 223, Fig. 10.2: here k advances in the text and j
advances in the pattern.
- p. 224, equations in middle of page: the first one for ``ddhat''
is really for ``dd''.
- p. 224, 2nd from last line: fix ``hueristic'' and then study that
sentence carefully.
- p. 225, line 3: fix reference to be to ``Figure 10.5''.
- p. 231, Example 5: note that for ``a'' we have ``a'' matching in
the 1st or 3rd position, and for ``d'' we have no matching.