Optimal algorithmic encoding schemes for information sources

Sequences of integers which represent the output of a time sampled and quantized information source are considered. If the sequences are known to have first differences less than a given positive integer or if they are known to be monotonic (either increasing or decreasing) and have first differences satisfying the above property, optimal encoding schemes are presented, in terms of , the number of samples , and the number of quantization levels . The encoding schemes are presented as simple algorithms which may be implemented in a special purpose computer on board scientific spacecraft.