基于统计的动态规划算法在联机汉字切分中的应用

来源 :计算机应用研究 | 被引量 : 6次 | 上传用户:lsy0718
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对中文联机手写文本识别中需要对不同长度的切分路径进行快速合理评价的问题,提出了一种基于后验概率的动态规划代价函数计算方法,结合切分块与切分点的几何信息,利用原始切分块的个数对代价值进行加权。实验证明,该方法有效克服了不同路径长度的负面影响,提高了最优切分路径搜索的准确率。
其他文献
脉搏的搏动和人体健康息息相关,利用人体内组织成分吸光度的不同,提出光电脉搏传感器配合磁共振式无线电能传输技术,以达到长期、稳定地监测人体脉搏脉象的目的,并通过无线电能传
套管阀是实施主过程欠平衡钻井的关键工具。结合胜利油田井下压力监测系统进行研究,设计并实现了一种基于CAN总线技术以超低功耗单片机MSP430为核心的具有温度补偿的智能型压力传感器监测系统,对井下的实时压力及温度信号进行实时采集,为井下套管阀开启提供保证。采用硬件补偿以及曲线拟合和牛顿插值法进行软件温度补偿,有效解决了由于温度变化对压力测量带来的影响;采用CAN总线及光电隔离等技术,抗干扰能力比较强
针对网格环境下具有约束关系的任务调度问题,基于有向无环图DAG(directed acyclic graph)设计了调度模型;提出了一种改进的退火进化算法,对任务的执行次序和资源的具体分配分离编码,给出适应度函数计算方法和算法步骤。最后将算法和传统的遗传算法比较,实验结果显示该算法能获得更好的调度结果。