Measuring complexity with zippers

Details Measuring complexity with zippers Measuring complexity with zippers

2006-05-03

arxiv.org/abs/physics/0605031v1

Eur. J. Phys. 26 (2005) S69-S77

Physics

Physics Education

10 pages, 3 figures

Scientific paper

10.1088/0143-0807/26/5/S08

Physics concepts have often been borrowed and independently developed by other fields of science. In this perspective a significant example is that of entropy in Information Theory. The aim of this paper is to provide a short and pedagogical introduction to the use of data compression techniques for the estimate of entropy and other relevant quantities in Information Theory and Algorithmic Information Theory. We consider in particular the LZ77 algorithm as case study and discuss how a zipper can be used for information extraction.

Affiliated with

Also associated with

No associations

Rating

Measuring complexity with zippers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Measuring complexity with zippers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Measuring complexity with zippers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-308187