• To: Michael Champion <michaelc.champion@g...>
• Subject: Re: XML and entropy, again
• From: Micah Dubinko <micah@d...>
• Date: Tue, 21 Dec 2004 18:45:53 -0700
• Cc: XML Developers List <xml-dev@l...>
• In-reply-to: <e3a5cb2c0412211145675f1486@m...>
• References: <e3a5cb2c0412210722591dc0a6@m...> <200412211903.iBLJ32t09373@s...> <e3a5cb2c0412211145675f1486@m...>
• User-agent: Mozilla Thunderbird 1.0 (Macintosh/20041206)

Michael Champion wrote:

>In Kurt's post, and I think in Shannon's theory, entropy measures the
>number of discrete states that a message could be in.  When talking
>about schemas, that's the number of valid instance *structures*
>(forget the text content) that are valid according to the schema.
>
I don't think "entropy" is the best term for that. Perhaps "cyclometric 
complexity" [1] comes closer.

>"The measured entropy of your schema is on the order of 20,
>so you probably want to use XSLT" sounds *so* much more credible to
>the Pointy Haired Bosses of the world
>
Cyclometric is a pretty strong contender there, too!

.micah


[1] http://en.wikipedia.org/wiki/Cyclometric_complexity

-- 
  Available for consulting. XForms, web forms, information overload.
  Micah Dubinko                           mailto:micah@d...
  Brain Attic, L.L.C.                        http://brainattic.info
  Yahoo IM: mdubinko
  Learn XForms today: http://xformsinstitute.com

• References:
  • XML and entropy, again
    • From: Michael Champion <michaelc.champion@g...>
  • RE: XML and entropy, again
    • From: "Roger L. Costello" <costello@m...>
  • Re: XML and entropy, again
    • From: Michael Champion <michaelc.champion@g...>

• Prev by Date: Re: XML and entropy, again
• Next by Date: Xerces, schema caching, and namespaces
• Previous by thread: Re: XML and entropy, again
• Next by thread: RE: XML and entropy, again
• Index(es):
  • Date
  • Thread