Show simple item record

dc.contributor.authorMills, B.I.
dc.date.accessioned2013-05-12T23:38:07Z
dc.date.available2013-05-12T23:38:07Z
dc.date.issued2003
dc.identifier.citationMills, B.I. (2003), Entropies defined by parsed algorithms, Research Letters in the Information and Mathematical Sciences, 5, 17-22en
dc.identifier.issn1175-2777
dc.identifier.urihttp://hdl.handle.net/10179/4408
dc.description.abstractCommon deterministic measures of the information content of symbolic strings revolve around the resources used in describing or parsing the string. The well known and successful Lempel-Ziv parsing process is described briefly, and compared to the lessor known Titchener parsing process that might have certain theoretical advantages in the study of the nature of deterministic information in strings. Common to the two methods we find that the maximal complexity is asymptotic to hn/ log n, where h is a probabilistic entropy and n is the length of the string. By considering a generic parsing process that can be used to define string complexity, it is shown that this complexity bound appears as a consequence of the counting of unique words, rather than being a result specific to any particular parsing process.en
dc.language.isoenen
dc.publisherMassey Universityen
dc.subjectParsing processen
dc.titleEntropies defined by parsed algorithmsen
dc.typeArticleen


Files in this item

Icon

This item appears in the following Collection(s)

Show simple item record