Universal text preprocessing and postprocessing for PPM using Alphabet Adjustment

K. Alhawiti; W.J. Teahan

doi:10.1109/DCC.2014.12

Universal text preprocessing and postprocessing for PPM using Alphabet Adjustment

Research output: Contribution to conference › Paper

Abstract

In this paper, we introduce several new universal pre-processing techniques to improve Prediction by Partial Matching (PPM) compression of UTF-8 encoded natural language text. These methods essentially 'adjust' the alphabet in some manner (for example, by expanding or reducing it) prior to the compression algorithm then being applied to the amended text.

Original language	English
Pages	395
DOIs	https://doi.org/10.1109/DCC.2014.12
Publication status	Published - 26 Mar 2014
Event	Proceedings of the Data Compression Conference, Snowbird, Utah, 26 - 28 March 2014 - Duration: 3 Jan 0001 → …

Conference

Conference	Proceedings of the Data Compression Conference, Snowbird, Utah, 26 - 28 March 2014
Period	3/01/01 → …

Access to Document

10.1109/DCC.2014.12

Cite this

@conference{aa3450176fad47a79d95d1d2f88e84fb,

title = "Universal text preprocessing and postprocessing for PPM using Alphabet Adjustment",

abstract = "In this paper, we introduce several new universal pre-processing techniques to improve Prediction by Partial Matching (PPM) compression of UTF-8 encoded natural language text. These methods essentially 'adjust' the alphabet in some manner (for example, by expanding or reducing it) prior to the compression algorithm then being applied to the amended text.",

author = "K. Alhawiti and W.J. Teahan",

year = "2014",

month = mar,

day = "26",

doi = "10.1109/DCC.2014.12",

language = "English",

pages = "395",

note = "Proceedings of the Data Compression Conference, Snowbird, Utah, 26 - 28 March 2014 ; Conference date: 03-01-0001",

}

TY - CONF

T1 - Universal text preprocessing and postprocessing for PPM using Alphabet Adjustment

AU - Alhawiti, K.

AU - Teahan, W.J.

PY - 2014/3/26

Y1 - 2014/3/26

N2 - In this paper, we introduce several new universal pre-processing techniques to improve Prediction by Partial Matching (PPM) compression of UTF-8 encoded natural language text. These methods essentially 'adjust' the alphabet in some manner (for example, by expanding or reducing it) prior to the compression algorithm then being applied to the amended text.

AB - In this paper, we introduce several new universal pre-processing techniques to improve Prediction by Partial Matching (PPM) compression of UTF-8 encoded natural language text. These methods essentially 'adjust' the alphabet in some manner (for example, by expanding or reducing it) prior to the compression algorithm then being applied to the amended text.

U2 - 10.1109/DCC.2014.12

DO - 10.1109/DCC.2014.12

M3 - Paper

SP - 395

T2 - Proceedings of the Data Compression Conference, Snowbird, Utah, 26 - 28 March 2014

Y2 - 3 January 0001

ER -

Universal text preprocessing and postprocessing for PPM using Alphabet Adjustment

Abstract

Conference

Access to Document

Fingerprint

Cite this