We study time series of solar wind large-scale structures (magnetic clouds, sheaths, slow and fast streams). These have profound importance with regard to causing disturbances in the heliospheric conditions and driving space weather on Earth. The used techniques include methods derived from information theory to determine entropy and complexity. We find that all of these techniques show stochastic fluctuations, but magnetic clouds stand out due to their coherent magnetic field.