- 博客(30)
- 收藏
- 关注
原创 KMP算法
快速处理第i个next元素的值,当和之前的next值不同的时候进行回退,回退到有相等的前后缀的情况下,进行next元素的赋值。遍历文本串和目标串,当两者匹配时,同时前进,否者回退目标串直到匹配上或者到达目标串的头,当目标串被全部匹配之后,匹配结束。next数组中存储的元素是最大的相等前后缀。第一步创建next数组(减一版本)第一个元素默认为负一。
2025-01-02 19:57:31
218
原创 c++primer第十四章代码重用
对于下列类模板类的开头同时将所有的Typedef 改成Typeprivate:enumMAX = 10int top;top = 0;
2024-10-09 10:19:03
1068
原创 c++primer第十三章 类继承
编译器警告:代码的含义新定义的函数覆盖了原来的的函数,是的showperks()不接受参数。简而言之,重新定义继承的方法并不是重载。如果在派生类中重新定义函数,将不是使用相同的函数特征标覆盖基类声明,而是隐藏同名的基类方法,不管参数特征标如何。这引出了两条经验规则:第一,如果重新定义继承的方法,应确保与原来的原型完全相同,但如果返回类型是基类引用或指针,则可以修改为指向派生类的引用或指针(这种例外是新出现的)。
2024-10-01 23:51:11
1199
原创 BCJR算法——卷积码的最大后验译码
表示输出码字和卷积码第i时刻的输入和第i-1时刻的状态有关(包括寄存器和输出部分),前三个等号是有条件概率公式,最后一个等号是有Trellis图的马尔科夫性质。最后一个等号表示输入为输入的每个比特转换成所有的状态对来描述。第一个等号为全概率公式,第三个等号为马尔科夫性质。是和最大后验中的无关项(计算L值的时候会被消掉)。的长度为n,定义在i时刻的编码器的状态为。表示一个状态对,每个状态对应一个。可以由之后的结果递归计算得到。的概率等效与第i时刻的输入为。可以由之前的时刻的表示。
2024-09-30 22:28:38
1091
1
原创 c++primier第十二章类和动态内存
如果地址不同,函数将释放 str指向的内存,这是因为稍后将把一个新字符串的地址赋给 str。其次,虽然按值传递可以防止原始参数被修改,但实际上函数已使原始字符串无法识别,导致显示一些非标准字符(显示的具体内存取决于内存中包含的内容)。初始化是在方法文件中,而不是在类声明文件中进行的,这是因为类声明位于头文件中,程序可能将头文件包括在其他几个文件中。如果函数返回(通过调用对象的方法或将对象作为参数)传递给它的对象,可以通过传递引用来提高方法的效率。这样每个对象都有自己的字符串,而不是引用另一个对象的字符串。
2024-09-30 03:34:14
1355
原创 第七章线性分组码
信道码可以分为两大类:分组码和卷积码。在块码中,M =个消息中的一个,每个消息表示一个长度为k的二进制序列,称为信息序列,映射到一个长度为n的二进制序列,称为码字,其中n > k。码字通常通过发送n个二进制符号的序列在通信信道上传输,例如,通过使用BPSK。QPSK和BFSK是经常用于码字传输的其他类型的信令方案。分组码是无记忆性的。一个码字被编码传输后,系统接收到一组新的k个信息位,并使用编码方案定义的映射对其进行编码。产生的码字仅依赖于当前的k个信息位,与之前传输的所有码字无关。
2024-09-26 18:56:14
2918
原创 c++primer第九章内存模型和名称空间学习笔记
程序分为三步函数定义和变量声明不能放在头文件中。头文件经常包括的内容结构声明可以放在头文件中。头文件coordin.h代码头文件管理源文件file1.cpp源文件file2.cpp。
2024-09-20 23:57:46
1287
原创 无线通信基础第七章MIMO——空间复用和信道模型
时不变信道表示为所有的天线上的功率限制为P。原信道一个矢量高斯信道,可以通过将信道分解成几个独立并联的高斯子信道。对于一个矩阵由奇异值分解(singular value decomposition, SVD)奇异值分解定理:信道的奇异值分集可以写成为也可以表示为下列求和的形式矩阵的秩是特征值的个数通过在发射天线进行预编码和接收端的解码原来的矢量高斯信道变为因为接收端进行的是酉变换,所以不改变噪声的分布。等价的信道可以表示为:对于多个并联高斯子信道,可以通过注水法来提高信道容量。
2024-09-08 23:11:34
1444
原创 c++primer第四章复合类型学习笔记
类” 表示一种数据类型。String理解成一个种类名称。和字符数组比较,string 声明的是一种简单变量而不是数组。结构是用户定义的数据类型,结构声明定义这种类型的数据属性。\n";\n";return 0;运行结果。
2024-09-08 14:31:50
876
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人