fragmented

I've got a 1TB HDD that's 80% fragmented. It was working fine, if slow, right up until the other week. I noticed it getting worse because I can't play any video files from it without extreme stuttering. It's more like a slide show. I've tried other video players and the stuttering continues...