Unlock instant, AI-driven research and patent intelligence for your innovation.

Methods and devices for compressing and decompressing structured documents

A technology of structured documents and compression methods, which is applied in the field of computer systems and can solve the problems of low efficiency of binary encoding

Inactive Publication Date: 2008-07-16
易斯普维
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Thus binary encoding of structured documents with a large number of attributes or sub-elements is inefficient

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Methods and devices for compressing and decompressing structured documents
  • Methods and devices for compressing and decompressing structured documents

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] Figure 1 shows a structured document 1 comprising a header HD and a main element MEL. The master element MEL contains a type identifier Type, a set of attributes Att.1, Att.2, . . . , Att.n and a value Val. The value of the main element MEL may consist of one or more structural elements called "child elements of the main element",4 each containing a type identifier Type, a set of attributes Att.1-Att.n and the value Val . The value of each element 4 may itself include one or more structured or unstructured sub-elements. Unstructured elements have well-known formats, such as strings, integers, floats... . Each element or sub-element is associated with a type that defines the structure of the element. Each type of element of a structured document is specified in a schema (eg XML Schema in the XML language).

[0064] The structural elements of a structured document have the following forms in XML, or languages ​​derived from XML such as HTML and SVG:

[0065]

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a method of compressing a structured document (DOCl) having a tree-like structure comprising elements nested in each other, each element comprising attributes and a value field which may comprise other elements, the method comprising defining a simplified type comprising only a part of attributes of an original type, and for each element of the original type, replacing the type identifier in the element with an identifier of the simplified type when the element differs from a previous element having the original type only in the attribute values or presences of the simplified type attributes.

Description

technical field [0001] The present invention relates generally to the field of computer systems for transmitting, storing, retrieving and displaying data. In particular, it relates to methods and systems for compressing and decompressing structured documents containing a large number of structured elements having many attributes and / or sub-elements. [0002] It is used specifically, but not limited to, for processing, transmitting, storing and reading structured multimedia documents, digital or video images or image sequences, movies or video programs, and more generally, if the document contains digital or video The file is transferred arbitrarily between network-interconnected processor units, or between a processor unit and a storage unit, or indeed between a processor unit and a playback unit such as a television. Background technique [0003] Documents processed and transmitted in this way increasingly contain a large number of different types of data assembled in one ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H03M7/30
CPCH03M7/30
Inventor 塞德里克·斯纳菲利普·迪库托斯罗宾·贝尔洪
Owner 易斯普维