[发明专利]基于网络的多媒体信息优化传输方法

权利要求书

1.基于网络的多媒体信息优化传输方法，其特征在于：它是对网络中的多媒体信息进行统计分析，得出数据的分布情况，利用隐藏算法、背包算法以及运输算法将部分信息隐藏于图像或声音等对象中进行传输。

2.根据权利要求1所述的基于网络的多媒体信息优化传输方法，其特征在于具体包括以下步骤：

1)对网络中的多媒体信息进行统计分析，根据多媒体信息的类型，确定即将用于隐藏信息的载体对象，用隐藏算法算出各载体对象的信息隐藏量；

2)选出信息隐藏量大于最小载体对象实际大小的载体对象，这些选出的载体对象的信息隐藏量之和即为最大隐藏量，将最大隐藏量看成背包容量，通过背包算法计算出实际隐藏量，同时用动态规划算法求解背包问题，得到被隐藏的载体对象；

3)用运输算法计算每个信息隐藏量大于最小载体对象实际大小的载体对象要隐藏的内容，即计算得到运输表；

4)确定各载体对象多媒体信息的隐藏顺序；

5)根据步骤4)所得隐藏顺序和步骤3)中每个信息隐藏量大于最小载体对象实际大小的载体对象隐藏的内容进行信息的隐藏，然后进行传输。

3.根据权利要求2所述的基于网络的多媒体信息优化传输方法，其特征在于：步骤3)中，所述运输算法是以步骤2)得到的被隐藏的载体对象为产地，以被隐藏的载体对象的实际大小为产地的产量，以信息隐藏量大于最小载体对象实际大小的载体对象为销地，以信息隐藏量大于最小载体对象实际大小的载体对象的信息隐藏量为销地的产量进行计算以得到运输表。

4.根据权利要求3所述的基于网络的多媒体信息优化传输方法，其特征在于：步骤4)中，确定各载体对象多媒体信息的隐藏顺序的步骤为：根据运输算法得到的运输表中各个待隐藏关系建立它们的有向图，对有向图进行遍历查看是否有回路，如有，选择回路中实际大小最小的载体对象断开从它出发的所有的弧，形成AOV网；如没有回路，则直接形成AOV网；对所得AOV网进行拓扑排序后得到的拓扑有序序列即为隐藏顺序。

5.根据权利要求2所述的基于网络的多媒体信息优化传输方法，其特征在于：步骤1)中，用于隐藏信息的载体对象为图像或声音。

6.根据权利要求2～5中任一项所述的基于网络的多媒体信息优化传输方法，其特征在于：恢得隐藏信息时，根据隐藏的相反顺序和运输表确定隐藏量和分布情况进行提取，即可完整的恢复被隐藏的信息。