Click here to Skip to main content
15,886,362 members
Articles / Programming Languages / C++

Patricia and Huffman, Sitting in a Trie

Rate me:
Please Sign up or sign in to vote.
4.54/5 (24 votes)
27 Dec 200410 min read 137.2K   2.2K   39  
Article demonstrates a text-based Patricia trie and adds new text-compression features.
PATRICIA TRIE
***********************************************************
***********************************************************
By:::::::::::::: Michael Jaworski
DATE:::::::::::: October, 2004
***********************************************************

License
~~~~~~~~~~~~~~~
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.

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

NOTE ABOUT COMPILERS
~~~~~~~~~~~~~~~~~~~~
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.

License

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


Written By
Software Developer
United Kingdom United Kingdom
This member has not yet provided a Biography. Assume it's interesting and varied, and probably something to do with programming.

Comments and Discussions