Methods for progressive encoding and multiplexing of web pages

A tree-structured document transmitting and receiving system having a tree-structured document transmitting apparatus and a tree-structured document receiving apparatus, said tree-structured document transmitting apparatus having:

• tree-structured document storage means of storing a plurality of tree-structured documents;
• a plurality of document-by-document encoding means each assigned processing of one tree-structured document in a plurality of tree-structured documents to be transmitted, and each having node priority presentation means and node stream generation means, said node priority presentation means presenting a node priority which is set with respect to each of nodes of said assigned tree-structured document on the basis of the importance of an information portion to be presented from the node to a receiving-side user while satisfying two conditions:
• a first condition that the node priority of the node is equal to or lower than that of a node which is an ancestor of that node, and a second condition that if a plurality of nodes of the same priority exist, the nodes necessarily constitute one subtree, said node stream generation means reading out a tree-structured document to be transmitted from the tree-structured document storage means and generating a node stream in which nodes and/or subtrees are arranged in a sequence on the basis of node priorities presented by said node priority presentation means;
• inter-document priority presentation means of presenting inter-document priorities set as transmission priorities with respect to the plurality of tree-structured documents to be transmitted;
• multiplexed stream generation means of generating one multiplexed stream by multiplexing the node streams from said document-by-document encoding means, sequences in which the nodes and/or subtrees of the tree-structured documents are arranged being placed in the multiplexed stream according to the inter-document priorities presented by said inter-document priority presentation means with respect to the tree-structured documents containing the nodes and/or subtrees;
• and
• transmitting means of transmitting said multiplexed stream by converting said multiplexed stream on the basis of a predetermined network protocol, said tree-structured document receiving apparatus having:
• receiving means of restoring the multiplexed stream from the signal received by said predetermined network protocol from said transmitting means;
• demultiplexing means of demultiplexing the multiplexed stream into the plurality of node streams contained in the multiplexed stream;
• a plurality of document-by-document decoding means each assigned processing of one node stream in the plurality of node streams demultiplexed by said demultiplexing means, and each including extraction means and reconstruction means, said extraction means extracting the nodes and/or subtrees from said processing-assigned node stream according to the sequence of arrangement in the node stream, said reconstruction means adding the nodes and/or subtree in the extraction order to the tree-structured document under reconstruction;
• and
• display means of displaying the tree-structured document under reconstruction in each document-by-document decoding means, the tree structure being displayed in the current reconstructed state at a corresponding position.

A tree-structured document transmitting apparatus having:

• tree-structured document storage means of storing a plurality of tree-structured documents;
• node priority presentation means of presenting a node priority which is set with respect to each of nodes of a tree-structured document on the basis of the importance of an information portion to be presented from the node to a receiving-side user while satisfying two conditions:
• a first condition that the node priority of the node is equal to or lower than that of a node which is an ancestor of that node, and a second condition that if a plurality of nodes of the same priority exist, the nodes necessarily constitute one subtree;
• node stream generation means of reading out a tree-structured document to be transmitted from the tree-structured document storage means and generating a node stream in which nodes and/or subtrees are arranged in a sequence on the basis of node priorities presented by said node priority presentation means;
• and
• transmitting means of converting said node stream into a signal based on a predetermined network protocol and transmitting the signal.

A tree-structured document receiving apparatus which receives a signal formed by converting on the basis of a predetermined network protocol a node stream formed in such a manner that a node priority is set with respect to each of nodes of a tree-structured document on the basis of the importance of an information portion to be presented from the node to a receiving-side user while satisfying two conditions:

• a first condition that the node priority of the node is equal to or lower than that of a node which is an ancestor of that node, and a second condition that if a plurality of nodes of the same priority exist, the nodes necessarily constitute one subtree;
• and nodes and/or subtrees are arranged in a sequence on the basis of the node priorities, said tree-structured document receiving apparatus having:
• receiving means of restoring the node stream from the signal received by the predetermined network protocol;
• extraction means of extracting the nodes and/or subtrees from the node stream restored by said receiving means according to the sequence of arrangement in the node stream;
• reconstruction means of adding the nodes and/or subtree in the extraction order to the tree-structured document under reconstruction;
• and
• display means of displaying the tree-structured document in the current reconstructed state.

