CRC校验码-学习笔记

意义 相较于汉明码,CRC运算速度更快(只需要不断按位异或取余),这是通常大数据量的情况下选择CRC的原因。 但CRC也有其麻烦的地方: 生成多项式不能随意选择,随意选择很可能导致无法充分发挥每一校验位的信息能力。 计算得到错误码之后,不能像海明码那样直接得知错误的位,需要查对应多项式的纠错表。 资料 https://www.zlib.net/crc_v3.txt https://zhuanlan.zhihu.com/p/61636624 相关文章 计算机组成:4算术逻辑单元-慕课笔记 汉明码原理解析 数据结构重点-学习笔记 计算机组成原理:2数据的表示和运算-考研笔记 计算机组成原理:3存储系统-考研笔记 …

全文CRC校验码-学习笔记

汉明码原理解析

1. 简介 汉明校验码又名海明码。作用是在一定程度上能校验是否有传输出错,如果仅有一位出错,还能纠错。 2. 需求 对于原信息串一共 \(k\) 位,内容为: \([A_k,A_{k-1},A_{k-2},…,,A_{1}]\) ,且为二进制,每一位非 0 则 1 . …

全文汉明码原理解析

计算机组成:9中断和异常-慕课笔记

公开课链接:http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4392&classesid=1967 9.1 中断和异常的来源 9.2 中断向量表的结构 针对8086而言的中断向量表设计 一个中断向量占4个字节 9.3 中断向量表的发展 9.4 中断的处理过程 9.5 内部中断分类说明 9.6 …

全文计算机组成:9中断和异常-慕课笔记

计算机组成:8存储层次结构-慕课笔记

公开课链接:http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4392&classesid=1967 8.1 存储层次结构概况 8.2 DRAM和SRAM 8.3 主存的工作原理 8.4 主存技术的发展 单数据读取速度变化不大。但块吞吐变大了,可能适用于缓存 8.5 高速缓存的工作原理 实际地址由 标签 …

全文计算机组成:8存储层次结构-慕课笔记

计算机组成:7流水线处理器-慕课笔记

公开课链接:http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4392&classesid=1967 7.1 流水线的基本原理 需要添加流水线寄存器导致单条指令完成的时间更长,但可能可以提高整体吞吐率 7.2 流水线的优化 主流稳定在了15左右 7.3 超标量流水线 内部并行 7.4 流水线的冒险 万能的空泡 7.5 …

全文计算机组成:7流水线处理器-慕课笔记

补码溢出判断解析

补码的溢出 利用二进制补码进行运算时,最高位和其余位代表的值不一致,如果补码一共有 \(m\) 位,每一位为 \(a_i\) 其中 \(i=1,2,3,…,m\) 。则其对应的数为 begin{equation}-2^m * a_m +sum_{i=1}^{m-1}2^I * a_iend{equation} …

全文补码溢出判断解析

计算机组成:4算术逻辑单元-慕课笔记

公开课链接:http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4392&classesid=1967 4.1 算术运算和逻辑运算 4.2 门电路的基本原理 对NMOS管,Gate端高电平时导通 对PMOS管,Gate端低电平时导通 具体原理:https://blog.csdn.net/malcolm_110/article/details/96477442#comments_12747890 4.3 寄存器的基本原理 D触发器原理https://zhuanlan.zhihu.com/p/37137899 4.4 逻辑运算的实现 4.5 …

全文计算机组成:4算术逻辑单元-慕课笔记

计算机组成:3指令系统体系结构-慕课笔记

公开课链接:http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4392&classesid=1967 3.2 X86体系结构 80286中开始出现保护模式(和以前的实模式相区分) 16位至64位的变化 16位 32位 可以使用EAX访问32位,但同时也可以使用AX访问低16位,或用AH和AL访问各自的8位 64位 增加用RAX访问64位,同时保留EAX,AX,AH,AL 8086(16位)地址偏移计算方式 DS*16+Adress 偏移的例子: IA-32的寻址方式,将段描述符宝存在内存中,GDTR指向描述符的基地址,CS保存程序对应描述符的偏移量 …

全文计算机组成:3指令系统体系结构-慕课笔记

B树算法解析

主要梳理一下B树的插入和删除的方法和原理。 1. B树简介 又称多路平衡排序树 B树需要满足几个要求 节点的最多子树数量为B树的阶,通常用m表示 对每个节点,子树数量 = 关键字数量 – 1 每个节点至多有 m 棵子树,节点内的排列为 …

全文B树算法解析

二叉树遍历和用遍历结果确定二叉树

1.前序遍历 定义 对任意子树,优先访问根节点,再左子树,再右子树。 遍历 遍历时需使用栈保存根节点,用以未来访问右子树使用。 特征 第一个为整棵树的根 最后访问一定为叶节点。 2.中序遍历 定义:对任意子树,优先访问左子树,再访问根节点,再访问右子树。 遍历:遍历时需要使用栈保存根节点,用以未来访问根节点和右子树使用。 特征 中序遍历结果正好是将整棵树“压扁”之后得到的序列,所以也可以依据中序序列容易地对树进行切割划分。 第一为最左的节点 …

全文二叉树遍历和用遍历结果确定二叉树

卡特兰数证明

卡特兰数 Catalan Numbers 卡特兰数有很多种应用情景。 计算机中最常见的是 n 个数有序入栈的出栈顺序数量。 2. 或描述为从原点出发,每次要不斜 45 度向上走一格,或斜 45 度向下走一格,且要求不跨过 x …

全文卡特兰数证明

数据结构重点-学习笔记

1. 基本概念 数据的逻辑结构 与存储无关的数据逻辑关系,仅对外业务逻辑关心。 如线性结构、一般线性表(有序表)、栈、队列、树、有向图、集合等等 数据的存储结构 计算机中的表示或者映像,也称物理结构,业务逻辑不用关心,实现业务逻辑时才关心。 如顺序存储(和线性、有序区别开)、链式存储、索引存储、散列存储 数据的运算 针对逻辑结构定义的运算 算法特性 有穷、确定、可行 原地工作法 算法需要的额外空间是常量 …

全文数据结构重点-学习笔记