In this era of rapid development of information technique, Internet has become the main conduit of information dissemination. Since data delivery on public computer network in insecure, how to effectively achieve safe transfer of confidential information has become an important issue. Data hiding technique use a cover medium to conceal secret data and delivered to the receiver. To consider saving the cost of storage and network bandwidth, compression technique can effectively achieve the goal of cost down. In order to improve the compression performance of VQ compression, the predecessor proposed Search Order Coding (SOC) and Locally Adaptive Scheme (LAS) to further compressed with index table which created by VQ compression. In this thesis, a compression domain data hiding technique is presented. The main purpose of the proposed method is to bind the image compression and data hiding procedures together. The proposed method not only maintain the same visual quality of decompressed image of VQ, but also achieving the goal of secret data delivery.