New algorithms for lossless compression of general data are presented. They
are based on adaptive lossless data compression (ALDC) but offer improved
compression, typically 24% better for image data. The algorithms are simple
to implement and are capable of high data throughput, whilst maintaining c
ompatibility with legacy ALDC bit streams.