专利名称：一种基于子树分解的组播网络编码方法专利类型：发明专利
发明人：刘宴涛，秦娜，徐静，夏桂阳，潘峰
申请号：CN201410047423.9
申请日：20140211
公开号：CN103795500A
公开日：
20140514
专利内容由知识产权出版社提供
摘要：本发明涉及一种基于子树分解的组播网络编码方法，其特殊之处是，包括如下步骤：步骤一、由原网络拓扑图生成与之相对应的线图；步骤二、对所述线图进行子树分解；步骤三、为每个接收节点R分配静态子树集；步骤四、在静态子树集的基础上为每个接收节点R维护动态子树集，进而为每棵子树T分配全局编码矢量g(T)；步骤五、根据所有子树T的全局编码矢量g(T)计算得到编码节点的本地编码矢量。经过子树分解的预处理后得到的子树图网络的网络规模（包括边数和节点数）较原始网络大大减小，所以网络编码的问题规模随之减小，复杂度也随之大大降低，更有利于工程实践应用。
字符串转数组编码方式申请人：渤海大学
地址：121013 辽宁省锦州市高新技术产业区科技路19号
国籍：CN
代理机构：锦州辽西专利事务所
代理人：李辉
更多信息请下载全文后查看

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。