Java implementations of the algorithms discussed on this page can be downloaded in the file lift.tar. This file archive contains the directories and files shown below.
lifttest.java lifttest.cpp C++/ C++/interp.h C++/leastsq.h C++/lifting.h lift/ lift/daubechies.java lift/haar.java lift/haarpoly.java lift/liftbase.java lift/line.java lift/poly.java lift/polyinterp.java
The lift sub-directory contains Java implementions for the Haar, line and polynomial interpolation wavelets. These algorithms mirror the algorithms discussed on the predict wavelet web page.
The C++ directory contains a C++ version of the Haar transform extended with polynomial interpolation (e.g., lifting.h. This is supported by the interp.h class. The leastsq.h class is a C++ example of four point linear interpolation.
Ian Kaplan, November 2001