Measuring complexity with zippers

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
10 pages, 3 figures

Keywords

Physics Education, Computational Physics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/113069

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/physics/0605031
 http://arxiv.org/abs/physics/0605031
 Eur. J. Phys. 26 (2005) S69-S77
 doi:10.1088/0143-0807/26/5/S08

Collections

arXiv