Accession Number:

AD0731586

Title:

Simple Data Compression by Redundancy Replacement,

Descriptive Note:

Corporate Author:

ROYAL MILITARY COLL OF CANADA KINGSTON (ONTARIO) DEPT OF ELECTRICAL ENGINEERING

Report Date:

1970-08-31

Pagination or Media Count:

4.0

Abstract:

A redundacny replacement system is described. Whenever m bits of an n-bit word are identical with corresponding bits in the preceding word, these bits are replaced by m bits from a second source. An extra bit is added to each word to signal the substitution. If words with m redundant bits occur with probability Pm, one gains an extra channel of average capacity mPm - 1. The system is analyzed as a data compressor that enhances the source entropy by replacing redundancies. An effective data compression of 2.11 is obtained for typical voice sources. Author

Subject Categories:

  • Cybernetics
  • Voice Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE