Re: Huffman Encoding Scheme

Article View: comp.sys.amiga.tech

Article #13928

Back to comp.sys.amiga.tech Previous Next

#13928

From: Robert W. Snyder
Date: Tue, 27 Feb 1990 17:36

26 lines
1159 bytes

Robert Snyder
>
>Hi! Can someone give me some references on huffman encoding scheme.
>Is there any PD examples available?  
>
>Thanks in advance.

Check out 

Data Structure Techniques by Thomas A. Standish.
Published by Addison Wesley 1980.

You might also combine this technique with Karlgrens's representation
also described in the book, if you are compressing text.  It should increase
the ammount of compression you get.  The algorithm is very simple, if
you dont have trouble with binary trees.

Hope this helps



-- 
Robert Snyder       Disclaimer  --  nobody claims dis, but me
TRW Information Networks Division 23800 Hawthorne Blvd, Torrance CA 90505
USENET: trwind!robert
INTERNET: robert@trwind.TRW.COM                   Phone 213-373-9161

Technical Details

Message-ID: <2903@trwind.UUCP>

Path: arc1-ca.pugleaf.net!utzoo!attcan!uunet!cs.utexas.edu!usc!trwind!robert

References: <2941@dciem.dciem.dnd.ca>

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!utzoo!attcan!uunet!cs.utexas.edu!usc!trwind!robert
From: robert@trwind.UUCP (Robert W. Snyder)
Newsgroups: comp.sys.amiga.tech
Subject: Re: Huffman Encoding Scheme
Message-ID: <2903@trwind.UUCP>
Date: 27 Feb 90 17:36:39 GMT
References: <2941@dciem.dciem.dnd.ca>
Reply-To: robert@trwind.UUCP (Robert W. Snyder)
Organization: TRW Information Networks Div
Lines: 26

Reply to Parent Message