A tree-structured document transmitting apparatus having:

• tree-structured document storage means of storing a plurality of tree-structured documents;
• a plurality of document-by-document encoding means each assigned processing of one tree-structured document in a plurality of tree-structured documents to be transmitted, and each having node priority presentation means and node stream generation means, said node priority presentation means presenting a node priority which is set with respect to each of nodes of said assigned tree-structured document on the basis of the importance of an information portion to be presented from the node to a receiving-side user while satisfying two conditions:
• a first condition that the node priority of the node is equal to or lower than that of a node which is an ancestor of that node, and a second condition that if a plurality of nodes of the same priority exist, the nodes necessarily constitute one subtree, said node stream generation means reading out a tree-structured document to be transmitted from the tree-structured document storage means and generating a node stream in which nodes and/or subtrees are arranged in a sequence on the basis of node priorities presented by said node priority presentation means;
• inter-document priority presentation means of presenting inter-document priorities set as transmission priorities with respect to the plurality of tree-structured documents to be transmitted;
• multiplexed stream generation means of generating one multiplexed stream by multiplexing the node streams from said document-by-document encoding means, sequences in which the nodes and/or subtrees of the tree-structured documents are arranged being placed in the multiplexed stream according to the inter-document priorities presented by said inter-document priority presentation means with respect to the tree-structured documents containing the nodes and/or subtrees;
• and transmitting means of transmitting said multiplexed stream by converting said multiplexed stream on the basis of a predetermined network protocol.

A tree-structured document receiving apparatus which receives a signal formed by converting on the basis of a predetermined network protocol a multiplexed stream formed in such a manner that a node priority is set with respect to each of nodes of a tree-structured document on the basis of the importance of an information portion to be presented from the node to a receiving-side user while satisfying two conditions:

• a first condition that the node priority of the node is equal to or lower than that of a node which is an ancestor of that node, and a second condition that if a plurality of nodes of the same priority exist, the nodes necessarily constitute one subtree;
• node streams are formed in each of which, with respect to one of a plurality of tree-structured documents to be presently transmitted, nodes and/or subtrees are arranged in a sequence on the basis of the node priorities related to the tree-structured document;
• and the multiplexed stream is formed by multiplexing the node streams relating to the tree-structured documents to be presently transmitted, sequences in which the nodes and/or subtrees of the tree-structured documents are arranged being placed in the multiplexed stream according to inter-document priorities set with respect to the tree-structured documents containing the nodes and/or subtrees, said tree-structured document receiving apparatus having:
• receiving means of restoring the multiplexed stream from the signal received by the predetermined network protocol;
• demultiplexing means of demultiplexing the multiplexed stream into the plurality of node streams contained in the multiplexed stream;
• a plurality of document-by-document decoding means each assigned processing of one node stream in the plurality of node streams demultiplexed by said demultiplexing means, and each including extraction means and reconstruction means, said extraction means extracting the nodes and/or subtrees from said processing-assigned node stream according to the sequence of arrangement in the node stream, said reconstruction means adding the nodes and/or subtree in the extraction order to the tree-structured document under reconstruction;
• and
• display means of displaying the tree-structured document under reconstruction in each document-by-document decoding means, the tree structure being displayed in the current reconstructed state at a corresponding position.

A tree-structured document transmitting and receiving method having a tree-structured document transmitting method and a tree-structured document receiving method, said tree-structured document transmitting method having:

