I'm guessing the Redeads only occur whenever Ganon is around, otherwise you'd end up expecting Hylians to cremate their dead to stop them from coming back.
As for what they are? They are naturally mummified corpses, most probably wearing clay masks placed on the face from some Hylian funeral...