Thread View: alt.sources.d
1 messages
1 total messages
Started by Warren Vonroeschlaub
Fri, 18 Dec 1992 19:00
String compress
Author: Warren Vonroeschlaub
Date: Fri, 18 Dec 1992 19:00
Date: Fri, 18 Dec 1992 19:00
21 lines
1357 bytes
1357 bytes
Does anyone have any routines for compressing strings by the same method as the Microsoft Help system? This involves finding substrings in the text that appear more than once and figuring out which 128 are the most common non-overlapping strings. It then creates a list of those strings, and the MH program uses character codes 127-255 to code for those. I thought this would be simple (it is certainly simple to decode), but I am having trouble with one situation. If the word "the" appears 20 times in the text, I can't seem to prevent the system from also creating compression for "th" and "he" (without an enormous 100 line hack). Please E-mail as I will be rn-less for the next few weeks. Thanks. | __L__ -|- ___ Warren Kurt vonRoeschlaub | | o | kv07@iastate.edu |/ `---' Iowa State University /| ___ Math Department | |___| 400 Carver Hall | |___| Ames, IA 50011 J _____
Thread Navigation
This is a paginated view of messages in the thread with full content displayed inline.
Messages are displayed in chronological order, with the original post highlighted in green.
Use pagination controls to navigate through all messages in large threads.
Back to All Threads