Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!linus!philabs!seismo!hao!hplabs!sri-unix!GZ@mit-mc
From: GZ%mit-mc@sri-unix.UUCP
Newsgroups: net.micro
Subject: data compression algorithms wanted
Message-ID: <2150@sri-arpa.UUCP>
Date: Tue, 14-Jun-83 18:28:00 EDT
Article-I.D.: sri-arpa.2150
Posted: Tue Jun 14 18:28:00 1983
Date-Received: Thu, 16-Jun-83 21:52:49 EDT
Lines: 9

From:  Gail Zacharias 

Pick up any book on information theory, look in the index under Huffman.

Also look for Markov, which gives better results than straight Huffman coding
for text, although it's more difficult to implement on a micro due to the
large frequency tables needed.  (I have implementations (Z80 and PDP-10)
for first order Markov Huffman coding which consistently give 50% compression
on text files).