一种最优(k,p)进制转换算法

摘要

多进制编码和混合进制编码广泛应用于信息隐藏领域,影响其编码性能的一个关键因素是进制转换效率.针对任意k进制序列到p进制序列的相互转换,提出一种高效的进制转换算法,并根据信息论证明了其最优性.利用新算法改进了KT-Lex文本隐写系统、网页等价标记隐写术、图着色编码和APPM编码等多种基于混合进制编码和分组多进制编码的隐写术,有效提高了原方法的隐写性能.理论分析和实验结果均表明了该算法的有效性.