Adding an extra bit to the direction character for an edit script so to indicate whether or not the edit script is derived from a match