共查询到20条相似文献，搜索用时 109 毫秒
1.
本文详细介绍了基于寄存器分配的三种软件水印算法,QP,QPS,QPI。这三种算法都是通过为冲突图添加边的方式在程序中嵌入水印的。根据图染色的寄存器分配理论,我们提出了一种新的软件水印算法一二次染色算法（STC）,此算法并不需要添加任何额外的边,只是通过为图中的部分顶点二次着色方式来嵌入水即的。与前面三种算法比较,STC算法更简洁,更有效。 相似文献
2.
利用小波变换多分辨率特性和人眼视觉特征,提出了一种彩色图像多水印算法.多个有意义的签名水印能提供更可靠的版权识别,而且多水印相互配合使水印图像同时具有很好的鲁棒性.为增强水印的鲁棒性,在添加水印之前对水印进行预处理,在嵌入水印时又应用了扩频技术.实验结果表明,该算法取得了良好的效果. 相似文献
3.
赵卉 《中国现代教育装备》2009,(1):58-59
本文研究了一种结合Arnold变换的DWT数字水印算法,该算法先嵌入的水印置乱加密,然后嵌入到进行了离散小波变换的宿主灰度图像中。通过仿真实验证明,该算法置乱效果好,对嵌入水印后的图像进行压缩、剪切、旋转、添加各种噪声均表现出较好的鲁棒性。 相似文献
4.
研究了一种结合Arnold变换的DWT数字水印算法,该算法先将嵌入的水印置乱加密,然后嵌入到进行了离散小波变换的宿主灰度图像中。通过仿真实验证明,该算法置乱效果好,对嵌入水印后的图像进行压缩、剪切、旋转、添加各种噪声均表现出较好的鲁棒性。 相似文献
5.
吴荣 《宁夏师范学院学报》2007,28(3):47-51
本文研究了一种基于图像置乱和小波变换的信息隐藏技术.该算法先将嵌入的水印信息置乱加密,然后嵌入到进行了离散小波变换的宿主灰度图像中.通过实验验证,该算法在对嵌入水印后的图像进行有损压缩、剪切、旋转、添加各种噪声等处理后,提取出的水印表现出了较好的鲁棒性. 相似文献
6.
本文提出了一种新的公开算法的数字水印算法。该算法首先应用Logistic映射构造了一个原始图像的子图,其次把DWT变换作用在这个子图上得到两个子带LH1和HL1,然后对这两个子带进行RSA加密并把水印嵌入在这两个被加密的子带上,接着解密这两个子带并通过IDWT变换重构子图,最后按构成子图的顺序把每一个8×8像素的小块放回到原图中相应位置,从而得到了一个嵌入了水印信息的图像。实验结果表明,通过该算法嵌入的水印具有较好的鲁棒性、安全性和不可感知性。 相似文献
7.
作为一种新的软件保护方式,软件水印和传统的软件保护方法相比有着很大的不同。软件水印算法运用的不单是加密技术,它是通过把一些秘密信息嵌入到软件的代码中,如果有需要,就可以利用这些代码提取软件中所需要的信息,然后利用这些信息来证明软件真正的版权问题。 相似文献
8.
通过对图、完全图和正则图概念的介绍,详细地描述了图嵌入的方法,同时对主成分分析、线性鉴别分析、局部保持投影、保持近邻嵌入、L1图及其嵌入等经典的特征提取算法进行了详细的代数推导,列出了详细的推导过程,得出这些经典算法可以用图嵌入理论来解释的结论,最后得出特征提取算法的核心在于算法的图构造. 相似文献
9.
10.
11.
设G是一个图,f是从V（G）∪E（G）到集合C的一个映射,如果f满足相邻点染色不同,相邻边染色不同,任意一个点与其关联的边染色不同,则称f是图G的全染色。针对此概念研究了路的广义Mycielski图的全染色。 相似文献
12.
张东翰 《商洛师范专科学校学报》2009,(6):12-14
图的染色是图论的主要内容之一,它在通讯线路的设计,算法设计与分析以及理论计算机等方面有广泛的应用。如何确定一种图染色法的色数大小,是图染色研究的主要问题。概率方法是一种研究图染色的新方法,它主要用来估计图染色法的色数的上界。利用概率方法研究了图的邻点强可区别的全染色,得到了图的邻点强可区别的全染色的一个上界。 相似文献
13.
设G是阶数不小于2的简单连通图,G的k-正常全染色,f称为是邻点可区别的,如果对G的任意相邻的两顶点其点的颜色及关联边的颜色构成的集合不同.这样的k中最小者称为是G的邻点可区别全色数.本文得到了△(G)=6的2-连通外平面图的邻点可区别全色数. 相似文献
14.
宇亚卫 《西安文理学院学报》2007,10(3):91-94
对基于遗传算法的图的着色问题的求解过程进行了深入的分析,遗传算法的实现涉及到染色体的编码方法、适应度函数的设计以及遗传算子的选择,在设计过程中分别对它们进行了分析和改进,使得运行效率得到提高,并且在分析的基础上予以了实现. 相似文献
15.
马宝林 《河南职业技术师范学院学报》2011,(5):44-46,50
根据图的点可区别全染色的概念及其染色方法,讨论了图的点可区别V-全染色,给出了完全图Kn的点可区别V-全色数的结论及其证明,为进一步探讨其他简单图的点可区别V-全染色提供了理论证据,丰富了图的点可区别V-全染色的结果. 相似文献
16.
合理有效地管理实验设备有利于提高设备的利用率,现将时间图查询用于实验设备的管理,可以丰富查询的语义,提高设备的查询效率。将设备的使用情况抽象成一个大的时间图,将用户的查询请求转换为一个查询图,利用图匹配技术查询出相关的结果。为实现查询图的匹配,提出了3种相关算法:朴素匹配算法(NM)、基于BFS的点匹配算法(BVM)和拓扑剪枝匹配算法(TPM)。在TPM算法中设计了2种索引:TV-索引和TE-索引,分别用于快速定位节点和边上的关系,并从结构和语义两个角度对匹配过程进行了剪枝。最后,设计了对比实验,通过实验验证了3种算法的性能。 相似文献
17.
一个图G的全染色被称为邻点可区别的如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图P_n∨C_n的邻点可区别的均匀全染色并证明它满足邻点可区别的均匀全染色猜想. 相似文献
18.
对于图G的正常k-全染色f称为G（V,E）的k-均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.χet（G）=min{k｜G有k-均匀全染色}称为图G的均匀全色数.利用均匀边染色的相关结论,讨论并得到了图Sn＋Fn和Sn＋Wn的均匀全色数. 相似文献
19.
一个图G的全染色被称为邻点可区别的,如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的,如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图P_n■P_n的邻点可区别的均匀全染色并证明它满足邻点可区别的均匀全染色猜想. 相似文献
20.
高炜 《昆明师范高等专科学校学报》2011,(6):51-55
松弛均匀着色是松弛着色的一类特殊情况,它要求任意两个色类的顶点数之差至多为1．d-退化图是指每个导出子图都存在度至多为d的顶点的图．证明了若顶点数位rt的d-退化图G的最大度至多为△,且K≥18d,n≥17△．则G存在均匀（k-1,1）着色． 相似文献