Abstract/Details

DATA COMPRESSION FOR NOISELESS CHANNELS (HUFFMAN CODES, LATTICE THEORY)

CATHEY, SILVIA GILBERT.   Clemson University ProQuest Dissertations & Theses,  1984. 8426762.

Abstract (summary)

A data compression method to compress strings of digital data and to encode the compressed data for transmission over a noiseless channel is presented. Several aspects of information theory and lattice theory are combined to produce a method by which an optimum way of reorganizing and combining source words can be found. The source considered here has identification bits and data bits intermingled. Source words that are related in some fashion, either sequentially or by position in a group of words, are stacked and new subsources formed by taking source words vertically rather than horizontally. A partition lattice is then formed with the partition being over source combination. A minimal length chain can be found which connects the minimum-entropy partition for each level. By using the truncated lattice method, this chain may be calculated directly with a significant reduction in work to find the optimum partition for the given constraints on a system. Several examples are given and a practical application to the on-board F-15 radar system is discussed.

Indexing (details)


Subject
Electrical engineering
Classification
0544: Electrical engineering
Identifier / keyword
Applied sciences
Title
DATA COMPRESSION FOR NOISELESS CHANNELS (HUFFMAN CODES, LATTICE THEORY)
Author
CATHEY, SILVIA GILBERT
Number of pages
137
Degree date
1984
School code
0050
Source
DAI-B 45/09, Dissertation Abstracts International
ISBN
9798413199084
University/institution
Clemson University
University location
United States -- South Carolina
Degree
Ph.D.
Source type
Dissertation or Thesis
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
8426762
ProQuest document ID
303289543
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
https://www.proquest.com/docview/303289543