Информационный сервер для программистов: Исходники со всего света. Паскальные исходники со всего света
  Powered by Поисковый сервер Яndex: Найдется ВСЁ!
На Главную Pascal Форум Информер Страны мира
   Архивы и Архиваторы    >>    splay
   
 
 Splay - Splay Tree data compression algorithm   Paul O'Nolan 02.05.1989

Splay - Ассемблерный модуль для сжатия древовидных структур данных и Pascal - интерфейс к нему.
Contains the TASM source for Splay Tree data compression and Pascal interface for it. It implements fast, efficient and deceptively simple single-pass algorithm for data compression and expansion. It includes OOP version and OBJ files and TASM code for pre-compression string packing.



9k 
 

TASM version of Douglas Jones' Splay Tree data compression technique. See Communications of the Association for Computing Machinery, August 1988. This code implements a FAST, efficient and deceptively simple single pass algorithm for data compression and expansion. To use as a unit with a Turbo Pascal program: compile SPLAY.PAS and include "Uses SPLAY" in your program or unit's interface section. You will have to elaborate the stubs provided for data I/O -- the getbyte and writebyte procedures. The splay prefix algorithm is locally adaptive. It will progressively reduce the number of bits used to represent a character repeated in the source document to a point where the character may be represented by a single bit. On small files it can achieve results better than or close to those obtained with slower and more complicated methods. I have found it particularly useful in circumstances where it's possible to pack data before compression. Paul O'Nolan CIS 76665,3145 2nd May 1989 Nassau Dillenburgstraat 39, 2596 AC The Hague, The Netherlands