[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

RE: [Shannon: information ~ uncertainty] Ramifications to XML

• To: "Bullard, Claude L \(Len\)" <len.bullard@i...>, xml-dev@l...
• Subject: RE: [Shannon: information ~ uncertainty] Ramifications to XML data exchange?
• From: Ed Lai <data_mechanic@y...>
• Date: Wed, 13 Oct 2004 10:46:40 -0700 (PDT)
• In-reply-to: <15725CF6AFE2F34DB8A5B4770B7334EE0720680A@h...>

Let us look at a simple example, we look at a large
collection of XML documents, and found 
in 25%, the ordering of the nodes is A C
in 50%, the ordering of the nodes is A B C
in 25%, the ordering of the nodes is A B B C

Someone study that and says, the schema is equivalent
to AB{0,2}C,  completely ignoring the probability
distribution.

Another person study that and says, the state
transition matrix is AC=1/4, AB=3/4, BC=2/3 and
BB=1/3.

Would you rather have the schema or the state
transition matrix? In fact, base on the matrix, ABBBC
can occur with a probability better than 5%.

=====
Ed Lai
data_mechanic@y...


		
__________________________________
Do you Yahoo!?
Yahoo! Mail - Helps protect you from nasty viruses.
http://promotions.yahoo.com/new_mail

• References:
  • RE: [Shannon: information ~ uncertainty] Ramifications to XML data exchange?
    • From: "Bullard, Claude L (Len)" <len.bullard@i...>

• Prev by Date: Re: [Shannon: information ~ uncertainty] Ramifications to XML data exchange?
• Next by Date: Re: [Shannon: information ~ uncertainty] Ramifications toXML data exchange?
• Previous by thread: RE: [Shannon: information ~ uncertainty] Ramifications to XML data exchange?
• Next by thread: RE: [Shannon: information ~ uncertainty] Ramifications to XML data exchange?
• Index(es):
  • Date
  • Thread