文件名称:Kautz 序列生成器:生成指定字符数和子序列长度的示例 Kautz 序列。-matlab开发
文件大小:4KB
文件格式:ZIP
更新时间:2024-06-21 06:42:51
matlab
Kautz 序列与 de Bruijn 序列属于同一序列家族,但有一个额外的要求,即它不包含任何连续重复的相同字符。 该序列本质上是圆形的,因此发现对的最终成员(或三胞胎、四胞胎等)缠绕到序列的开头。 例子: >> 序列 = kautz_generator(3,3)' 序列 = 3 1 3 2 1 2 1 3 1 2 3 2 子序列长度为 L 的 N 个字符序列将是--------------------------------------------- N*(N-1)^(L-1) 个字符的长度,并将包含: 每个字符的 N^(L-1) 个示例, 每对字符的 N^(L-2) 个示例, 每个可能的字符三元组的 N^(L-3) 个示例, 等等。 --------------------------------------------- 对于大量字符 (>10) 和子序列长度 (>4)
【文件预览】:
kautz_generator.zip