信息熵方程求解算法及其应用  

Algorithm and application of solving entropy equation

作　　者：戴祖旭[1] 洪帆[1] 崔国华[1] 付敏[2] 

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

出　　处：《高校应用数学学报（A辑）》2008年第3期277-281,共5页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：湖北省自然科学基金(2005ABA243);湖北省教育厅科学技术研究计划(D20081506)

摘　　要：给定一个离散且有限随机变量的信息熵,求其对应的概率分布需要解多元非线性方程,文中提出了一个将n元信息熵方程化为至多(n-1)个一元非线性方程求解的算法,证明了算法的正确性,给出了算法误差估计;运用熵方程求解算法设计了一种基于信息熵的文本数字水印方案.For a given Shannon entropy of a random variable,a nonlinear equation with multi- variables must be solved to find the corresponding probability distribution.In this paper,an algorithm which transforms a nonlinear Shannon entropy equation with n-variables to at most (n-1) nonlinear equations with one variable is presented.Furthermore,the correctness and the error of the algorithm are discussed in detail.Finally,by the use of the algorithm,an entropy based text watermarking scheme is proposed.

关 键 词：信息熵 熵方程数值解 数字水印 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]