Overlap-windowing vs preserved information
Depending what do you mean by preserve $100\%$ of data stream information. Usually $50\%$ of overlap is enough and you are not loosing too much information. Amount of data within your observation window is definitely sufficient for further analysis. 

Although there are some windows, such as Hanning or modified Gaussian window which that are complementary. This allows you to perfectly reconstruct original signal from windowed segments.