Click here to Skip to main content
11,438,007 members (43,026 online)
Click here to Skip to main content
Add your own
alternative version

Patricia and Huffman, Sitting in a Trie

, 27 Dec 2004
Article demonstrates a text-based Patricia trie and adds new text-compression features.
article_demo.zip
MyPat.exe
article_src.zip
docs
pat.sdr
src
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

Share

About the Author

Michael Jaworski
Software Developer
United Kingdom United Kingdom
No Biography provided

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