A simulation for real time data compression

Abstract

This paper presents one new basic step in real time data compression. The data under compression are random sequence of variable Y which at time t:y/sub 0/, y/sub 1/, ..., y/sub t/ have occurred. Y-random integer-{0, 1, ..., N-1}. So, at time t, if we produce Y~/sub t+1/ to be really a subset to Y so that y/sub t+1//spl isin/Y~/sub t+1/ then we can write or send the index of y/sub t+1/ in Y~/sub t+1/ instead of y/sub t+1/. To do it we create a function F, which learned from some recent past Y by the fixed rules, to map a known set onto V. The known set is the set known by both sender and receiver, and also, the function F is automatically created the same at both sides.