Losslessdatahidingcanrestoretheoriginalstatusofcovermediaafterembeddedsecretdataareextracted.In2010,Wangetal.proposedalosslessdatahidingschemewhichhidessecretdatainvectorquantization(VQ)indices,buttheencodingstrategiesadoptedbytheirschemeexpandthefinalcodestream.ThispaperdesignsfourembeddingandencodingstrategiestoimproveWangetal.'sscheme.TheexperimentresultoftheproposedschemecomparedwiththatoftheWangetal.'sschemereducesthebitratesofthefinalcodestreamby4.6%andraisesthepayloadby1.09%onaverage.