Read a little bit deeper, into perlfaq3. Specifically "How can I compile my Perl program into byte code or C?". The answer has a definate anti-compilation slant to it, but it communicates the basic idea.

If this is for simple distribution purposes, search the net for perl2exe. A nice tool for solving small problems. It's got its own set of issues but it works well enough.