PCX is compressed (and in JJ2's case 8bit) while BMP is not. There's probably some info here.

However, the tool used to make J2E's requires you to give it a PCX file, so I guess that's the format used :P