The study approach of RCC(roller compacted concrete) autogenously volume deformation complexity based on the de-noising of wavelet transform from symbolic dynamics viewpoint is present in the paper. First, the deformation sequences are de-noised by the wavelet transform and the noise is filtered. Then the complexity of deformation is calculated with the Lempel-Ziv algorithm. Finally the complexity of RCC volume deformation is quantitatively analyzed in the practical engineering, and a new tool is provided to study the complexity of concrete system. The results are as following: (1) the complexity with wavelet de-noising is less than original sequence and has evident law. (2) the deformation complexity of high volume fly-ash slag RCC is markedly larger than that of RCC mixed with MgO.(3) the deformation complexity of early age RCC is higher than that of 180d. (4) The complexity is greater along with the higher temperature. (5) The deformation complexity of RCC mixed with air-entraining agent is greater.