Abstract
On-line storage of textual data can represent a significant expense even with today's lower storage costs. This paper presents a hybrid compression scheme designed for rapid decoding and retrieval in a medical data base application. Utilizing this method, a 60% reduction of the space required has been obtained.
Similar content being viewed by others
References
McDonald, C. J.,Action-Oriented Ambulatory Medicine, Yearbook Medical Publishers, Chicago, 1980.
Heaps, H. S.,Information Retrieval Computational and Theoretical Aspects, Academic Press, New York, 1978.
Huffman, D. A., A method for the construction of minimum redundancy codes.Proceedings of the Institute of Radio Engineers, 1952.
Schwartz, E. S., and Kleinboemer, A. J., A language element for compression coding,Inform. Control 315–333, 1967.
Marron, B. A., and DeMaine, P. A. D., Automatic data compression,Commun. ACM November: 711–715, 1967.
Wagner, R. A., Common phrases and minimum text storage,Commun. ACM 148–153, 1973.
Wagner, R. A., An algorithm for extracting phrases in a space optimal fashion,Commun. ACM 183–185, 1973.
Notley, M. G., The cumulative recurrence library.Comput. J. 13 14–19, 1970.
Snyderman, M., and Hunt, B., The myriad virtues of text compaction.Datamation December 1: 36–40, 1970.
Schieber, W. D., and Thomas, G. W., An algorithm for compaction of alphanumeric data.J. Library Automation, December: 198–206, 1971.
Barton, I. J., et al, An information theoretic approach to text searching in direct access systems.Commun. ACM June 1974.
Schwartz, E. S., Methods of microglossary analysis.Data Acquisition in Biology Medicine; Proceedings Rochester Conference on Data Acquisition and Processing 4 165–177, 1965.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Haas, J.J. Data compression in a textual medical application. J Med Syst 7, 513–520 (1983). https://doi.org/10.1007/BF00995181
Issue Date:
DOI: https://doi.org/10.1007/BF00995181