Patent ID: 7231591

Claim:
A computer system comprising: a sending computer including an encoder module encoding an internal representation of a structured document to generate an encoded document; and a receiving computer including a decoder module which receives said encoded document through a network, and decodes said encoded document to reproduce said internal representation, wherein said encoder module lists texts and structures included within said structured document without duplication to thereby generate validation information, and incorporates said validation information into said encoded document; wherein said decoder module includes a validation module which is responsive to said validation information to validate whether a data structure of said reproduced internal representation is in compliance with a predetermined document type declaration, said validation information including: a partial structure list which lists partial structures within said internal representation without duplication, an element name list which lists element names of elements described in said internal representation, an attribute name list which lists attribute names of attributes used in said internal representation, a text content list which lists text contents of text-including elements out of said elements described in said internal representation without duplication, and an attribute value list which lists attribute values of said attributes used in said internal representation; wherein said validation module validates whether said partial structures are in compliance with a syntax defined in said document type declaration, wherein said partial structures are respectively associated with structure IDs, wherein said text contents and said attribute values are respectively associated with text IDs in said text content list and said attribute value list, wherein each of said partial structures is described in said partial structure list using an element ID of an associated parent element described in said internal representation, an attribute ID of an attribute associated with said parent element, an element ID of a child element of said parent element, and a symbol which represents that said parent element have a text content, wherein said encoded document includes a whole structure data describing a whole structure of said internal representation using said structure IDs, and said text IDs, and wherein said decoder module reproduces said internal representation using said element name list, said attribute name list, and said whole structure data.