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 × 3Identifiers
dc:identifier.*- Repository record dc:identifier
- https://digitalcommons.njit.edu/theses/3169