Method for encoding an XML document, decoding method, encoding and decoding method, coding device, and encoding and decoding device

• Main Author: HEUER JOERG,HUTTER ANDREAS,KOFLER-VOGT ANDREA
• Format: Patent
• Language: English
• Published: 11.07.2007
• Subjects: BASIC ELECTRONIC CIRCUITRY; CALCULATING; CODE CONVERSION IN GENERAL; CODING; COMPUTING; COUNTING; DECODING; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS; PICTORIAL COMMUNICATION, e.g. TELEVISION

The invention relates to a method for encoding an XML document into an, especially binary, bit stream, at least one XML element having a simple content in which at least one absolute path is represented by a sequence of XML elements and/or XML attribute names. The XML document is represented by a tree structure. According to the invention, all absolute paths of the XML elements with a simple content and XML attributes are sorted according to at least one first pre-determinable sorting criterion. A value representative is associated, in a value structure, with each value expression of the XML elements with a simple content and XML attributes of the respective absolute path, the value representative being stored in the value structure according to a second sorting criterion, and a path position is associated with each value representative, the path position representing a position of the respective value representative in the tree structure in relation to the respective absolute path. The invention also relates to a decoding method, an encoding and decoding method, an encoding device, a decoding device, and an encoding and decoding device.