Komprese krátkých textových zpráv

Abstract

Práce popisuje implementaci algoritmu pro kompresi krátkých textových zpráv založenou na PPM. Pro reprezentaci kontextového modelu je zde použita datová struktura Optimal Tree Machine, vybudovaná na základě statistického rozboru trénovacích dat. Algoritmus je optimalizován pro zařízení s omezenou výpočetní kapacitou a omezenou operační pamětí. Práce shrnuje experimentální výsledky algoritmu.

This paper describes implementation of short text message compression algorithm based on PPM. For representation of context model algorithm is used the Optimal Tree Machine data structure built on statistics of training data. Algorithm is optimized for low-level hardware device. This paper summarizes experimental results of this algorithm.