18. A method of recording a text subtitle stream, the method comprising: generating the text subtitle stream including a style segment defining at least one region style and a plurality of presentation segments, each presentation segment containing at least one region of text and the region of text defined by one of the at least one region style, wherein the style segment further defines palette information, and each presentation segment further contains a palette update flag which indicates whether to use the palette information defined in the style segment or to use new palette information defined in an associated presentation segment; and storing the at least one text subtitle stream on a storage device.
18. A method of recording a text subtitle stream, the method comprising: generating the text subtitle stream including a style segment defining at least one region style and a plurality of presentation segments, each presentation segment containing at least one region of text and the region of text defined by one of the at least one region style, wherein the style segment further defines palette information, and each presentation segment further contains a palette update flag which indicates whether to use the palette information defined in the style segment or to use new palette information defined in an associated presentation segment; and storing the at least one text subtitle stream on a storage device. 19. The method of claim 18 , wherein when the palette update flag indicates the use of the new palette information defined in associated presentation segment, region of text and the region style linked to the region of text being remained constant from an immediately previous presentation segment but an associated palette information.