课程笔记
文章平均质量分 76
樱满无门
这个作者很懒,什么都没留下…
展开
-
CRC冗余校验码及查表法
CRC冗余校验码及查表法什么是CRC编码它将一个长度为k的位串看作是系数是0或者1的k-1次多项式使用一个长度为r+1的生成多项式进行模2计算,生成一个长度为r的字符序列,能检测长度小于等于r的所有突发错误,当突发错误长度为r+1时,只有其刚刚好等于生成多项式,才检测不出来。多项式的最高位、最低位系数必须为1(我不知道为什么)计算方法:(此处使用的减法是模2减法,不进位不借位,相当于XOR运算)例如:使用G(x)=11001检测位串1011011010110110000011001----原创 2021-04-17 12:43:30 · 1045 阅读 · 0 评论 -
形式语言与自动机第四课
形式语言与自动机第四课有ϵ\epsilonϵ转换的NFA正则表达式右线性文法、正则集有ϵ\epsilonϵ转换的NFA无输入(空串)也能引起状态的转移有空串的NFA和无空串的NFA的区别,仅仅在于转化函数的不同KaTeX parse error: Undefined control sequence: \set at position 22: …: Q\times(T\cup\̲s̲e̲t̲{\epsilon}\righ…ϵ−closure\epsilon-closureϵ−closur原创 2021-03-28 17:46:19 · 216 阅读 · 0 评论 -
计算机网络第六课
计算机网络第六课奈式准则未考虑噪声噪声:模拟信号->数字信号转换信道复用技术(续)在单一物理通信线路上,传输若干个独立的信号三种信道复用技术:FDMTDMWDMTDM适用信号:数字信号各路信号使用不同的时间片,在时间上不重叠各路报文按照字符划块,按帧循环发送帧 = 帧起始位 + ∑\sum∑信道字符i在微观上是串行的,从宏观上是并行的若某个信道没有数据,则信道资源将被浪费区别:适用信号不同应用电话系统的数字传输源端(模拟信号)->PCM数字信号->原创 2021-03-28 15:23:48 · 27271 阅读 · 3 评论 -
形式语言与自动机第三课
形式语言与自动机第三课本章节主要内容:确定有限自动机、非确定有限自动机及其等价性右线性文法和有限自动机的等价性右线性文法性质(泵普定理)使用归纳法进行证明确定有限自动机、非确定有限自动机及其等价性状态:将事物区分的一种标识有限状态自动机必定是离散的有限状态自动机具有离散的输入输出(可以没有输入或者输出)状态有限状态+输入->状态转移有限自动机五要素:有限状态集有限符号输入集转移函数一个开始状态一个终态集合DFA->每次转换后的后继原创 2021-03-22 08:43:49 · 203 阅读 · 0 评论 -
计算机网络第五课
第五课回顾物理层需要解决的三大问题:机械电气时序带宽:衡量介质传输能力新课码元传输速率码元:一个离散信号状态/事件码元传输速率:每秒传输的码元数,单位:波特根据码元编码方式,决定一个码元能代表多少个比特的信息例如4相调制->2比特,8相->3比特奈式准则(重点)理想低通信道的最高码元传输速率:2H BaudH:理想低通信道的带宽,单位:Hz1 Baud:每秒传送一个码元信息传输速率:单位bps信息传输速率bps与码元传输速率Baud在数量上有一定原创 2021-03-21 21:45:45 · 308 阅读 · 0 评论 -
计网第四课
计网第四课第一章概念总结实体:任何可发送或接受信息的硬件或软件进程协议:控制两个对等实体进行通信的规则的集合上下层之间接口的定义不需要进行规范服务的种类和调用下层向上层提供两种服务:面向连接的服务无连接服务面向连接服务具有连接建立、数据传输、连接释放这三个阶段(电话网络模型)缺点:建立连接后,在连接释放前,信道会一直被占用优点:不会错序无连接服务两个实体之间的通信不需要先建立好连接每个报文都携带了完整的目标地址,因此可以被系统完整地路由(邮政网络服务模型)优点原创 2021-03-14 12:16:52 · 98 阅读 · 0 评论 -
形式语言与自动机第二课
形式语言与自动机第二课语言以及文法主要内容:形式语言有关术语文法的定义、分类字母表与字符串字母表字母表:字符的有限集合(不允许出现相同的字符)常用TTT、∑\sum∑表示字母表的幂运算归纳定义:T0={ϵ}T^0=\{\epsilon\}T0={ϵ}x∈Tn−1,a∈Tx\in T^{n-1}, a\in Tx∈Tn−1,a∈T=>ax∈Tnax\in T^nax∈TnTnT^nTn的元素只能由1、2生成字母表的∗*∗闭包:T∗=T0∪T1∪T2....原创 2021-03-11 17:50:04 · 233 阅读 · 0 评论 -
形式语言与自动机第一课
形式语言与自动机第一课先修课程:离散数学,计算机导论,数据结构后续课程:编译原理形式语言与自动机是计算机科学的基础理论之一,是计算机学科的专业基础课计算机科学的主要部分:构成计算机的概念、模型构成计算机的工程技术解决实际问题核心内容:有限状态自动机正规语言正规表达式上下文无关文法上下文无关语言下推自动机图灵机计算问题分类形式语言形式化描述的字母表上的字符串的集合是一种通用语言有一定的描述范围起因:语言学家想使用一套形式化方法来描述语言最初的应用:编译,让机原创 2021-03-10 19:12:44 · 376 阅读 · 1 评论 -
计网第三课——网络通信过程
计网第三课LAN层次结构设计(续)增加硬件:网卡计算机的物理地址是唯一的计算机的物理地址存在网络接口卡/NIC卡中,称之为介质存取控制地址/MAC地址网卡实现了数据链路层和物理层的功能传输层的三大功能:port流量控制差错控制数据链路层:地址域冲突调节联网能使用相同硬件的方法吗?能使用统一的高级软件方法吗?分层技术有什么好处?局域网中的实际通信过程?WAN的层次结构设计实现多种类型局域网之间的互通问题:尺度:大小不同差别:硬件/软件广播网桥:原创 2021-03-09 23:27:15 · 185 阅读 · 2 评论 -
北邮计网第二课
计网第二课从距离尺度看待网络:局域网城域网广域网局域网尺寸最小拓扑结构BusRing范围传输技术广播式解决一对一私密通信:在packet上增加地址共享竞争:随机数法,token ring提供高数据传输率侧重点:冲突算法,减少冲突城域网拓扑结构总线形(分布式队列双总线)广域网(重点)组成:主机、通信子网(交换节点和传输线路)拓扑结构覆盖范围传输技术点到点分组交换技术交换节点使用的存储转发(分组交换)的方式发送原创 2021-03-09 15:48:56 · 187 阅读 · 0 评论 -
北邮计网第一章第一课
计网第一章第一课物理层->数据链路层->网络层->传输层->应用层前面几层最重要计算机网络的基本概念计算机网络的概念、定义与主从式计算机系统、分布式计算机网路的区别概念、定义由自主计算机互联起来的集合体与主从式计算机的区别主从式计算机不是自主的与分布式计算机的特点分布式计算机是基于计算机网络的一层软件计算机网络的组成硬件host通信系统:交换机等接口设备:网卡等传输介质软件通信协议应用软件从硬件的角度去理解网络原创 2021-03-08 20:17:43 · 214 阅读 · 0 评论 -
BUPT 离散下期末复习(在考试结束前不断迭代)
BUPT离散下期末复习关系Relation半群、群高级计数法图树关系Relation半群、群高级计数法图树原创 2020-12-26 16:15:34 · 863 阅读 · 0 评论 -
期末知识点复习——概率论与数理统计(5)
期末复习 第五、六章第五章大数定理中心极限定理大数定理:对于任意大于0的概率,只要重复独立实验的次数n充分大,几乎是必然发生的。中心极限定理:独立同分布的中心极限定理:均值为μ\muμ、方差为σ2>0\sigma^2 > 0σ2>0的独立同分布的随机变量XiX_iXi之和,当n足够大的时候近似服从N(μ,σ/n)N(\mu, \sigma/n)N(μ,σ/n)利亚普诺夫定理:无论各个随即变量XkX_kXk服从什么分布,只要满足定理的条件,那么当n很大的时原创 2020-12-26 12:53:14 · 426 阅读 · 1 评论 -
期末知识点复习——概率论与数理统计(4)
期末复习 概率论与数理统计 第四章数学期望方差协方差、相关系数矩、协方差矩阵几种重要的数学期望和方差看完知识点记得刷课后习题!!!数学期望注意:绝对收敛!离散型E(X)=∑k=1∞xkpkE(X) = \sum_{k=1}^{\infty}x_kp_kE(X)=∑k=1∞xkpk连续型E(X)=∫∞∞xf(x)dxE(X) = \int^{\infty}_{\infty}xf(x)dxE(X)=∫∞∞xf(x)dx复合变量的数学期望:Y=g(X)Y=g(X原创 2020-12-25 19:36:37 · 983 阅读 · 0 评论 -
CSAPP期末复习(更新ing)
CSAPP期末快速复习(更新ing)本人有关CSAPP的博客链接:私人博客CSDN内容基本上差不多主要内容概论信息的表示机器级的表示链接I/O概论上下文:上下文是一个状态,包含运行进程所需的所有状态信息,进程切换通过切换上下文完成编译过程(链接中会再次提到):源程序 预处理-> 文本 编译->汇编程序 汇编->可重定位目标文件 链接->可执行文件指令集架构:每条机器代码的效果。微体系结构:处理器的具体实现存储器层次结构:从上至下,访问速度越来越慢,原创 2020-12-23 17:04:34 · 2373 阅读 · 0 评论 -
期末复习知识点——概率论与数理统计(3)
期末复习第三章仅仅涉及知识点,看完知识点赶紧刷题分布函数、边缘分布离散型二维随机变量连续型二维随机变量、联合概率密度、边缘密度条件分布二维随机变量的独立性二维随机变量函数的分布分布函数、边缘分布F(x,y)=P(X≤x,Y≤y)F(x, y) = P(X \leq x, Y \leq y)F(x,y)=P(X≤x,Y≤y)就是在坐标轴上面的一个点,它下面和它的左边围起来的面积性质:是不减函数F(−∞,y)=0F(-\infty, y)=0F(−∞,y)=0,F(x,−∞)=0原创 2020-12-20 06:52:37 · 596 阅读 · 1 评论 -
CSAPP第三章之循环语句的实现
循环汇编语句使用条件测试和跳转,组合实现循环的效果GCC和其它汇编器产生的循环代码主要是基于两种基本的循环模式do-while循环重复执行:循环体->对测试条件语句求值do{ body-statements;}while(test-expr);等价于loop: body-statements; if (test-expr) goto loop;long fact_do(long n){ long result = 1; do { result *=原创 2020-12-19 17:52:10 · 237 阅读 · 1 评论 -
CSAPP第三章之条件分支的两种实现方式
有关博文请移步:为什么我不喜欢用if语句使用条件控制来实现条件分支将条件表达式和语句从C语言翻译成机器代码,最常用的就是结合有条件和无条件的跳转(有些条件可以用数据的条件转移来实现,而不是用控制的条件转移来实现)主要实验介绍请看课本主要内容:对于C语言中的if-else,汇编会使用goto的形式进行实现使用条件传送来实现条件分支实现条件操作的传统操作是使用控制的条件转移这种方法在现代编译器上很低效替代策略之一:使用数据的条件转移计算一个条件操作的两者结果,根据条件是否满足,使用条件传送原创 2020-12-19 17:51:28 · 690 阅读 · 1 评论 -
CSAPP第三章之条件码、跳转指令
控制机器代码提供测试数据值根据测试结果改变控制流条件码CPU维护着一组条件码寄存器CF:进位标志。可以检查无符号操作的溢出。ZF:0标志SF:符号标志。最近的操作结果为负数。OF:溢出标志。检查有符号操作的溢出。leaq不改变任何条件码——它是用来进行地址计算的除此之外,加法、乘法、移位、逻辑运算等指令都会设置条件码逻辑操作会将进位标志CF与溢出标志OF设为0移位操作会将进位标志CF设为最后溢出的位,溢出标志OF设为0INC与DEC只会设置溢出标志与零标志,不会改变进位标原创 2020-12-19 17:49:54 · 960 阅读 · 1 评论 -
CSAPP第三章之算术指令
算术操作一些指令类每一个指令类都有各种不同大小操作数的变种(除leaq外)指令效果描述leaq S, DD<-&S加载有效地址INC DD<-D+1加一DEC DD<-D-1减一NEG DD<- -D取负NOT DD<-~D取反ADD S, DD<-D+S相加SUB S, DD<-D-S相减IMUL S, DD<-D×S相乘XOR S, DD&原创 2020-12-19 17:49:08 · 506 阅读 · 1 评论 -
CSAPP第三章之数据传送指令与栈指令
接下来的内容不需要全部记住!只需要记住常用指令即可!数据传送指令使用最频繁的指令。将不同的指令划分位指令类,每一类中的指令执行相同的操作,唯一的区别是操作数大小不同MOV类将数据从源位置复制到目的位置movbmovwmovlmovqmovabsqMOV S,D => (S => D)源操作数限定的值为立即数,存储在寄存器或者内存中目的操作数是一个地址,在内存或寄存器中限制:传送指令的两个操作数不能都指向内存位置:将一个值从一个内存位置复制到另一个内存位置需要两条原创 2020-12-19 17:48:24 · 511 阅读 · 1 评论 -
CSAPP第三章之寄存器与寻址
访问信息通用目的寄存器:x86-64中包含的一组16个64的寄存器,用来存储整数与指针,它们都以%r开头8086中有8个16位寄存器:%ax -> %sp,每个寄存器都有特殊的用途IA32寄存器扩展为32位:%eax->%exp扩展到x86-64后,扩展为64位,并添加8个新的寄存器:%rax->%exp,%r8->%r15指令可以对这16个寄存器的低位字节中存放的不同大小的数据进行操作当指令以寄存器为目标时,对于生成小于8字节的结果的指令,有以下两条规则:生成1原创 2020-12-19 17:46:46 · 387 阅读 · 1 评论 -
期末复习知识点——概率论与数理统计(2)
概率论与数理统计第二章离散型随机变量、分布律连续型随机变量、概率密度函数分布函数二项分布、泊松分布均匀分布、指数分布正态分布随机变量函数的分布离散型随机变量、分布律显然,离散型随机变量的取值是离散的。它的分布律就是对应每一个X的概率连续型随机变量、概率密度函数显然,连续型随机变量是连续的。它的概率密度函数f(x)f(x)f(x)就是x=X、y=P(x)x=X、y=P(x)x=X、y=P(x)绕出来的的面积就是0分布函数分布函数有一些统一的性质F(x)=P{X≤x}F(x原创 2020-12-19 11:02:27 · 481 阅读 · 3 评论 -
期末复习知识点——概率论与数理统计(1)
概率论与数理统计第一章各种事件的表示频率、概率:非负性、规范性、可列可加性古典概型:放回/不放回抽样、超几何分布几何分布条件概率、乘法定理全概率公式、贝叶斯公式独立性事件表示、概率事件的和、积、差、对立事件、互不相容事件等,看课本公式:德摩根律(重要)AB‾=A(S−B)A\overline{B}=A(S-B)AB=A(S−B)=>P(AB‾)=P(A)−P(AB)P(A\overline{B})=P(A)-P(AB)P(AB)=P(A)−P(AB)加法公式:P(A+B原创 2020-12-18 20:52:37 · 915 阅读 · 1 评论 -
北邮CSAPP第三章之数据格式与程序编码
程序的机器级表示本章学习内容:汇编代码高级语言屏蔽了程序的机器级实现。用高级语言编写的程序可以在不同的机器上运行,汇编代码则于特定机器密切相关学习汇编代码能理解编译器优化能力,并分析代码中隐含的低效率此外,高级语言提供的抽象层会隐藏我们想要了解的程序的运行时行为此外,很多攻击都涉及到程序存储运行时控制信息的方式的细节逆向工程:通过研究系统和逆向工作,试图了解系统的创建过程IA32:x86-64的32位前身(机器可以向后兼容IA32程序)C语言、汇编代码以及机器代码之间的关系x86-64原创 2020-12-17 21:56:02 · 334 阅读 · 0 评论 -
北邮CSAPP第二章之浮点数
浮点数浮点数:范围大而不精确本节内容:如何表示浮点数,浮点数的舍入,浮点数的运算二进制小数小数的二进制表示法只能表示哪些能构被写成x × 2^y的数,其它值只能近似地表示增加二进制表示的长度即可提高表示的精度IEEE浮点表示V = (-1)^s · M · 2^Es:signM:尾数E:阶码,对浮点数加权将浮点数的位表示划分为三个段s | exp | fracexp: k位的阶码字段frac: n位小数字段float:s:1位,exp:8位,fr原创 2020-12-17 21:55:11 · 388 阅读 · 0 评论 -
北邮CSAPP第二章之整数运算
整数运算无符号加法两个非负整数的加法很有可能会导致溢出两数相加后,丢弃超越范围的数字,得到的结果类似于模运算例如9 + 12 = .21 = [10101] => [0101] = 5 = 21 % 16丢弃最高位相当于从和中减去2^w(无符号)C语言不会因为溢出而发出信号检测溢出的方法:s = x + y(截取后), 若s < x或s < y,则发生了溢出(不是很理解)阿贝尔群:对于无符号数,必有y使得x + y = 0(均限定在一定字节内)原创 2020-12-17 21:54:06 · 265 阅读 · 0 评论 -
北邮CSAPP第二章之整数表示
整数表示主要内容:展示整数的两种不同表现形式,研究扩展或者收缩一个已编码整数以适应不同长度表示的效果术语详见教材B:二进制2:toU:无符号数T:补码w:位数整型数据类型为各种不同的数据类型分配的字节数与32位或64位编译法有关根据字节分配,不同大小能表示的值的范围是不同的很值得注意的特点:有符号类型的范围,负数总是比整数大一。注意,必须考虑这一点,很可能会在程序中造成错误无符号数的编码使用位向量表示整个整数数据类型。将其视作二进制表示的数,就获得了无符号表示的数据(B2原创 2020-12-17 21:53:10 · 164 阅读 · 0 评论 -
北邮CSAPP第二章之信息存储
为什么使用二进制?二值信号能更容易地被表示、存储、传输三种最重要的数字表示:无符号补码:表示有符号整数浮点数计算的表示是有限数量的,因此,答案太大时,结果会溢出浮点运算的精度有限,不可结合(指-1 + 1 != 0)整数能表示小范围的精确的数值,浮点数能表示大范围的近似的数值大量计算机的安全漏洞都是由于计算机算数运算的微妙细节引起的信息存储最小的可寻址单位:byte,8个位组成。虚拟内存:将内存视作一个非常大的char数组尽管C编译器..原创 2020-12-17 21:52:07 · 218 阅读 · 0 评论 -
北邮CSAPP第一章
从helloworld开始了解计算机helloworld的编译历程源程序:比特序列。8个byte->字节。所有的计算机信息->一串byte构成区分不同数据对象的唯一方法:读到这些数据对象时的上下文。上下文:它是一个状态,包含了能使程序运行的所有参数、变量数字的机器表示形式是对真值的有限近似值。C语言程序->一系列低级机器语言指令->可执行目标程序编译系统:预处理器,编译器,汇编器,链接器C语言源程序->预处理->编译器(汇编程序)->汇编器(可原创 2020-12-17 21:49:30 · 291 阅读 · 0 评论 -
北邮计院数电第六章——数字系统
第六章 数字系统数字系统是由许多基本的逻辑功能部件有机连接起来完成某种任务的数字电子系统。数字电路系统的基本概念数字系统的基本模型数字系统是以离散形式表示的具有存储、传输、处理信息能力的逻辑子系统的集合物,最终完成信息处理、传输、存储任务数字系统中,输入->处理->输出是周期性的。处理部件必须告诉所有使用的运算规则集,存储部件必须要群分数据信息(双线)和控制信息(单线)。数字系统与逻辑功能部件的区别有无控制部件设计方法的不同有无控制部件是数字系统与逻辑功能部件的重大差别原创 2020-12-17 21:46:49 · 804 阅读 · 0 评论 -
北邮计院数电第五章——VHDL语言
PLD:用户根据需要自行设计芯片中特定逻辑电路的器件可编程逻辑:包括硬件、软件本章思路:PLD->FPGA、ISP->编程方法、工具PLD的基本概念可编程阵列所有的PLD都是用可编程阵列组成的可编程阵列分为:与阵列、或阵列通过编程实现SOP(与或)形式与阵列可编程矩阵的输出连接到与门上,称之为与阵列为了简化逻辑表示,将与门的两条输入线画为一条,使用斜杠线边的2表示与门输入线为两条一个N变量的与阵列,列线是2N条或阵列与与阵列类似,连接到了或门上列线是2N条可编程连原创 2020-12-17 18:33:46 · 1670 阅读 · 1 评论 -
北邮计院数电第四章——存储逻辑
存储逻辑这一章不要求掌握,了解即可看一下位扩展、字扩展思维导图存储器容量的扩充位扩展当给定的芯片字长位数较短、不满足设计要求的存储器字长时,使用多片给定芯片扩展字长位数芯片数d=设计要求的存储容量已知芯片存储容量芯片数d = \frac{设计要求的存储容量}{已知芯片存储容量}芯片数d=已知芯片存储容量设计要求的存储容量字扩展给定的芯片的存储容量少(字数少),不满足设计要求的总存储容量时,用多片给定芯片扩展字数公式如上...原创 2020-12-16 00:33:15 · 185 阅读 · 0 评论 -
北邮计院数电第三章——时序逻辑
时序逻辑电路在结构上一定包含锁存器或触发器(基本元件)且其输出经常反馈到输入端,与输入变量一起决定电路的输出状态特点:任意时刻输出不仅取决于该时刻输入变量的状态,还与原来的状态有关=>具有记忆功能分类:同步时序逻辑电路:所有触发器在同一个时钟脉冲下工作异步时序逻辑电路:触发器不在同一个时钟作用下工作最常使用的时序逻辑构件:寄存器移位寄存器计数器时序信号发生器组成这些逻辑构件的基本单元:锁存器或触发器思维导图锁存器锁存器的基本特性锁存器在电路上具有两个稳定的原创 2020-12-16 00:25:56 · 1452 阅读 · 0 评论 -
北邮计院数电第二章——组合逻辑
组合逻辑电路:指任何时刻的输出仅取决于当时刻输入信号的组合。特点:没有存储和记忆作用,没有反馈回路思维导图组合逻辑分析根据已知逻辑电路图,找出组合逻辑电路的输入与输出关系,确定在什么样的输入取值下对应的输出为1一般过程:看图->写布尔表达式->写真值表、画波形图->指出电路的逻辑功能(不重要)(简单)逐级电平推导法假定输出为某一个值,主机向前推导,直到推得输入的值简而言之,就是看图逆推列写布尔表达式法写出布尔表达式进行分析数字波形法对所有输入变量使用波形,原创 2020-12-16 00:22:05 · 3286 阅读 · 0 评论 -
北邮计院数电第一章——开关理论基础
介绍数字电路中常用的几种数制的表示方法机器转换规律,数字系统中常见的几种编码以及逻辑代数知识思维导图:数制数制:一组固定的符号和统一的规则表示数值进位计数制中,数的表示涉及:权、基数。权:一个与相应数位有关的常数。与数位代码相乘后得到数位代码代表的数值十进制数基数:10对任何一个十进制数,可以表示成展开式的形式123.45=1×102+2×101+3×100+4×10−1+5×10−2123.45 = 1×10^2+2×10^1+ 3×10^0+4×10^{-1}+5×10^{-2}1原创 2020-12-16 00:19:06 · 680 阅读 · 0 评论