用YACC实现基于词性标记文法的文本信息隐藏  

IMPLEMENT PART OF SPEECH TAG GRAMMAR BASED TEXT INFORMATION HIDING BY YACC

作　　者：戴祖旭[1] 洪帆[1] 郭腊顺[2] 廖军华[2] 

机构地区：[1]华中科技大学计算机科学与技术学院,湖北武汉430074 [2]武汉化工学院理学院,湖北武汉430073

出　　处：《计算机应用与软件》2006年第11期40-42,共3页Computer Applications and Software

基　　金：湖北省自然科学基金(2005ABA243)资助

摘　　要：将词性标记文法语言作自然语言的变换域,分别使用分词与词性标记软件和模拟函数将载体文本与秘密信息都变换到该域;运用字符串匹配技术计算秘密信息句子在载体文本中的位置,位置即为密钥;接收方根据密钥提取文法的句子,再通过语法分析的规约动作读出秘密信息,语法分析程序可利用YACC自动生成。该算法不改变载体文本,能较好地解决W ayner的载体文本生成技术面临的载体文本符合语法但不符合语义的问题。Making the language of Part of Speech Tag Grammar a transformed field of natural language, both secretary messages and cover text are transformed into it. The position of a secretary message sentence appearing in the cover text is found by string matching, the position is a key. With the help of the key, receivers can find out the sentences that carry secretary messages easily, and read the secretary messages through reducing actions of syntactic analysis, further more, the syntactic analyzing program can be generated by YACC automatically. This method does not require to modify cover text, meanwhile, it is a sound solution for cover text which produced by Wayner＇s scheme which is syntactic but not semantic.

关 键 词：文本信息隐藏 词性标记 模拟函数 语法分析 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]