基于标记二叉树的XML数据模式提取算法

以XML作为研究对象,提出了一种新的基于二叉树结构的XML数据模式信息的提取方法,抽取出XML文档的所有开始和结束标记并生成相应的标记链,对标记链中结点嵌套关系进行分析生成标记二叉树,通过判断和删除标记二叉树中的冗余数据得到XML文档的最简标记树模式。实验结果表明,即使对于标记的嵌套关系非常复杂的XML文档,该算法也能够准确地抽取出相应的最简标记树模式结构,同时还生成了相应的DTD模式文件。

基于二叉树标记与码分复用的密文域图像可逆信息隐藏

针对当前密文域可逆信息隐藏中嵌入容量不高的问题,结合码分复用的特性,提出了一种基于二叉树标记的密文域可逆信息隐藏优化方案,首先利用梯度下降的预测方法在图像加密前获取冗余空间,然后借助参数二叉树标记的方法对像素进行分类,最后利用码分复用的正交特性将重要的辅助信息嵌入密文图像中。经仿真实验验证:该算法同时具有可逆性与可分离性,嵌入率可高达到3.473 bpp,与现有的基于二叉树标记的密文域可逆信息隐藏的方法相比,有效提高了密文域可逆信息隐藏算法的嵌入容量。。