Boost logo

Boost-Commit :

Subject: [Boost-commit] svn:boost r74280 - sandbox/SOC/2011/checks/libs/checks/doc
From: pbristow_at_[hidden]
Date: 2011-09-06 13:08:43


Author: pbristow
Date: 2011-09-06 13:08:42 EDT (Tue, 06 Sep 2011)
New Revision: 74280
URL: http://svn.boost.org/trac/boost/changeset/74280

Log:
Corrections
Text files modified:
   sandbox/SOC/2011/checks/libs/checks/doc/checks.qbk | 30 +++++++++++++++++++++++-------
   sandbox/SOC/2011/checks/libs/checks/doc/errors.qbk | 3 ++-
   sandbox/SOC/2011/checks/libs/checks/doc/modulus.qbk | 7 +++++++
   sandbox/SOC/2011/checks/libs/checks/doc/tutorial.qbk | 7 ++++---
   4 files changed, 36 insertions(+), 11 deletions(-)

Modified: sandbox/SOC/2011/checks/libs/checks/doc/checks.qbk
==============================================================================
--- sandbox/SOC/2011/checks/libs/checks/doc/checks.qbk (original)
+++ sandbox/SOC/2011/checks/libs/checks/doc/checks.qbk 2011-09-06 13:08:42 EDT (Tue, 06 Sep 2011)
@@ -7,7 +7,6 @@
         [@http://www.boost.org/LICENSE_1_0.txt])
     ]
     [authors [Talbot, Pierre]]
- [/last-revision $Date: 2011-02-08 12:58:15 +0000 (Tue, 02 Feb 2011) $]
 ]
 
 [/ Some links to external sources.]
@@ -94,14 +93,14 @@
 the code is quite functional, but interfaces, library structure, and names
 may still be changed without notice. The current version is available at
 
