[erlang-questions] Information Theory encoding algorithms library in erlang

Kay Kay <>
Tue Feb 23 02:22:05 CET 2010


On 2/21/10 7:21 AM, Joe Armstrong wrote:
> I'm not aware of a single collection of several such algorithms though
> I have seen
> huffman etc in Erlang.
>
> Huffman was used in some paper to illustrate use of Erlang bit fields.
>
> I implemented gamma encoding at:
>
> http://github.com/joearms/elib1/blob/master/lib/src/elib1_gamma.erl
>
> This was taken straight out of Witten, Moffat and Bells's book
> "Managing Gigabytes"
> - this book is BTW - an excellent source for compression algorithms.
>    

Thanks for the github link and the reference. Call it coincidence or not 
- this is one of the reference books that I am looking at implementing 
libraries and started the thread in the first place.


> It would be nice
> to implement all the compression algorithms in MG and put them into a
> single library.
>
>    
Will do , once I get a working version.  May be - I will put one up in 
github for peer review, once completed.

> Erlang bit field matching makes this kind of code pretty simple - it
> would be very nice
> to see reference implementations in Erlang (and of error correction
> codes, fountain codes anyone :-)
>
> Cheers
>
> /Joe
>
>
>
> On Sat, Feb 20, 2010 at 5:18 AM, Kay Kay<>  wrote:
>    
>> I am looking for some implementations of encoding algorithms ( huffmann etc.
>> ) in erlang. Of course - using google / koders.com to figure out the bits
>> and pieces , but curious to see if anybody has a repository / resource
>> suggestion as a starting point for the same. I have the material that covers
>> the appropriate theory but looking for specific implementations regarding
>> the same.  Thanks for the help.
>>
>>
>>
>> ________________________________________________________________
>> erlang-questions (at) erlang.org mailing list.
>> See http://www.erlang.org/faq.html
>> To unsubscribe; mailto:
>>
>>
>>      



More information about the erlang-questions mailing list