Free Republic
Browse · Search
News/Activism
Topics · Post Article

To: Alamo-Girl
The average binary code length of the genetic code exceeds the optimal average length of the Huffman code only by 2 to 5%, showing that the genetic code is close to optimal.

Another minor technical nit: Huffman coding is not an optimal measure of information representation in any universal sense. Being within 2-5% of "optimal" for Huffman coding could very well be 25% from the mathematical optimal. Huffman is only considered optimal (as a statistical model -- arithmetic coding is more efficient in the same domain, strictly speaking) in a Shannon information theory perspective.

624 posted on 06/29/2003 11:18:28 AM PDT by tortoise (Would you like to buy some rubber nipples?)
[ Post Reply | Private Reply | To 614 | View Replies ]


To: tortoise
Thank you so much for the explanation of the Huffman coding's application to Shannon information theory!

Notably, you seem to discount the import of Shannon in the biological issues at hand - but many (if not most) of the articles I've found defer to Shannon.

This particular difference of opinion I find very relevant and would like to know more of your reasoning for not leaning to Shannon.

629 posted on 06/29/2003 11:31:19 AM PDT by Alamo-Girl
[ Post Reply | Private Reply | To 624 | View Replies ]

Free Republic
Browse · Search
News/Activism
Topics · Post Article


FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson