Entropy

Latest news on entropy

Last Call: Efficient XML Interchange (EXI) Format 1.0

2008-09-19: The Efficient XML Interchange Working Group has published the Last Call Working Draft of Efficient XML Interchange (EXI) Format 1.0. EXI is a very compact representation for the Extensible Markup Language (XML) Information Set that is intended to simultaneously optimize performance and the utilization of computational resources. The EXI format uses a hybrid approach drawn from the information and formal language theories, plus practical techniques verified by measurements, for entropy encoding XML information. Using a relatively simple algorithm, which is amenable to fast and compact implementation, and a small set of data types, it reliably produces efficient encodings of XML event streams. Comments are welcome through 07 November. Learn more about the Extensible Markup Language (XML) Activity. (Permalink)

Contagious cancer

The April issue of Harper's had a fascinating article about the evolution of contagious cancer. The story, now readable online, begins in Tasmania where cancer appeared to be passing between Sarcophilus harrisii, commonly known as Tasmanian devils. As it turns out, "Devil Tumor" isn't the only contagious cancer. From Harper's: Under ordinary circumstances, cancer is an individuated phenomenon. Its onset is determined partly by genetics, partly by environment, partly by entropy, partly by the remorseless tick-tock of time, and (almost) never by the transmission of some tumorous essence. It arises from within (usually) rather than being imposed from without. It pinpoints single victims (usually) rather than spreading through populations. Cancer might be triggered by a carcinogenic chemical, but it isn?t itself poisoning. It might be triggered by a virus, but it isn?t fundamentally viral. Cancer differs also from heart disease and cirrhosis and the other lethal forms of physiological breakdown; uncontrolled cell reproduction, not organ dilapidation, is the problem. Such uncontrolled reproduction begins when a single cell accumulates enough mutations to activate certain growth-promoting genes (scientists call them oncogenes) and to inactivate certain protections (tumor suppressor genes) that are built into the genetic program of every animal and plant. The cell ignores instructions to limit its self-replication, and soon it becomes many cells, all of them similarly demented, all bent on self-replication, all heedless of duty and proportion and the larger weal of the organism. That first cell is (almost always) a cell of the victim?s own body. So cancer is reinvented from scratch on a case-by-case basis, and this individuation, this personalization, may be one of the reasons that it seems so frightening and solitary. But what makes it even more solitary for its victims is the idea, secretly comforting to others, that cancer is never contagious. That idea is axiomatic, at least in the popular consciousness. Cancer is not an infectious disease. And the axiom is (usually) correct. But there are exceptions. Those exceptions point toward a broader reality that scientists have begun to explore: Cancers, like species, evolve. And one way they can evolve is toward the capacity to be transmitted between individuals. Contagious cancer (Harper's, thanks Vann Hall!)...

Two Efficient XML Interchange (EXI) Drafts Published: Format 1.0; Evaluation

2008-07-28: The Efficient XML Interchange Working Group published two Working Drafts today: Efficient XML Interchange (EXI) Format 1.0 and Efficient XML Interchange Evaluation. The former specifies the Efficient XML Interchange (EXI) format. EXI is a very compact representation for the Extensible Markup Language (XML) Information Set that is intended to simultaneously optimize performance and the utilization of computational resources. The EXI format uses a hybrid approach drawn from the information and formal language theories, plus practical techniques verified by measurements, for entropy encoding XML information. Using a relatively simple algorithm, which is amenable to fast and compact implementation, and a small set of data types, it reliably produces efficient encodings of XML event streams. The latter document, a first public draft, is an evaluation of the Efficient XML Interchange (EXI) Format 1.0 with reference to the Properties identified by the (now closed) XML Binary Characterization (XBC) Working Group, relative to XML, gzipped XML and ASN.1 PER. Learn more about the Extensible Markup Language (XML) Activity. (Permalink)