you might have noticed that when you download images to your computer, the files are different sizes. The file size depends on the amount of information present in the image file, which the camera may compress slightly. When your memory card is empty, the camera works out capacity based on the maximum image size - obviously if your images are less than max. size this frees up space.
hope this makes sense!