Where did the saying I'll eat my hat come from?

In this video, I found out that there were actually times when people actually did eat their hat when they were proven wrong.
I was very surprised by that because I always thought that someone would choke to death if they actually ate their hat. Hats are not usually very digestible.