Programs
Here are pointers to various programs that I've written. Feel
free to use them. These are not supported -- use at your own risk.
Sampler
A short program to produce a pseudo-random sample of a range of integers.
Uses SHA-256 in counter mode to pick sample elements.
A very straightforward little program, intended as a reference
implementation of a recommended procedure for picking a random
sample for election audits.
The program text contains considerable documentation.
Bibtag
A program to "canonicalize" a bibtex database by re-computing all the
citation tags. It also "pretty-prints" the file, and sorts the output
into order. Many user options to control its behavior.
Click
here.
Query
In three words, query is a ``paragraph-oriented grep.'' Query will
search a file and return all paragraphs containing a given set of
keywords or keyword fragments. Very useful for searching address lists
and bibliographies.
Click
here.
Windex
For information about windex,
a program I wrote to help compile the index for
Introduction to Algorithms,
click
here.
Minimum spanning tree demonstration program
An experiment in pedagogic eye candy.
Pretty display of minimum spanning tree of a bunch of bouncing balls.
Implemented in Python using Pygame; converted to single-file executable
using NSIS.
April 7, 2006.
Sudoku
An elementary "sudoku" program; it solves sudoku puzzles,
generates random sudoku puzzles, and rates sudoku puzzles.
Given only as an example of introductory Python programming;
nothing particularly clever here, and lots of missing features
one might want (like a GUI!).
Return to Ron Rivest's home page.