The History Decoder