一种基于双数组Trie的B2B规则串提取方法

针对B2B垂直搜索引擎中提取产品规格信息困难的问题,提出了一种基于双数组Trie(Double-Array Trie)的规则串提取方法。该方法针对B2B系统中"参数名:参数值"字符串的规则特征构建规则串,生成双数组Trie树;并优先处理分支结点最多的子树,来提高存储效率。该方法对搜索文本进行一次扫描就能得到所有规则串;通过在规则中加入约束条件,对候选串进行有效过滤,以提高规则串的提取准确率。实验表明,该方法能够降低传统规则串查找的算法复杂度,查找规则串的时间复杂度是O(n)。

一种基于混沌演进密钥的分布式仿真框架

针对分布式仿真过程中的数据安全问题,提出一种基于混沌演进密钥的分布式仿真框架。该框架利用混沌系统产生混沌序列,然后针对混沌序列进行二进制转换并组合成混沌密钥;设计了两种基于混沌演进密钥的加密方式,分别是使用混沌密钥异或操作的简单加密、应用混沌密钥的AES加密算法实现的混合加密;这两种方法的安全性依次提高,加密过程的计算复杂度也依次递增,可适应不同需求;提出了基于加密模块的仿真框架,在分布式仿真过程中,各个仿真成员通过时间同步机制实现混沌模块的同步演进,同步生成加密密钥;仿真框架通过混沌演进密钥,使数据传输通道的加密密钥不断更新,实现针对每一组数据均使用不同的密钥,提高破解的难度。最后通过实验验证了该框架的可行性。

一种基于动作学习的2D形状动画制作方法

为了创建生动逼真的2D形状动画,提出了一种新的从现实角色到虚拟角色的动作学习方法。该方法首先将源角色的骨骼状态转化为基于关节点的旋转角数据,然后将源角色的旋转角数据迁移至目标角色,最后根据目标角色的关节点旋转角,依次计算关节点的位置,从而最终获得角色姿态;虚拟角色通过同步学习获得源角色的动作骨骼状态和动作发生时间,从而使得目标角色获得与源角色相同的动作姿势,并具备相同的发生时间;通过关联关节点旋转角度的积累,解决不同拓扑结构角色之间的动作共用问题。该动态学习方法可以应用于快速卡通设计及模型之间进行动作设置,实验证明该方法在模拟真实动作方面是可行和有效的,可提高2D虚拟角色动画制作时的便捷性和动作真实性。