Title :
Inducing codes from examples
Author :
Leung, Wai-Hong ; Skiena, Steven S.
Author_Institution :
Dept. of Comput. Sci., State Univ. of New York, Stony Brook, NY, USA
Abstract :
A data compression algorithm is proposed which automatically analyzes a collection of examples to identify the set of strings which would be most useful to encode them. There is considerable subtlety in identifying the most useful strings, since the problem is NP-complete, but analysis and encoding/decoding heuristics have been developed which construct excellent codes. This paper describes the algorithm and experimental results on four different special domains: mailing addresses, FORTRAN programs, weather radar images and UNIX manual pages
Keywords :
FORTRAN; Unix; codes; data compression; mailing systems; radar displays; user manuals; UNIX manual pages; code induction; collection of examples; data compression algorithm; heuristics; mailing addresses; strings; weather radar images; Adaptive algorithm; Algorithm design and analysis; Cities and towns; Code standards; Compression algorithms; Computer science; Data compression; Encoding; Frequency; Image coding;
Conference_Titel :
Data Compression Conference, 1991. DCC '91.
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-9202-2
DOI :
10.1109/DCC.1991.213354
