The Author wishes to thank Mark Nelson, whose book made this possible.
'The Data Compression Book' is now available in a second edition:
by Mark Nelson and Jean-loup Gailly, M&T Books, New York, NY 1995

LZap was derived from Nelson's implementation of arithmetic coding
and statistical modeling.  His excellent description with source
is online at: http://web2.airmail.net/markn/articles/arith/part1.htm

Ternary search tree based on code by Jon Bentley and Robert Sedgewick.
Their article is published in Dr. Dobb's Journal, April 1998 issue.
Read it online at: http://www.ddj.com/ddj/1998/1998_04/lead/lead.htm

I have learned that LZap is an independent implementation of Dynamic 
Markov modeling, as described by Gordon Carmack and Nigel Horspool
in Computer Journal 30:6 (December 1987).  Carmack's implementation
can be found online at: ftp://plg.uwaterloo.ca/pub/dmc/

LZap 0.20.0 implements a loose interpretation of the Local Order and 
Secondary Escape Estimation methods described by Charles Bloom, in 
his March 1998 paper, "Solving the Problems of Context Modeling."
Get it online at: http://www.cco.caltech.edu/~bloom/papers/index.html

Finally, LZap is dedicated to Thom Henderson, author of ARC, and the
first person to offer me a job developing software, many years ago.

Mike Goldman <whig@by.net>
May 25, 1998
