| 用于求解多媒体时间同步问题的节点删除与图分解算法 |
| |
| 引用本文： | 范滇元.用于求解多媒体时间同步问题的节点删除与图分解算法[J].计算机研究与发展,1998,35(5):426-430. |
| |
| 作者姓名： | 范滇元 |
| |
| 作者单位： | 中国科学院上海光学精密机械研究所 |
| |
| 摘 要： | 文中将多媒体时间同步问题转化为一个有向带 权图的平衡权值分配问题。针对这样一个强ＮＰ类难解问题，提出了节点删除法和图分解法来处理原始图，尽可能地降低计算复杂性，从而有效地解决多媒体时间同步问题。
|
| 关 键 词： | 多媒体 时间同步 节点删除 图分解 算法 |
VERTEX DELETION AND GRAPH DECOMPOSITION APPROACHES FOR SOLVING THE MULTIMEDIA TEMPORAL SYNCHRONIZATION PROBLEM |
| |
| Abstract: | The multimedia temporal relationship is transformed into a weighted bi directional graph model and the multimedia temporal synchronization problems are regarded as the buffer assignment problems.Since the buffer assignment problem belongs to the strong NP completeness,vertex deletion and graph decomposition approaches are proposed to solve efficiently the multimedia temporal synchronization problem. |
| |
| Keywords: | multimedia temporal synchronization vertex deletion graph decomposition |
| 本文献已被 CNKI 维普 等数据库收录！ |
