Patent ID: 8341129
Filing Date: 2012-12-25
Classification: G06F

Abstract:
1. A method of coding a structured document as a bitstream, including: coding hierarchized events included in the structured document into coded events using at least one encoding table, the at least one encoding table associating hierarchized events with corresponding coded events and being updated upon coding the first occurrence of hierarchized events of the structured document; forming an update involvement table in a bitstream that comprises, for a plurality of coded events, information representing involvement or non-involvement of corresponding hierarchized events at an update of the at least one encoding table, wherein forming the update involvement table comprises: determining one or more hierarchized events included in the structured document that are involved in an update of the at least one encoding table, and associating marking information representing the involvement with the coded events corresponding to the one or more determined hierarchized events; and generating a bitstream for a decoder including the coded events and the update involvement table, wherein the bitstream does not include the at least one encoding table, wherein at least one central processing unit (CPU) performs at least one of the steps.