Wikipedia has it and that may be a good starting point. If you follow the links you'll find algorithms and implementations in some languages. Porting them to Perl should be a good exercise for you.