-[*https://svn.boost.org/svn/boost/sandbox/SOC/2011/checks/libs/checks/doc/pdf/checks.pdf PDF documentation.]
+[*https://svn.boost.org/svn/boost/sandbox/SOC/2011/checks/libs/checks/doc/checks.pdf PDF documentation.]
 
 [*https://svn.boost.org/svn/boost/sandbox/SOC/2011/checks/libs/checks/doc/html/index.html HTML documentation.]
 
 [*https://svn.boost.org/svn/boost/sandbox/SOC/2011/checks/boost/checks/boost/ Boost Sandbox checks source code.]
 ] [/important]
 
-[note Comments and suggestions (even bugs!) to Pierre Talbot pierre.talbot.6114 (at) herslibramont (dot) be]
+[note Comments and suggestions (even bugs!) to Pierre Talbot. ]
 
 [endsect] [/section:status Status]
 
@@ -113,8 +112,11 @@
 
 [section:acks Acknowledgements]
 
-* Thanks to Paul A. Bristow who is the mentor of this Google Summer of Code project for his infinite patience and his wise advice.
-* Thanks for Google for funding this Google Summer of Code 2011 project.
+The author thanks
+
+* Paul A. Bristow who was the mentor of this Google Summer of Code project for his infinite patience and his wise advice.
+* Google for funding this Google Summer of Code 2011 project.
+* Joseph A Gallian for his assistance with tables of values for the Verhoeff algorithm.
 
 [endsect] [/section:acks Acknowledgements]
 
@@ -124,13 +126,27 @@
 # __VIN
 # __CODE39
 
+# Verhoeff, J, Error Detecting Codes, Mathmatical Centre Tract 29, The Mathematical Centre, Amsterdam 1969.
+# [@http://en.wikipedia.org/wiki/Verhoeff_algorithm Verhoeff_algorithm]
+# H. Peter Gumm, New class of check-digit methods for arbitrary number systems,
+IEEE Trans. on Information Theory, 31(1985) 102-105.
+# Paul Putter, & Neal R Wagner, Communication of ther ACM, Jan 1989, Vol 32, pages 106 - 110.
+Jonathan Mohr [@http://www.augustana.ab.ca/~mohrj/]
+# Numerical Recipes in C++, p 904 - 905W H Press, S A Teukolsky, W T Vettering, B P Flannery, ISBN 0 521 75033 4.
+# SNOMED Clinical Terms (First Release Technical Reference Manual)
+# First Release (January 2002), Annex B. Check-digit computation, p 30 to 34
+# [@http://www.snomed.org/Spanish%20Documents/SNOMEDCT_Core_Technical%20Reference%20Manual_US.pdf]
+uses Jonathan Mohr Javascript checkdigit.htm (copy in checkdigit.txt)
+based on code at [@http://www.augustana.ab.ca/~mohrj/algorithms/checkdigit.html ]
+#J A Gallian, Table 3 p 514, Error detection methods, ACM Surveys, 28(3) 504-517 ISSN 0360-0300 (1996)
+#J A Gallian & S Winters, American Math Monthly, 95, (1988) Modular Arithmetic in the Marketplace, p 548 - 551.
+
 [endsect] [/section:refs References]
 
 [section:rationale Rationale]
 
 This section records the rationale and compromises for some design decisions.
 
-
 [h4 Scope of the project]
 *Scott McMurray has identifed four fairly distinct types of check:
   # ISBN/ISSN/UPC/EAN/VISA/etc, for catching human-entry errors.
@@ -169,7 +185,7 @@
 
 # Project started by Pierre Talbot June 2011 as a Google Summer of Code Project.
 
-# First release in Boost Sandbox for public comment Aug 2011.
+# First Boost Sandbox release for public comment Sep 2011.
 
 [endsect] [/section:history History]
 

Modified: sandbox/SOC/2011/checks/libs/checks/doc/errors.qbk
==============================================================================
--- sandbox/SOC/2011/checks/libs/checks/doc/errors.qbk (original)
+++ sandbox/SOC/2011/checks/libs/checks/doc/errors.qbk 2011-09-06 13:08:42 EDT (Tue, 06 Sep 2011)
@@ -6,6 +6,7 @@
 (See accompanying file LICENSE_1_0.txt
 or copy at http://www.boost.org/LICENSE_1_0.txt)
 ]
+
 [section:errors Type of errors]
 
 This section will describe some common errors that an user or a device can make.
@@ -53,4 +54,4 @@
 
 [endsect] [/section:phonetic Phonetic]
 
-[endsect] [/section:errors Type of errors]
\ No newline at end of file
+[endsect] [/section:errors Type of errors]

Modified: sandbox/SOC/2011/checks/libs/checks/doc/modulus.qbk
==============================================================================
--- sandbox/SOC/2011/checks/libs/checks/doc/modulus.qbk (original)
+++ sandbox/SOC/2011/checks/libs/checks/doc/modulus.qbk 2011-09-06 13:08:42 EDT (Tue, 06 Sep 2011)
@@ -65,6 +65,13 @@
 
 [endsect] [/section:mod11 Modulus 11 algorithm]
 
+[section:verhoeff Verhoeff Algorithm]
+
+Verhoeff's check equation catches all single errors, all adjacent transpositions,
+over 95% of twin errors, over 94% of jump transpositions and jump twin errors,
+and most phonetic errors.
+
+[endsect] [/section:verhoeff Verhoeff Algorithm]
 
 [section:summary Summary of Algorithms]
 

Modified: sandbox/SOC/2011/checks/libs/checks/doc/tutorial.qbk
==============================================================================
--- sandbox/SOC/2011/checks/libs/checks/doc/tutorial.qbk (original)
+++ sandbox/SOC/2011/checks/libs/checks/doc/tutorial.qbk 2011-09-06 13:08:42 EDT (Tue, 06 Sep 2011)
@@ -106,8 +106,9 @@
 [section:extending_the_library Extending the library]
 
 The re-usability of this library is an important feature.
-In fact, we can't code every existing check systems, this is why we will learn how
-to extend this library to cater for existing check systems not yet provided,
+In fact, we can't code every existing check systems - there are dozens of checksums in use worldwide.
+This section gives examples of how to extend this library
+to cater for existing check systems not yet provided,
 and even to create your own check system.
 
 [h5 Example with the Routing transit number]
@@ -232,7 +233,7 @@
 [note This algorithm doesn't support full integer array that are not pre-computed (Example: (A) 10 -> 1 ; (M) 13 -> 4).
 It can be an exercise for the reader.]
 
-Some basic examples are coded in the file __CHECKS__TUTO__FILE__:
+Some basic examples are coded in the file __CHECKS__TUTO__FILE__ .
 
 [vin_example]
 


Boost-Commit list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk