demo of
efrt
trie-based compression of a word list
(english, ASCII) words to compress:
I've been to Reno, Chicago, Fargo, Minnesota, Buffalo, Toronto, Winslow, Sarasota, Wichita, Tulsa, Ottawa, Oklahoma, Tampa, Panama, Mattawa, La Paloma, Bangor, Baltimore, Salvador, Amarillo, Tocapillo, Baranquilla, and Perdilla, I'm a killer. Boston, Charleston, Dayton, Louisiana, Washington, Houston, Kingston, Texarkana, Monterey, Faraday, Santa Fe, Tallapoosa, Glen Rock, Black Rock, Little Rock, Oskaloosa, Tennessee to Tennesse Chicopee, Spirit Lake, Grand Lake, Devils Lake, Crater Lake, for Pete's sake. I've been to Louisville, Nashville, Knoxville, Ombabika, Schefferville, Jacksonville, Waterville, Costa Rica, Pittsfield, Springfield, Bakersfield, Shreveport, Hackensack, Cadillac, Fond du Lac, Davenport, Idaho, Jellico, Argentina, Diamantina, Pasadena, Catalina, see what I mean-a. I've been to Pittsburgh, Parkersburg, Gravelbourg, Colorado, Ellensburg, Rexburg, Vicksburg, Eldorado, Larimore, Atmore, Haverstraw, Chatanika, Chaska, Nebraska, Alaska, Opelika, Baraboo, Waterloo, Kalamazoo, Kansas City, Sioux City, Cedar City, Dodge City, what a pity.
compressed form:
query it: