De Bruijn 序列生成器：创建具有特定字符数和子序列长度的 De Bruijn 序列 - MATLAB开发

简介：
这段MATLAB代码用于生成De Bruijn序列，支持用户自定义字符集大小及序列中子序列的长度，适用于密码学、编码理论等领域研究。 此函数将生成交错伪随机 de Bruijn 序列的一个示例，该序列是较大类 M 序列的成员。 生成的序列中每个字符及其子序列的数量相等。 这种序列本质上具有循环性质，因此在序列末尾发现的对（或三元组、四元组等）会连接到序列开头。 例如： ```matlab sequence = debruijn_generator(3,2) sequence = [1 2 1 3 3 2 2 3 1] ``` 对于包含 N 种字符且子序列长度为 L 的序列，该序列的特性如下： - 序列总长为 N^L。 - 每个单独字符出现 N^(L-1) 次。 - 每对连续字符组合出现 N^(L-2) 次。 - 所有可能的三元组也分别出现 N^(L-3) 次，依此类推。 对于具有大量字符（>10）和较长子序列长度（>4）的情况，计算可能会变得复杂。