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 ZachariasPick 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).