The sketch on this page shows an MD5 sum of the bootloader on a chip:
The sketch on this page will install the Optiboot loader:
However you should be able to install the current bootloader through the IDE. See Tools menu -> Burn Bootloader. However you need a programming device. Your Uno can be used as a programmer (and the Mega too probably). See: