【摘 要】
：
在研究网络流量的有效测量问题时，考虑网络节点的流守恒，把网络流量监测点问题抽象为无向图的最小弱顶点覆盖问题，这是一个NP难的问题.基于图论中邻接矩阵的概念，提出一个近似算法，通过重复删除邻接矩阵中所有行元素之和不超过1的节点对应的行和列，得到最小弱顶点覆盖集.在此基础上通过预先递归去除无向图中1度节点，满足任意节点度数都大于或等于2的最小弱顶点覆盖问题求解条件，并将递归节点作为该近似算法的入口点。
【机 构】
：
北京工业大学计算机学院 北京 100124 北京工业大学软件学院 北京 100124
【出 处】
：
第八届全国信息隐藏与多媒体安全学术大会暨湖南省计算机学会第十一届学术年会(CIHW 2009)
论文部分内容阅读
在研究网络流量的有效测量问题时，考虑网络节点的流守恒，把网络流量监测点问题抽象为无向图的最小弱顶点覆盖问题，这是一个NP难的问题.基于图论中邻接矩阵的概念，提出一个近似算法，通过重复删除邻接矩阵中所有行元素之和不超过1的节点对应的行和列，得到最小弱顶点覆盖集.在此基础上通过预先递归去除无向图中1度节点，满足任意节点度数都大于或等于2的最小弱顶点覆盖问题求解条件，并将递归节点作为该近似算法的入口点。仿真实验表明，与现有算法相比，新算法具有更好的性能，能够发现更小的弱顶点覆盖集.
其他文献
本文对纽代尔纤维内衣面料制造工艺的突破进行了介绍。纽代尔纤维是国内最新研发的一种高湿模量黏胶短纤维的一种新品，它具有优于普通黏胶的诸多特点，应用于针织内衣面料的开发上，具有创新的意义。在面料开发的同时，打破制造工艺的传统做法，使之比传统工艺生产的面料更有层次，更具价值，同样具有创新意义。
本文采用“香母粒”的方法生产香型锦纶纤维。香精与包接剂的比例为1∶8～1∶9，包接温度50±5℃，制得包接复合物，再造粒得“香母粒”。“香母粒”与锦纶6切片按1∶20比例混合即“香母粒”加入量5％进行共混纺丝生产香型锦纶纤维。结果表明：“香母粒”的加入，使共混体系温度下降;纤维的断裂强度3.0～3.5cN/dtex，且香气释放均匀稳定，留香持久，具有良好的耐洗涤性。
提出了一种基于DCT域的数字图像双水印算法，将鲁棒水印与脆弱水印同时嵌入到DCT的中低频系数中，鲁棒水印和脆弱水印的嵌入与顺序无关，且不相互影响.首先，对DCT变换后的系数按照它们的位置进行了特殊的分类，通过分类后每一类中正负号的数量来表达鲁棒水印信息，增强了算法的鲁棒性。对相同的DCT系数使用邻近值比较法嵌入脆弱水印.实验结果表明鲁棒水印可以实现了对图像载体的版权认证，脆弱水印实现了对图像栽体的
通过应用音频质心与相邻3段区间的样本数量的关系这两个特性，提出了一种抗重采样时间伸缩攻击的音频水印算法，该算法通过修改频域系数进行嵌入秘密信息.听觉测试表明，隐藏有秘密信息的音频和原始音频是几乎完全一样的。鲁棒性实验结果表明，该算法能承受15％左右的重采样的TSM攻击，对于基于Stirmark Benchmark for Audio工具软件的一些常见攻击也具有很好的鲁棒性。
提出一种基于运动区域定位的视频水印算法。算法采用独立分量分析(ICA)算法，从原始视频的相邻两帧中提取包含这两帧相对运动信息的运动分量帧.根据提取的运动分量帧，定位原始视频帧中相对运动最剧烈的区域，此区域对应至原始视频相邻两帧中的前帧，即为嵌入水印的运动区域.在嵌入水印时，采用基于Watson视觉模型的量化索引调制(QIM)算法，以保证算法的鲁棒性。实验结果表明，本算法在保持视频良好视觉质量的同时
感知质量和容量一直是图像隐写算法设计中难以折中的两个要素，如何取得更好的综合性能已吸引了很多研究者的兴趣.提出一种基于自适应量化嵌入器的隐写方法。这一方法通过改变某一栽体信号所在子空间的索引来调制秘密信息，自适应特性体现在决定着子空间尺寸的分割码本的设计上.将这种隐写方法用于以2×2图像块为单元的数字图像隐写算法设计中，并将分割码本设计得具备HVS特性以取得较好的折中效果.实验表明，算法在感知质量
针对空间域LSB匹配隐写。提出了一种基于像素差分相关性的隐写分析方法。采用图像的直方图、差分直方图的平滑度、梯度能量、图像平滑度，像素差分的一维和高维统计分布等作为分类特征，结合Fisher线性判别进行隐写分析.实验结果表明，新算法对于LSB匹配的检测具有较高的准确性，且计算复杂度低.该算法还可应用于其他空间域隐写方法的检测.
为解决图像隐密检测中图像特征维数过高导致的“维数灾难”问题，在保持图像特征内在低维结构的基础上降低特征向量的维数，方便构造更有效的分类器。提出了一种基于保局投影(localitypreserving projections，LPP)降维的图像隐密检测算法，对待测图像进行小波变换形成图像特征后，利用LPP算法实现对图像高维特征的降维，得到图像特征集的低维流形.使用支持向量机(SVM)算法将降维后的特
随着互联网和多媒体技术的飞速发展，多媒体信息的保护在广播监视、拷贝控制、内容认证、数字指纹、安全隐蔽通信等领域被广泛关注.提出了一种基于广义Fibonacci变换的视频置乱新算法，该算法具有速度快、置乱效果好、抗剪切、抗噪声，独立于任何输入视频格式和编码方式的优点。
阈下信道是一种在公开信道中所建立的实现隐蔽通信的信道，它是一种典型的信息隐藏技术.通过结合数字签名和阅下信道技术，提出了一种基于双线性对的具有阈下信道的数字签名方案，并且在随机预言模型下证明该方案是安全的，其安全性是基于求解有限域上离散对数的困难性。该方案的一个主要特点是：同一个签名算法能够产生普通数字签名和具有阈下信道的数字签名，在正常情况下，签名者可以进行一般数字签名，如果需要阈下信道通信，签