8. The recording medium of claim 6 , wherein a presentation time of the first presentation segment is greater than or equal to 1 second.
6. A recording medium storing a data structure, the data structure comprising: at least one text subtitle stream, each text subtitle stream including a style segment defining at least one region style and palette information, at least one first presentation segment using the palette information defined in the style segment, and at least one second presentation segment using new palette information defined in the at least one second presentation segment, each one of the first and second presentation segments containing at least one region of text and the region of text defined by one of the at least one region style.