摘要: 换位密码又称置换密码。置换密码通过改变明文消息各元素的相对位置,以便打破密文的结构特性,但明文消息元素本身的取值或内容形式不变;是把明文中各字符的位置次序重新排列来得到密文的一种密码体制。 周期置换密码 列置换密码 阅读全文
posted @ 2020-09-26 16:06 b1ing丶 阅读(1642) 评论(0) 推荐(0) 编辑
摘要: 代替密码:代替密码是指先建立一个替换表,加密时将需要加密的明文依次通过查表,替换为相应的字符。明文字符被逐个替换后,生成无任何意义的字符串,即密文。代替密码的密钥就是其替换表。 根据密码算法加密时使用替换表多少的不同,代替密码又可分为单表代替密码和多表代替密码。 单表代替密码 定义:密码算法加解密时 阅读全文
posted @ 2020-09-26 14:12 b1ing丶 阅读(1060) 评论(0) 推荐(0) 编辑
摘要: 关系代数:一种抽象的查询语言(用对关系的运算来表达查询) 关系代数运算的三要素:运算对象,运算结果,运算符 集合运算符 以下图为例 并(Union) 差(difference) 交(intersection) 广义笛卡尔积(Extended Cartesian Product) 关系运算符 选择(s 阅读全文
posted @ 2020-09-26 13:19 b1ing丶 阅读(469) 评论(0) 推荐(0) 编辑
摘要: 一. 基本介绍 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较,但这种状况并不常见。事实上,快速排序通常明显比其他 Ο(nlogn) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上 阅读全文
posted @ 2020-09-17 20:05 b1ing丶 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 一. 基本介绍 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树(左边可能大于右边)的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方法: 大顶堆:每个节点的值都大 阅读全文
posted @ 2020-09-17 19:16 b1ing丶 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 一. 基本介绍 希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的: 插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率; 但插入排序一般来说是低效的,因为插入排序每次只能将数据移 阅读全文
posted @ 2020-09-17 18:42 b1ing丶 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 一. 实验内容 设计一个单周期CPU,要求: 1. 实现MIPS的20条指令 2. 在该CPU上实现斐波那契函数 计算机每执行一条指令都可分为三个阶段进行。即取指令(IF)——>分析指令(ID)——>执行指令(EXE) 取指令:根据程序计数器PC中的指令地址,从存储器中取出一条指令,同时,根据控制信 阅读全文
posted @ 2020-06-24 11:40 b1ing丶 阅读(2190) 评论(0) 推荐(0) 编辑
摘要: 宏汇编 意义:避免了重复编写,使源程序更加简洁、易读。 1.宏定义 宏指令:将在源程序中多次使用到同一个程序段定义成一个“指令” 格式: 1 ;无参数 2 宏名 macro 3 4 宏体 5 6 endm 7 8 ;有参数 9 宏名 macro 形参1,形参2,形参... 10 11 宏体 12 1 阅读全文
posted @ 2020-06-08 21:50 b1ing丶 阅读(2076) 评论(0) 推荐(0) 编辑
摘要: 设置光标 1 mov ah,2 ;功能号 2 mov bh,0 ;第0页 3 mov dh,5 ;dh中放行号 4 mov dl,12 ;dl中放列号 5 int 10h 在光标位置显示字符 1 mov ah,9 ;功能号 2 mov al,"a" ;设置字符 3 mov bl,7 ;颜色属性 4 阅读全文
posted @ 2020-06-04 17:34 b1ing丶 阅读(841) 评论(0) 推荐(0) 编辑
摘要: 安装中断例程 阅读全文
posted @ 2020-06-01 20:55 b1ing丶 阅读(362) 评论(0) 推荐(0) 编辑