diff options
author | Fred Drake <fdrake@acm.org> | 1998-04-07 19:58:19 (GMT) |
---|---|---|
committer | Fred Drake <fdrake@acm.org> | 1998-04-07 19:58:19 (GMT) |
commit | c708605f4f8a8f982ea7a99a517ae03c2fb6bb2d (patch) | |
tree | 0d692415137d6e15c662f11a6a6b49315331785e /Doc | |
parent | 41565f66b611f899fcc447644bd637610e0f5226 (diff) | |
download | cpython-c708605f4f8a8f982ea7a99a517ae03c2fb6bb2d.zip cpython-c708605f4f8a8f982ea7a99a517ae03c2fb6bb2d.tar.gz cpython-c708605f4f8a8f982ea7a99a517ae03c2fb6bb2d.tar.bz2 |
Added a reference to the discussion in Knuth's "Sorting and Searching", and
noted that the original algorithm produces 4-character results rather than
the 6-character results provided by this module.
Diffstat (limited to 'Doc')
-rw-r--r-- | Doc/lib/libsoundex.tex | 16 | ||||
-rw-r--r-- | Doc/libsoundex.tex | 16 |
2 files changed, 30 insertions, 2 deletions
diff --git a/Doc/lib/libsoundex.tex b/Doc/lib/libsoundex.tex index 7d483ed..fdecbab 100644 --- a/Doc/lib/libsoundex.tex +++ b/Doc/lib/libsoundex.tex @@ -16,7 +16,8 @@ misspellings together. \begin{funcdesc}{get_soundex}{string} Return the soundex hash value for a word; it will always be a 6-character string. \var{string} must contain the word to be hashed, -with no leading whitespace; the case of the word is ignored. +with no leading whitespace; the case of the word is ignored. (Note +that the original algorithm produces a 4-character result.) \end{funcdesc} \begin{funcdesc}{sound_similar}{string1, string2} @@ -25,3 +26,16 @@ is equivalent to \code{get_soundex(\var{string1})} \code{==} \code{get_soundex(\var{string2})}. \end{funcdesc} + + +\begin{seealso} + +\seetext{Donald E. Knuth, \emph{Sorting and Searching,} vol. 3 in +``The Art of Computer Programming.'' Addison-Wesley Publishing +Company: Reading, MA: 1973. pp.\ 391-392. Discusses the origin and +usefulness of the algorithm, as well as the algorithm itself. Knuth +gives his sources as \emph{U.S. Patents 1261167} (1918) and +\emph{1435663} (1922), attributing the algorithm to Margaret K. Odell +and Robert C. Russel. Additional references are provided.} + +\end{seealso} diff --git a/Doc/libsoundex.tex b/Doc/libsoundex.tex index 7d483ed..fdecbab 100644 --- a/Doc/libsoundex.tex +++ b/Doc/libsoundex.tex @@ -16,7 +16,8 @@ misspellings together. \begin{funcdesc}{get_soundex}{string} Return the soundex hash value for a word; it will always be a 6-character string. \var{string} must contain the word to be hashed, -with no leading whitespace; the case of the word is ignored. +with no leading whitespace; the case of the word is ignored. (Note +that the original algorithm produces a 4-character result.) \end{funcdesc} \begin{funcdesc}{sound_similar}{string1, string2} @@ -25,3 +26,16 @@ is equivalent to \code{get_soundex(\var{string1})} \code{==} \code{get_soundex(\var{string2})}. \end{funcdesc} + + +\begin{seealso} + +\seetext{Donald E. Knuth, \emph{Sorting and Searching,} vol. 3 in +``The Art of Computer Programming.'' Addison-Wesley Publishing +Company: Reading, MA: 1973. pp.\ 391-392. Discusses the origin and +usefulness of the algorithm, as well as the algorithm itself. Knuth +gives his sources as \emph{U.S. Patents 1261167} (1918) and +\emph{1435663} (1922), attributing the algorithm to Margaret K. Odell +and Robert C. Russel. Additional references are provided.} + +\end{seealso} |