Found this explanation of "cat chatter":
When a cat kills prey, it bites down quickly several times. The "chatter" is simulating the cat's behavior at the time of attack.
Alternatively, it's pure and simple frustration. When a cat is stalking or killing a bird, they're almost invariably completely silent. It's when they are shut off from the prey that they chatter.