Buchcover von Optimal Parsing for Dictionary-Based Compression
Buchtitel:

Optimal Parsing for Dictionary-Based Compression

A comprehensive framework on dictionary-based compression with proof of optimality

LAP LAMBERT Academic Publishing (30.12.2013 )

Books loader

Omni badge gutscheinfähig
ISBN-13:

978-3-659-51042-7

ISBN-10:
3659510424
EAN:
9783659510427
Buchsprache:
Englisch
Klappentext:
Dictionary-based compression algorithms include a parsing strategy to factorise the input text into a sequence of dictionary phrases. Given a text, such process usually is not unique and, for compression purpose, it makes sense to find one of the possible parsing that minimise the output size. This is the parsing problem. In more than 30 years of history of dictionary-based text compression only few optimal parsing algorithms were presented. Most of the practical dictionary-based compression solutions need or prefer to factorise the input data into a sequence of dictionary-phrases and symbols. Those two output categories are encoded via two different encoders. This book contains a review of many dictionary-based compression schemes, their theoretical basis, a focus on the parsing problem and related problems, a recent theoretical model for such compression schemes, and an optimal solution called Dictionary-Symbolwise Flexible Parsing that covers almost all the classic dictionary-based compression schemes and the more general Dictionary-Symbolwise variant, where letters and dictionary references are compressed via different variable-length encoders.
Verlag:
LAP LAMBERT Academic Publishing
Webseite:
https://www.lap-publishing.com/
von (Autor):
Alessio Langiu
Seitenanzahl:
108
Veröffentlicht am:
30.12.2013
Lagerbestand:
Lieferbar
Kategorie:
Informatik
Preis:
32,90 €
Stichworte:
Lossless Data Compression, optimal parsing, text compression, dictionary-based compression, text factorisation

Books loader

Adyen::diners Adyen::jcb Adyen::discover Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::alipay Adyen::unionpay Adyen::paypal Paypal Überweisung

  0 Produkte im Warenkorb
Warenkorb bearbeiten
Loading frontend
LOADING