构造移动通信中降低能耗的前缀码的动态规划加速研究

摘要

动态规划属算法设计方案,多用在寻找问问题最优解方面.若把动态规划的所有子问题皆看作有向图的节点,则动态规划便可被考虑成对应的有向无圈图.针对某些具有特殊结构的有向无圈图,其往往可以为动态规划提供更大的便捷度.移动通信通常采用优化通信编码方案,已达到控制宿主能耗的目的.本文就移动通信内降低能耗的前缀码的动态规划加速问题展开讨论.