@prefix rdf: . @prefix prodotto: . @prefix retescientifica: . prodotto:ID83617 rdf:type retescientifica:ProdottoDellaRicerca , prodotto:TIPO1301 . @prefix rdfs: . prodotto:ID83617 rdfs:label "Move-to-Front, Distance Coding, and Inversion Frequencies Revisited (Contributo in atti di convegno)"@en . @prefix xsd: . @prefix pubblicazioni: . prodotto:ID83617 pubblicazioni:anno "2007-01-01T00:00:00+01:00"^^xsd:gYear . @prefix skos: . prodotto:ID83617 skos:altLabel "
[1] Manzini G., [2] Gagie T. (2007)
Move-to-Front, Distance Coding, and Inversion Frequencies Revisited
in 18th Annual Symposium on Combinatorial Pattern Matching, CPM 2007, London, ON, Canada, 9-11 July 2007
"^^rdf:HTML ; pubblicazioni:autori "[1] Manzini G., [2] Gagie T."^^xsd:string ; pubblicazioni:paginaInizio "71"^^xsd:string ; pubblicazioni:paginaFine "82"^^xsd:string ; pubblicazioni:numeroVolume "4580"^^xsd:string ; pubblicazioni:note "http://dx.doi.org/10.1007/978-3-540-73437-6_10"^^xsd:string ; pubblicazioni:pagineTotali "12"^^xsd:string ; skos:note "Scopu"^^xsd:string , "ISI Web of Science (WOS)"^^xsd:string ; pubblicazioni:affiliazioni "[1] CNR-IIT, Pisa, Italy; [2] Dipartimento di Scienze e Tecnologie Avanzate, Universit\u00E0 del Piemonte Orientale, Italy"^^xsd:string ; pubblicazioni:titolo "Move-to-Front, Distance Coding, and Inversion Frequencies Revisited"^^xsd:string . @prefix prodottidellaricerca: . prodotto:ID83617 prodottidellaricerca:abstract "Move-to-Front, Distance Coding and Inversion Frequencies are three simple and effective techniques used to process the output of the Burrows-Wheeler Transform. In this paper we provide the first complete comparative analyses of these techniques, establishing upper and lower bounds on their compression ratios. We describe simple variants of these three techniques that compress any string up to a constant factor of its kth-order empirical entropy for any k >= 0. At the same time we prove lower bounds for the compression of arbitrary strings which show that these variants are nearly optimal. The bounds we establish are \\\"entropy-only\\\" bounds in the sense that they do not involve non-constant overheads. Our analyses provide new insights into the inner workings of these techniques, partially explain their good behavior in practice, and suggest strategies for improving their performance."@en . @prefix ns8: . prodotto:ID83617 pubblicazioni:editore ns8:ID11957 . @prefix istituto: . prodotto:ID83617 prodottidellaricerca:prodottoDi istituto:CDS044 . @prefix modulo: . prodotto:ID83617 prodottidellaricerca:prodottoDi modulo:ID5930 . @prefix unitaDiPersonaleEsterno: . prodotto:ID83617 pubblicazioni:autoreCNR unitaDiPersonaleEsterno:ID2642 . @prefix parolechiave: . prodotto:ID83617 parolechiave:insiemeDiParoleChiave . istituto:CDS044 prodottidellaricerca:prodotto prodotto:ID83617 . unitaDiPersonaleEsterno:ID2642 pubblicazioni:autoreCNRDi prodotto:ID83617 . modulo:ID5930 prodottidellaricerca:prodotto prodotto:ID83617 . ns8:ID11957 pubblicazioni:editoreDi prodotto:ID83617 . parolechiave:insiemeDiParoleChiaveDi prodotto:ID83617 .