Back to search

NJIT

A word based data compression using arithmetic encoding

Abstract

dc:description.abstract

<p>It is usually difficult to compress data from a statistically unknown source and yield a good compression ratio. Using the fact that words are the fundamental basis of the written language, a data compression scheme based on words should yield high compression ratios. Discussed here is a compression scheme that gathers words from the source stream and places them in a dictionary, or word list, to use later in the coding, thereby becoming adaptive to the words in a given file without prior knowledge of the source. When a word is in the word dictionary, it is encoded by its location in the dictionary. If a word is not in the dictionary, the raw characters of the word are encoded by arithmetic coding, and the word is then added to the dictionary. If the dictionary is initialized at the start of the compression with several common words found in the data stream, an even greater compression ratio will result. The schemes presented perform with a compression around that of LZW, and at times much greater.</p>

Degree

thesis:*
Name thesis:degree_name
Master of Science in Electrical Engineering - (M.S.)
Discipline thesis:degree_discipline
Electrical Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Peckham, Christopher Dean
Contributors dc:contributor
  • Yeheskel Bar-Ness
  • Fidel Morales-Moreno
  • Ali N. Akansu

Subjects

dc:subject × 3

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.njit.edu/theses/3169

Chain of custody

source
Harvested from
NJIT
Base URL
digitalcommons.njit.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Peckham, Christopher Dean. A word based data compression using arithmetic encoding. https://digitalcommons.njit.edu/theses/3169