• a node stream generation step of generating a node stream in such a manner that a node priority is set with respect to each of nodes of a tree-structured document on the basis of the importance of an information portion to be presented from the node to a receiving-side user while satisfying two conditions:
• a first condition that the node priority of the node is equal to or lower than that of a node which is an ancestor of that node, and a second condition that if a plurality of nodes of the same priority exist, the nodes necessarily constitute one subtree;
• a tree-structured document to be transmitted is read out from tree-structured document storage means;
• and nodes and/or subtrees of the tree-structured document are arranged in a sequence on the basis of said node priorities;
• and
• a transmitting step of converting said node stream into a signal based on a predetermined network protocol and transmitting the signal, said tree-structured document receiving method having:
• a receiving step of restoring the node stream from the signal received by said predetermined network protocol;
• an extraction step of extracting the nodes and/or subtrees from the node stream restored in said receiving step according to the sequence of arrangement in the node stream;
• a reconstruction step of adding the extracted nodes and/or subtree in the extraction order to the tree-structured document under reconstruction;
• and
• a display step of displaying on the display means the tree-structured document in the current reconstructed state.

A tree-structured document transmitting and receiving method having a tree-structured document transmitting method and a tree-structured document receiving method, said tree-structured document transmitting method having:

• a plurality of document-by-document encoding steps each assigned processing of one tree-structured document in a plurality of tree-structured documents to be transmitted, and each including a node stream generation substep comprising generating a node stream in such a manner that a node priority is set with respect to each of nodes of a tree-structured document on the basis of the importance of an information portion to be presented from the node to a receiving-side user while satisfying two conditions:
• a first condition that the node priority of the node is equal to or lower than that of a node which is an ancestor of that node, and a second condition that if a plurality of nodes of the same priority exist, the nodes necessarily constitute one subtree;
• one assigned tree-structured document is read out from tree-structured document storage means;
• and nodes and/or subtrees of the tree-structured document are arranged in a sequence on the basis of said node priorities;
• a multiplexed stream generation step of generating one multiplexed stream by multiplexing the node streams in said document-by-document encoding steps, inter-document priorities being set as transmission priorities with respect to the plurality of tree-structured documents to be transmitted, sequences in which the nodes and/or subtrees of the tree-structured documents are arranged being placed in the multiplexed stream according to the inter-document priorities with respect to the tree-structured documents;
• and
• a transmitting step of transmitting said multiplexed stream by converting said multiplexed stream on the basis of a predetermined network protocol, said tree-structured document receiving method having:
• a receiving step of restoring the multiplexed stream from the signal received by the predetermined network protocol;
• a demultiplexing step of demultiplexing the multiplexed stream into the plurality of node streams contained in the multiplexed stream;
• a plurality of document-by-document decoding steps each assigned processing of one node stream in the plurality of node streams demultiplexed in said demultiplexing step, and each including an extraction substep and a reconstruction substep, said extraction substep comprising extracting the nodes and/or subtrees from said processing-assigned node stream according to the sequence of arrangement in the node stream, said reconstruction substep comprising adding the nodes and/or subtree extracted in said extraction substep in the extraction order to the tree-structured document under reconstruction;
• and
• a display step of displaying the tree-structured document under reconstruction in each document-by-document decoding step, the tree structure being displayed in the current reconstructed state at a corresponding position of the display means.

A tree-structured document transmitting method having:

• a plurality of document-by-document encoding steps each assigned processing of one tree-structured document in a plurality of tree-structured documents to be transmitted, and each including a node stream generation substep comprising generating a node stream in such a manner that a node priority is set with respect to each of nodes of a tree-structured document on the basis of the importance of an information portion to be presented from the node to a receiving-side user while satisfying two conditions:
• a first condition that the node priority of the node is equal to or lower than that of a node which is an ancestor of that node, and a second condition that if a plurality of nodes of the same priority exist, the nodes necessarily constitute one subtree;
• one assigned tree-structured document is read out from tree-structured document storage means;
• and
• nodes and/or subtrees of the tree-structured document are arranged in a sequence on the basis of said node priorities;
• a multiplexed stream generation step of generating one multiplexed stream by multiplexing the node streams in said document-by-document encoding steps, inter-document priorities being set as transmission priorities with respect to the plurality of tree-structured documents to be transmitted, sequences in which the nodes and/or subtrees of the tree-structured documents are arranged being placed in the multiplexed stream according to the inter-document priorities with respect to the tree-structured documents;
• and
• a transmitting step of transmitting said multiplexed stream by converting said multiplexed stream on the basis of a predetermined network protocol.

