A Dictionary for Minimum Redundancy Encoding
Eugene S. Schwartz · Journal of the ACM · 1963
Ab.straet.Problems associated with selection of a dictionary to be employed in a minimum redundancy encoding are investigated.It is shown that a modified split dictionary format is the best compromise between storage cost, coding cost and processing cost.Statistics of an experimental dictionary are presented including word lengths, frequency distribution, and first letter and initial trigram frequencies.The theoretical basis and computer programs for word decomposition and synthesis are described.Procedures for growing a dictionary, accumulating the a posteriori statistics of an information source, and adapting the dictionary to changes in the word frequency distribution are outlined.