In order to improve the accuracy of distributed consensus under digital communication, in the paper, assuming the initial states of nodes following uniform distribution, a non-uniform quantization scheme based on probabilistic quantization is proposed, and the entire data range is divided based on µ-law non-uniform quantization scheme. The quantization step-size near the average of initial states is smaller, and the corresponding quantization errors are smaller. Base on the proposed quantization scheme, a non-uniform probabilistically quantized distributed consensus algorithm is proposed. The performance and the mean square errors of the non-uniform probabilistically quantized distributed consensus algorithm is analyzed, by analyses and simulations, the results show the non-uniform probabilistically quantized distributed consensus can reach a consensus, and the mean square error is far smaller than that of probabilistically quantized distributed consensus.