A tree-structured document receiving method of receiving a signal formed by converting on the basis of a predetermined network protocol a node stream formed in such a manner that a node priority is set with respect to each of nodes of a tree-structured document on the basis of the importance of an information portion to be presented from the node to a receiving-side user while satisfying two conditions:

• a first condition that the node priority of the node is equal to or lower than that of a node which is an ancestor of that node, and a second condition that if a plurality of nodes of the same priority exist, the nodes necessarily constitute one subtree;
• and nodes and/or subtrees are arranged in a sequence on the basis of the node priorities, said tree-structured document receiving method having:
• a receiving step of restoring the node stream from the signal received by the predetermined network protocol;
• an extraction step of extracting the nodes and/or subtrees from the node stream restored in said receiving step according to the sequence of arrangement in the node stream;
• a reconstruction step of adding the extracted nodes and/or subtree in the extraction order to the tree-structured document under reconstruction;
• and
• a display step of displaying the tree-structured document in the current reconstructed state.

A tree-structured document transmitting method having:

• a plurality of document-by-document encoding steps each assigned processing of one tree-structured document in a plurality of tree-structured documents to be transmitted, and each including a node steam generation substep comprising generating a node stream in such a manner that a node priority is set with respect to each of nodes of a tree-structured document on the basis of the importance of an information portion to be presented from the node to a receiving-side user while satisfying two conditions:
• a first condition that the node priority of the node is equal to or lower than that of a node which is an ancestor of that node, and a second condition that if a plurality of nodes of the same priority exist, the nodes necessarily constitute one subtree;
• one assigned tree-structured document is read out from tree-structured document storage means;
• and
• nodes and/or subtrees of the tree-structured document are arranged in a sequence on the basis of said node priorities;
• a multiplexed stream generation step of generating one multiplexed stream by multiplexing the node streams in said document-by-document encoding steps, inter-document priorities being set as transmission priorities with respect to the plurality of tree-structured documents to be transmitted, sequences in which the nodes and/or subtrees of the tree-structured documents are arranged being placed in the multiplexed stream according to the inter-document priorities with respect to the tree-structured documents;
• and
• a transmitting step of transmitting said multiplexed stream by converting said multiplexed stream on the basis of a predetermined network protocol.

A tree-structured document receiving method of receiving a signal formed by converting on the basis of a predetermined network protocol a multiplexed stream formed in such a manner that a node priority is set with respect to each of nodes of a tree-structured document on the basis of the importance of an information portion to be presented from the node to a receiving-side user while satisfying two conditions:

• a first condition that the node priority of the node is equal to or lower than that of a node which is an ancestor of that node, and a second condition that if a plurality of nodes of the same priority exist, the nodes necessarily constitute one subtree;
• node streams are formed in each of which, with respect to one of a plurality of tree-structured documents to be presently transmitted, nodes and/or subtrees are arranged in a sequence on the basis of the node priorities related to the tree-structured document;
• and the multiplexed stream is formed by multiplexing the node streams relating to the tree-structured documents to be presently transmitted, sequences in which the nodes and/or subtrees of the tree-structured documents are arranged being placed in the multiplexed stream according to inter-document priorities set with respect to the tree-structured documents containing the nodes and/or subtrees, said tree-structured document receiving method having:
• a receiving step of restoring the multiplexed stream from the signal received by the predetermined network protocol;
• a demultiplexing step of demultiplexing the multiplexed stream into the plurality of node streams contained in the multiplexed stream;
• a plurality of document-by-document decoding step each assigned processing of one node stream in the plurality of node streams demultiplexed in said demultiplexing step, and each including an extraction substep and a reconstruction substep, said extraction substep comprising extracting the nodes and/or subtrees from said processing-assigned node stream according to the sequence of arrangement in the node stream, said reconstruction substep comprising adding the nodes and/or subtree extracted in said extraction substep in the extraction order to the tree-structured document under reconstruction;
• and
• a display step of displaying the tree-structured document under reconstruction in each document-by-document decoding step, the tree structure being displayed in the current reconstructed state at a corresponding position of the display means.