摘要：多模式匹配算法经常使用有限自动状态机来实现多个模式串的并行匹配。针对基于自动状态机的多模式匹配算法在应用于中文编码时存在的存储空间膨胀问题,使用中文字符的拆分编码构造自动状态机,以优化算法自动状态机的存储空间,并利用中文编码的编码关联性,设计了一种基于编码关联跳转的失效跳转表,使用启发式跳跃规则提升匹配算法的时间性能。最后通过实验证明,中文编码环境下,相比于其它使用自动状态机的多模式匹配算法,改良算法拥有更小的空间消耗与更快的运行速度。

摘要：为解决铁路领域设计阶段模型传递给施工阶段存在的重复建模和模型与业务关联度不高的问题。提出一种标准化的模型转化方案,并探索基于该方案的模型与施工业务关联的方法。分析设计阶段和施工阶段的编码体系对应关系,提出实体结构分解的最佳方案。该方案将设计阶段模型按照施工业务的不同组成部分进行拆解,以保留模型的细节和关联信息。为实现模型转化,研究开发自动赋码和编码模板关联管理的软件工具,以减少工作量和人为赋码的错误。研究结果显示,采用该标准化模型转化方案的项目在质量管理方面、进度管理方面取得提升,并实现成本节约。本研究结论为该模型转化方案有效支持施工业务管理,提高项目管理的效率和质量,减少误差和重复工作,实现成本节约和整体绩效的提升。基于现有标准和规范体系,具有较好的可复制性,为不同建设领域基于BIM的全周期管理提供有益的参考,并展示铁路领域在设计与施工阶段实现模型转化的创新点。