[发明专利]新型马尔可夫序列生成器和生成马尔可夫序列的新方法

摘要

新型马尔可夫序列生成器和生成马尔可夫序列的新方法生成有可控性质，尤其是满足至少一个控制准则的性质的马尔可夫序列，控制准则是保持在序列条目上的可计算要求。马尔可夫序列以块方式生成，每块包含序列中的多个条目。每个块的生成期间，在马尔可夫序列空间中执行搜索以找到能满足控制准则的块大小的一系列条目。搜索可利用生成和测试的方法执行：生成块大小的马尔可夫序列，然后测试对控制准则的要求的遵从度。或者，搜索可通过将序列生成任务公式化为约束满足问题来执行，一个或多个约束确保所生成的序列是马尔可夫的，一个或多个约束实施控制准则的要求。序列生成器可用于用户经由输入设备(20)指定控制准则的交互式系统中。

主权项

一种马尔可夫序列生成器，适合于生成和输出定义条目序列的数据，所述序列的至少一部分具有马尔可夫性质，所述马尔可夫序列生成器包括：输入单元，适合于接收定义一个或多个控制准则的集合的控制输入，所述一个或多个控制准则指定要被生成的序列的希望的性质；以及选择单元，适合于对马尔可夫序列部分中的每个位置，选择在所述位置包含在所述序列中的条目，所述选择单元包括：概率确定单元，适合于提供概率数据，所述概率数据定义了在序列中给定候选条目将跟随在所述序列中确定出的一个或多个在前条目的子序列后的概率，马尔可夫链管理单元，适合于控制条目的选择，使得所述序列中的给定条目根据由所述概率数据定义的概率，跟随在所述序列中的所述一个或多个在前条目后，以及输出单元，适合于输出指示所选条目的完成数据；其中，所述序列生成器适合于输出包括由所述选择单元输出的所述完成数据的序列数据，作为代表所述序列的所述至少一部分的序列数据；其特征在于所述选择单元适合于当选择用于包含在所述序列的给定位置处的条目时，搜索一个或多个在所述给定位置处包含了所述条目的马尔可夫序列，并且匹配控制准则，所述控制准则定义保持在所述序列中的至少一个条目上的可计算要求，所述至少一个条目位于所述序列中已由所述选择单元输出了完成数据的位置之后但非立即相邻的位置。