Can you delete files off a memory card?

I have a (64 mb) Max Memory card that seems to have corrupt game files on it. My PS2 will not allow me to delete these files. From seeing similar questions, on here, I see that the proper thing to do is to reformat my memory cards. Can anyone tell me how?

• Answer:

  If you own Action Replay Max they have the best format utility, you just go load up the disk, select Memory Manager, then Press either all four shoulder buttons, or just Square (depending on version read bottom of screen) to format. Otherwise you can use CodeBreaker's format (not as good, located in the Options menu called Format Device) The other option is to use homebrew code, but for memory card repair there is nothing to compair to Action Replay Max. (I usually prefer CodeBreaker, or anything Pelican, but I have had ARMax recover a card that didn't even show up in CodeBreaker or Browser)