![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
数学笔记、试卷
sec0nd_
这个作者很懒,什么都没留下…
展开
-
信息论与编码2 期末复习-BCH码
对于二元域GF(2)及其扩域GF(2m),设β=αi (i=1,2,…,2m-2)为GF(2m)上的非零元素,如果GF(2)上的多项式g(x)含有β,β2,…,βd-1等d-1个连续根,则由g(x)生成的循环码称为BCH码。d称为BCH码的设计距离。本原BCH码与非本原BCH码如果g(x)的d-1个连续根中含有本原元,则称g(x)生成的BCH码为本原BCH码;如果g(x)的d-1个连续根均为非本原元,则g(x)生成的BCH码称为非本原BCH码。生成多项式与码长例题:以设计纠错能力t=1,2,3分别构原创 2022-06-10 00:44:31 · 1745 阅读 · 0 评论 -
信息论与编码2 期末复习-循环码
循环码定义设一个(n, k)线性分组码C,如果它的任一码字的每一次循环移位都还是C的一个码字,则称C是循环码。例如:特点循环码是线性码具有循环特性总结:如果将一个循环码的某一非零码字用码多项式表示出来,那么其他的非零码字多项式就可以用这个码字多项式(或码字多项式的和)乘上x的一个幂,再求(xn-1) 的余得到编码循环码的生成多项式构造校验......原创 2022-06-04 16:33:45 · 1960 阅读 · 2 评论 -
2.1 信源的数学模型及分类
信源产生消息、消息携带信息。研究信源各种可能的输出及输出的不确定性,不研究信源的物理结构。离散信源(一个消息)定义:可能输出的消息数是有限的或可数的,每次只输出一个消息,即两两不兼容。数学模型:一维离散随机变量X例如,掷色子特点P(ai)是先验概率(i=1,2,…,q)消息数有限每次必定输出一个消息(完备)连续信源(一个消息)定义:可能输出的消息数是无限的或不可数的,每次只输出一个消息。举例:语音输出信号,压力信号等数学模型:一维连续信号变量X...原创 2021-09-19 00:50:13 · 1019 阅读 · 0 评论 -
2020-2021信息论与编码1试卷
个人参考原创 2022-01-02 17:55:52 · 2830 阅读 · 5 评论 -
2020-2021信息安全数学基础1试卷
个人试卷参考原创 2022-01-05 11:40:01 · 1962 阅读 · 1 评论 -
2019-2020信息安全数学基础1试卷
个人试卷参考原创 2022-01-07 16:12:38 · 1841 阅读 · 0 评论 -
离散数学期末复习-求关系闭包
文章目录自反性与非自反性定义实例对称性与反对称性定义实例传递性定义实例关系性质的充要条件关系性质判别实例关系闭包闭包的构造方法集合表示矩阵表示图表示实例自反性与非自反性定义设R为A上的关系若∀\forall∀x(x∈A-><x,x>∈R),则称R在A上是自反的若∀\forall∀x(x∈A-><x,x>∉\notin∈/R),则称R在A上是反自反的实例对称性与反对称性定义设R为A上的关系若∀\forall∀x∀\forall∀y(x,y∈\原创 2021-07-01 16:42:53 · 3988 阅读 · 0 评论 -
离散数学刷题笔记
个人笔记原创 2021-07-04 11:30:50 · 315 阅读 · 0 评论 -
离散数学期末复习-容斥原理
基数和有穷集合基数集合A的基数:集合A中的元素数,记作cardA有穷集有穷集A:cardA=|A|=n,n为自然数有穷集实例:A={a,b,c},|A|=3;B={x|x²+1=0,x∈R},|B|=0无穷集的实例N,Z,Q,R,C等包容排斥原理(容斥原理)定理推论实例...原创 2021-07-01 14:46:45 · 2223 阅读 · 0 评论 -
离散数学期末复习-邻接矩阵求通路回路数
文章目录无向图的关联矩阵定义性质举例有向图的关联矩阵定义举例和性质有向图的邻接矩阵定义和性质举例![在这里插入图片描述](https://img-blog.csdnimg.cn/20210701182811543.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjQ0NDA0NQ==,size_16,color_FFFFFF,t原创 2021-07-01 18:36:06 · 19594 阅读 · 4 评论 -
离散数学期末复习-基本回路系统和基本割集系统
基本回路与基本回路系统定义设T是连通图G的一颗生成树,对每一条弦e,存在唯一的由弦e和T的树枝构成的初级回路Ce,称Ce为对应于弦e的基本回路。称所有基本回路的集合为对应生成树T的基本回路系统。求基本回路的算法设弦e=(u,v),先求T中u到v的路径,再加上弦e。例如基本割集与基本割集系统定义设T是连通图G的一颗生成树,对T的每一条树枝a,存在唯一的由树枝a,其余的边都是弦的割集Sa,称Sa为对应树枝a的基本割集,称所有基本割集的集合为对应生成树T的基本割集系统。求基本割集的算法设a为原创 2021-07-01 19:47:34 · 10993 阅读 · 4 评论 -
离散数学期末复习-命题逻辑等值演算
本文目录等值式基本等值式等值演算与置换规则等值演算置换规则等值演算的基础举个例子例1例2例33.1 q∧\wedge∧¬\neg¬(p->q)3.2 (p->q)<->(¬\neg¬q->p)等值式定义 :若等价式A<->B是重言式,则称A与B等值,记作A<=>B,并称A<=>B是等值式说明:定义中,A,B,<=>均为元语言符号, A或B中可能有哑元出现.例如,在 (p->q) <=> ((¬\原创 2021-06-03 22:06:21 · 2090 阅读 · 0 评论 -
离散数学期末复习-等价关系和偏序关系
文章目录等价关系的定义等价类定义性质商集集合的划分偏序关系定义x与 y 可比:结论:全序关系:覆盖偏序集的特定元素定义性质定义性质等价关系的定义设 R 为非空集合上的关系. 如果 R 是自反的、对称的和传递的, 则称 R 为 A 上的等价关系. 设 R 是一个等价关系, 若<x,y>∈R, 称 x 等价于y, 记做 x~y.等价类定义设R为非空集合A上的等价关系, ∀\forall∀x∈A,令[x]R = { y | y∈A∧xRy }称 [x]R 为 x 关于R 的等价类, 简称原创 2021-07-01 17:54:38 · 3680 阅读 · 0 评论 -
离散数学刷题笔记2
个人笔记原创 2021-07-04 17:24:35 · 194 阅读 · 0 评论 -
离散数学期末复习-最优2叉树
最优2叉树求最优2叉树的算法-Huffman算法实例原创 2021-07-01 20:14:59 · 3973 阅读 · 0 评论 -
离散数学期末复习-最短路径和关键路径
最短路径权和最短路径例如迪杰斯特拉算法迪杰斯特拉算法实例关键路径关键路径和关键活动关键路径:项目网络图中从始点到终点的最长路径关键活动:关键路径上的活动事项i的最早完成时间ES(i)事项i的最晚完成时间LF(i)活动<i,j>的最早开始时间ES(i,j)活动<i,j>的最早完成时间EF(i.j)活动<i,j>的最晚开始时间ES(i,j)活动<i,j>的最晚完成时间ES(i,j)活动<i,j>的缓冲时间SL(i原创 2021-07-04 14:48:27 · 5544 阅读 · 2 评论 -
离散数学期末复习-求主范式
文章目录析取范式与合取范式定义简单析取式析取式简单合取式合取式析取范式合取范式范式公式A的析取范式公式A的合取范式命题公式的范式求公式A的范式的步骤求公式的范式举例极大项与极小项定义主析取范式与主合取范式主析取范式主合取范式举个例子A的主析取范式A的主合取范式定理求公式的主范式用等值演算法求公式的主范式的步骤例题主范式的用途--与真值表相同(1)求公式的成真赋值和成假赋值(2)判断公式的类型(3)判断两个公式是否等值(4)析取范式与合取范式定义命题变项及其否定的总称简单析取式有限个文字构成的析取式原创 2021-06-09 16:58:25 · 7281 阅读 · 0 评论 -
离散数学期末复习-前束范式
文章目录等值式定义基本等值式例题前束范式定义换名规则公式的前束范式定理求前束范式:例题等值式定义若 A<->B 为逻辑有效式,则称A与B是等值的记作 A<=>B 并称A<=>B为等值式基本等值式例题前束范式定义设A为一个一阶逻辑公式, 若A具有如下形式Q1x1Q2x2…Qkxk B, 则称A为前束范式, 其中Qi (1<=i<=k)为"或$,B为不含量词的公式.换名规则将量词辖域中出现的某个约束出现的个体变项及对应的指导变项,原创 2021-07-01 14:26:01 · 29483 阅读 · 2 评论 -
离散数学期末复习-最小生成树
文章目录无向图与最小生成树带权图最小生成树求最小生成树的方法举例无向图与最小生成树带权图对无向图或有向图的每一条边e附加 一个实数w(e),称作边e的权。图连同附加在边上的权称作带权图,记作G=<V,E,W>设T是G的生成树,T所有的边的权的和称作T的权,记作W(T)最小生成树带权图权最小的生成树求最小生成树的方法避圈法举例...原创 2021-07-01 20:10:01 · 4054 阅读 · 0 评论