To solve the security problem of multi-media, data hiding is one of important technologies. Loss less data hiding is a special type of data hiding technologies with the characteristic of completely recovering the cover media after the embedded data are extracted. Recently, many reversible data hiding methods have been proposed for VQ-compressed images. Lu et al. proposed a VQ reversible data hiding method based on the MFCVQ concept. In this paper, we propose a new MFCVQ-based scheme. A new classification and the Huffman-code concept are used in our scheme. The experimental results show that our method not only increases the embedding capacity but also reduces the compression ratio.