Journal of Applied Sciences ›› 2013, Vol. 31 ›› Issue (6): 569-578.doi: 10.3969/j.issn.0255-8297.2013.06.004

• Signal and Information Processing • Previous Articles     Next Articles

An Efficient (k, p) Notational System Transform Algorithm

CHEN Jia-yong1,2,3, ZHANG Wei-ming2, HU Jin-long2, ZHU Yue-fei2, GUO Dong-hui1   

  1. 1. School of Information Science and Technology, Xiamen University,Xiamen 361005, Fujian Province, China
    2. School of Cyberspace Security, Information Engineering University,Zhengzhou 450002, China
    3. State Key Laboratory of Information Security, Graduate University of Chinese Academy of Sciences, Beijing 100049, China
  • Received:2011-09-02 Revised:2011-12-12 Online:2013-11-29 Published:2011-12-12

Abstract: Muti-ary codes and mix-ary codes are widely used in information hiding, while the transfer efficiency between notational systems is an important factor of coding efficiency. An effective notational system transfer algorithm based on double-coding method is proposed for transforming arbitrary k-ary sequences to
p-ary sequences. It is proved that the proposed notational system transform algorithm is optimal. The method is applied to improve embedding efficiency of several kinds of steganographic algorithms based on mix-ary codes or grouped multi-ary codes, including KT-Lex steganographic system, webpage steganography based on equal tag, grid coloring codes and APPM codes. Both theory analysis and experimental results show that the proposed method is effective.  

Key words:  information hiding, steganography, steganographic coding, transform efficiency, embedding efficiency, embedding capacity

CLC Number: