三元树上的线性递归序列

利用图论中的三元树理论将GF(2)上的一类钟控序列构造成GF(3)上的最长游程仅为2的序列,从而获得了一个线性复杂度更高,随机性更强的新序列.

正交试验设计下的三元树选择权的定价公式

在标的资产价格遵循对数正态过程假设下,把资产价格对数收益过程逼近方法扩展到多资产期权定价上。考虑到在逼近过程中,由于正态随机变量因素存在交互作用,因此应用正交试验设计的思想,研究如何应用正交表,然后在风险中性世界中导出三元树选择权的定价公式。

树线图的最大匹配数

设T是n个顶点的树,令Max(L(T))表示T的线图L(T)最大匹配的数目。当n是奇数时,Max(L(T))就是L(T)的完美匹配数。当n是偶数时,研究线图L(T)的最大匹配,给出其最大匹配所含的边数,得到最大匹配数Max(L(T))的一个一般表达式。作为应用,得到了一些特殊的毛毛虫树和三元树线图最大匹配数的具体表达式。

基于邻接字符对的三元后缀树全文索引模型

传统后缀树全文索引模型的索引建立复杂、难以维护,且空间消耗大。为此,提出一种改进的后缀树全文索引模型。将一棵完整后缀树划分为若干个三元后缀树,从而简化后缀树的组织结构,便于其建立和维护索引。将邻接字符对的公共前缀作为后缀树的根结点,以降低模型的空间消耗,提高查询效率。实验结果表明,与传统模型相比,该模型具有较高的时空效率。

三元互关联后继树在海量存储和全文检索中的应用

本文介绍了一种新的全文数据库的数据模型———三元互关联后继树 ,并探讨其在呈现指数增长的非结构化的海量信息的存储和检索中的应用。