README

This directory holds files exported by
Douglas W. Jones, jones@cs.uiowa.edu.

This directory contains source code related to splay-tree based compression
and encryption.  See "Applications of Splay Trees to Data Compression" by
Douglas W. Jones in Communications of the ACM, Aug. 1988, pages 996-1007.

minsplay.C
minunsplay.C   -- minimal versions of the splay-tree algorithm, stripped
			of all bells and whistles, and completely in the
			public domain and exportable.  These are tuned for
			speed, with the compression code tuned for easy
			recoding in machine language for the smallest of
			processors.

splay.txt.Z    -- An LZW (UNIX compress) compressed UNIX shell archive
			for a splay-tree based UNIX compression utility
			incorporating all the bells and whistles discussed
			in the CACM paper and with a user interface
			resembling that of the UNIX compress utility.
			This archive contains its own README file.

hilbert.txt    -- A set of filters to convert raster-scanned images to
			Hilbert-scanned images -- that is, the scan path
			follows a Hilbert curve across the array of pixels
			instead of following a conventional raster.  This
			assumes one byte per pixel.