Click here to Skip to main content
12,549,927 members (49,527 online)
Click here to Skip to main content


38 bookmarked

Patricia and Huffman, Sitting in a Trie

, 27 Dec 2004
Article demonstrates a text-based Patricia trie and adds new text-compression features.
By:::::::::::::: Michael Jaworski
DATE:::::::::::: October, 2004

There is no license. Use it and if something explodes, it is on you. It 
shouldn't though, but if it does... it is on you.

docs - all documentation on the code and patricia trie classes (not the frequency stuff)
src - the source for the pat trie and example program

If you set the DEBUG constant (or macro) then the iostream class will be included. It is
best not to use this library because it makes porting difficult. The class works and the 
print function is fairly useless unless you are debugging, so even though the class comes
with DEBUG set, it is probably best to comment the DEBUG macro out so that it does not
cause trouble with other compilers.

If you compile with Bloodshed Dev C++ it does not like any of the DEBUG or iostream stuff.
If you can it, then the rest should work.

Compiled Successfully { MS Visual Studio v6.0 }

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.


This article has no explicit license attached to it but may contain usage terms in the article text or the download files themselves. If in doubt please contact the author via the discussion board below.

A list of licenses authors might use can be found here


About the Author

Michael Jaworski
Software Developer
United Kingdom United Kingdom
No Biography provided

You may also be interested in...

| Advertise | Privacy | Terms of Use | Mobile
Web02 | 2.8.161021.1 | Last Updated 28 Dec 2004
Article Copyright 2004 by Michael Jaworski
Everything else Copyright © CodeProject, 1999-2016
Layout: fixed | fluid