]> granicus.if.org Git - python/commitdiff
Added a reference to the discussion in Knuth's "Sorting and Searching", and
authorFred Drake <fdrake@acm.org>
Tue, 7 Apr 1998 19:58:19 +0000 (19:58 +0000)
committerFred Drake <fdrake@acm.org>
Tue, 7 Apr 1998 19:58:19 +0000 (19:58 +0000)
noted that the original algorithm produces 4-character results rather than
the 6-character results provided by this module.

Doc/lib/libsoundex.tex
Doc/libsoundex.tex

index 7d483ed2a2f591a6c81222a3c34749424b803e52..fdecbab1028796276e4a3c8a434e4653293462e1 100644 (file)
@@ -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}
index 7d483ed2a2f591a6c81222a3c34749424b803e52..fdecbab1028796276e4a3c8a434e4653293462e1 100644 (file)
@@ -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}