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.