Zobrazit minimální záznam

Prediction and evaluation of zero order entropy changes in grammar-based codes

dc.contributor.authorVašinek, Michal
dc.contributor.authorPlatoš, Jan
dc.date.accessioned2017-07-24T07:36:02Z
dc.date.available2017-07-24T07:36:02Z
dc.date.issued2017
dc.identifier.citationEntropy. 2017, vol. 19, issue 5, art. no. 223.cs
dc.identifier.issn1099-4300
dc.identifier.urihttp://hdl.handle.net/10084/117189
dc.description.abstractThe change of zero order entropy is studied over different strategies of grammar production rule selection. The two major rules are distinguished: transformations leaving the message size intact and substitution functions changing the message size. Relations for zero order entropy changes were derived for both cases and conditions under which the entropy decreases were described. In this article, several different greedy strategies reducing zero order entropy, as well as message sizes are summarized, and the new strategy MinEnt is proposed. The resulting evolution of the zero order entropy is compared with a strategy of selecting the most frequent digram used in the Re-Pair algorithm.cs
dc.format.extent407401 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoencs
dc.publisherMDPIcs
dc.relation.ispartofseriesEntropycs
dc.relation.urihttps://doi.org/10.3390/e19050223cs
dc.rightsThis is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.cs
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/cs
dc.subjectdata compressioncs
dc.subjectgrammarscs
dc.subjectentropycs
dc.subjecttransformationscs
dc.subjectcontextcs
dc.subjectRe-Paircs
dc.titlePrediction and evaluation of zero order entropy changes in grammar-based codescs
dc.typearticlecs
dc.identifier.doi10.3390/e19050223
dc.rights.accessopenAccess
dc.type.versionpublishedVersioncs
dc.type.statusPeer-reviewedcs
dc.description.sourceWeb of Sciencecs
dc.description.volume19cs
dc.description.issue5cs
dc.description.firstpageart. no. 223cs
dc.identifier.wos000404453700040


Soubory tohoto záznamu

Název:
1099-4300-2017v19i5an223.pdf
Velikost:
397.8Kb
Formát:
PDF
Zobrazit/otevřít

Tento záznam se objevuje v následujících kolekcích

Zobrazit minimální záznam

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Kromě případů, kde je uvedeno jinak, licence tohoto záznamu je This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.