What is the Green Flash?

They say that right before the sun rises, if you look at the horizon where the sun will be coming up, a very quick flash of green light occurs right before you see the sun. I have looked for it many times, and thought I saw it once, but it just might have been a figment of my imagination at the time.