1. A method for encoding an extensible markup language (XML) document utilizing a statistical tree representing an extensible markup language Schema (XSD), said method comprising: establishing a root node of said statistical tree; sequentially selecting each of a plurality of fragments of said XML document; locating a genuine node in said statistical tree corresponding to each of said selected fragments, said genuine node having properties corresponding to said respective fragment; determining a binary code representing a path of traversal through said statistical tree to said corresponding genuine node from said root node; ordering said binary code in accordance with the sequence of said respective fragments in said XML document; and wherein each located genuine node is analyzed to determine the type of node, and said determined type is utilized to establish a next genuine node for encoding the sequentially next fragment of said XML document.