Beefy Boxes and Bandwidth Generously Provided by pair Networks
Just another Perl shrine

Re: When should a wheel be reinvented

by leriksen (Curate)
on Jun 30, 2004 at 01:30 UTC ( #370662=note: print w/replies, xml ) Need Help??

in reply to When should a wheel be reinvented

Man who reinvent wheel knows awful lot about making wheels.

So treat reinvention as a learning exercise.

I'm planning to 'reinvent' a Huffman coding module - I'll learn heaps about the algorithm, and there is plenty of scope for 'improving' it via speed improvement with C and XS, different dictionaries of symbol frequencies, different style interfaces(oo/functional/tied), Apache modules to acts as a deflate/inflate filters, SOAP/.NET interfaces, etc etc

In fact one could use a problem like this to compare the subjective ease/power qualities of a language - how hard is it to do in Perl/Python/LISP/C/.NET/Ruby/BF etc

use warnings;use strict;use brain;

Replies are listed 'Best First'.
Re^2: When should a wheel be reinvented
by ysth (Canon) on Jun 30, 2004 at 17:49 UTC
    May I direct you to Red Perl Part I?

    BTW, Huffman coding is a lousy (not lossy, lousy) compression technique.

        Huffman coding (with a translation table tailored to the data) guarantees the least number of generated bits possible while encoding each character (or whatever the input unit is) separately. But in most data, there is some correlation of each character to the ones around it that can be used to achieve better compression.

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://370662]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others wandering the Monastery: (3)
As of 2021-04-18 06:54 GMT
Find Nodes?
    Voting Booth?

    No recent polls found