基于Huffman编码的文本信息隐藏算法

Algorithm of Text Information Hiding Based on Huffman Coding

自然语言句子可以变换为词性标记串或句型。该文提出了基于句型Huffman编码的信息隐藏算法,根据句型分布构造Huffman编码,秘密信息解码为句型。句型在载体文本中的位置是密钥,对句型作Huffman压缩编码即可提取秘密信息,给出了信息隐藏容量公式。该算法不需要修改载体文本。

A natural language sentence can be transformed into a word tag string or a sentence pattern. This paper proposes a new information hiding algorithm based on Huffman code. The algorithm constructs code of patterns according to their distribution and transforms the secret message into a pattern by Huffman decoding and then computes the secret key of position which pattern appears in the cover text. Hidden message can be extracted by Huffman compression. The capacity of information hiding is also formulated. In the new scheme, text document doesn＇t need any modification.