- 博客(16)
- 收藏
- 关注
原创 操作系统期末复习—简答题
2021/12/11 from Xwhite 仅用于个人复习参考简答题操作系统的类型批处理系统:单道批处理、多道批处理分时系统实时系统操作系统的特征并发性共享性虚拟技术异步性操作系统的作用用户与计算机硬件之间的接口计算机资源的管理者对计算机资源的抽象操作系统的功能处理机管理(对处理机的分配和运行进行管理)进程控制:为作业创建进程,撤销已结束的进程,以及控制进程在运行过程中的状态转换。进程同步:为多个进程(含线程)的运行进行协调(互斥和同步)进程通.
2021-12-11 19:04:40
795
原创 [信息论与编码]知识点总结
2021/12/02 from Xwhite这个是预习完之后,感觉应该掌握的一些知识的总结。总共分成四个大部分吧信息量与信源熵 公式背住,然后套公式,冗余度的概念信道和信道容量 概念,互信息的计算,简单信道容量的计算信源编码 概念,定长编码,变长编码,哈夫曼编码(应该是必考),香农编码信道编码 挺难的,编码定理得看,纠错编译码的概念看看就行,线性分组码必会,循环码,汉明码。卷积码应该不考知识点总结信息量与信源熵信道和信道容量信源编码信道编码(难点)第一章的一些基本概念看书就.
2021-12-02 15:53:27
20790
4
原创 [信息论与编码]无失真信源编码(一)
信源编码器与基本术语信源编码的作用与目的作用:使信源适合于信道的传输,用信道能传输的符号代表信源发出的消息在不失真或允许一定失真的条件下,用尽可能少的符号来传递信源消息目的:提高通信的有效性,通常通过压缩信源的冗余度来实现冗余度取决于符号间记忆的相关性与符号概率分布的均匀性压缩方式:概率匹配–统计编码(Huffman编码,算术编码) 去除码符号间的相关性,再对各独立分量(标量)进行编码(变换编码) 利用条件概率进行编码(预测编码) 利用联合概率进行编码(无记忆信源的
2021-11-30 14:28:24
11390
原创 [信息论与编码]离散信道及信道容量(三)
2021/11/28 from Xwhite信道容量及其计算信道容量信道容量的计算离散(准)对称信道的容量计算通法信息传输率信息传输率R:信道中平均每个符号所传输的信息量平均互信息I(X;Y) 接收到符号Y后平均获得的关于X的信息量两者在意义上完全等价,因此信道的信息传输率本质上就是平均互信息,即R=I(X;Y)=H(X)-H(X|Y)信息传输速率Rt 指的是信道每秒钟平均传输的信息量,即Rt=1/t*I(X;Y),单位:bit/sec信道容量定义前面我们说过凸性定理对于固定信道,.
2021-11-28 15:34:32
10365
1
原创 [信息论与编码]离散信道及信道容量(二)
2021/11/28 from Xwhite平均互信息、平均条件互信息信道疑义度互信息量平均互信息信道疑义度定义:表示接收端收到信道输出的一个符号之后对信道输入的符号仍然存在的平均不确定性。信道疑义度的定义为H(X|Y)=∑p(yj)H(X|yj)理想传输时,输出与输入一一对应,因此已知输出对于输入就没有不确定度了,有H(X|Y)=0。一般情况下,有H(X|Y)<H(X),即收到输出后对于输入的不确定度一般总会减少。当H(X|Y)=H(X)时,则表示收到输出变量后对输入变量的不确定.
2021-11-28 15:16:56
4323
原创 [信息论与编码]离散信道及信道容量(一)
2021/11/28 from Xwhite文章目录信道的分类及其数学模型信道的分类离散信道的数学模型单符号离散信道信道传递概率矩阵常用概率及其关系信道的分类及其数学模型信道的分类信道是信号的传输媒介、是传送信息的物理通道按照输入输出信号的幅度和时间特性划分幅度时间信道分类名称离散离散离散信道(数字信道)、对讨论编码有用连续离散连续信道连续连续模拟信道(波形信道)、是实际信道、具有重要意义离散连续理论和实用价值较小,不做讨论.
2021-11-28 15:07:43
1973
原创 天津理工大学信息论与编码实验(3)
2021/11/26 from Xwhite离散信源编码-香农编码实验内容实验代码from math import *import prettytable# 求信息量函数def ent(a): return -log(a, 2)if __name__ == '__main__': value_list = input('请输入信源空间(以空格分隔):') value_list = value_list.split(" ") CP_list = .
2021-11-26 10:44:20
1100
原创 天津理工大学信息论与编码实验(2)
2021/11/25 from Xwhite熵的极值性验证实验要求实验代码import numpy as npfrom math import *import matplotlib.pyplot as pltx = np.arange(0.0001, 1, 0.0001) # 这里是我为了图像好看一点设置的,有大佬能指正最好y = []for t in x: y_1 = -1 * t * log(t, 2) - (1 - t) * log(1 - t, 2) # 这个.
2021-11-25 20:11:53
2075
原创 天津理工大学操作系统实验
文章目录处理机调度算法的实现存储器的分配与回收算法磁盘调度算法的实现简单随便写的,一些是借鉴了网上的例子,进行了修改。处理机调度算法的实现1. 设定系统中有五个进程,每一个进程用一个进程控制块表示。2. 输入每个进程的“优先数”和“要求运行时间”。3. 为了调度方便,将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程,用指针指出队列的连接情况。4. 处理机调度总是选队首进程运行。采用动态优先数算法,进程每运行一次优先数就减“1”,同时将运行时间减“1”。5. 若
2021-11-25 16:16:25
2676
原创 [信息论与编码]离散信源及其信息测度(2)
2021/11/23 from Xwhite离散信源及其信息测度(补充)离散无记忆信源的扩展信源信源模型信息熵离散平稳信源及极限熵(非重点)离散平稳信源极限熵信息冗余度(了解)信源的相关性与冗余度离散无记忆信源的扩展信源信源模型信源模型这里我们在上一篇文章已经叙述过了,在N次扩展哪里信息熵由于离散无记忆信源的扩展信源序列中前后符号的出现相互独立,彼此无关,因此有符号序列中各符号取自同一个信源空间[X,P],故有所以离散无记忆信源扩展信源的熵为H(XN)=NH(X)离散无记忆信源扩展.
2021-11-23 20:37:39
793
原创 天津理工大学信息论与编码实验(1)
2021/11/23 from Xwhite实验一离散信源的统计度量-自信量和熵的计算实验要求1、请分别完成离散信源自信息量及信源熵根据所编函数计算如下信源的自信息量及信源熵。2、有条英文信息总共包含100个字符,假定其中每个字符从26个英文字母和3个标点符号中等概率选取,那么这条信息提供的信息量为多少?3、若将上述29个字符分为三类,第一类中包含9个字符,该类出现的概率为1/7;第二类中包含13个字符,该类出现的概率为2/7;第三类中包含7个字符,该类出现的概率为4/7;每类中各字符均以.
2021-11-23 18:52:36
2109
原创 [信息论与编码]离散信源及其信息测度(1)
离散信源及其信息测度(1)信源的数学模型及分类信源的数学模型离散信源的信息熵随机事件的自信息离散信源的信息熵信息熵的性质对称性确定性非负性扩展性强可加性上凸性与极值性信源的数学模型及分类信源是产生消息(符号)、消息序列(符号序列)以及时间连续的消息的来源按照信号取值集合与取值时刻集合的连续或离散分类。信号取值集合信号取值时刻集合信源种类离散离散数字/离散连续离散连续连续连续模拟/波形信源的数学模型信源是产生消息(符号)、消息序列(符号序列)以及时
2021-11-23 14:31:11
2246
1
原创 信息论简介及概率论复习
2021/11/22 from Xwhite信息论简介及概率论复习因为最近信息论要进行期末考试了,所以开始从头预习一下信息论与编码的知识。信息论简介点对点通信系统模型通信的基本问题:在一点精确或近似的恢复另一点所选择的信息通信的目的:消除不确定性,获得信息。消息、信号、信息消息:能被人所感知。消息中包括信息、是信息的载体,是具体的,非物理的;信号:适合信道传输的物理量。信号携带消息,是消息的运载工具,可测量、可显示、可描述香农信息的定义香农信息的定义是事物运动状态或存在方式的.
2021-11-22 19:15:25
2670
1
原创 2021西湖论剑hardrsa
1.第一步,先求x,因为c1已知,y已知,g已知 x就是取log就行。2.x解出来了,然后现在就是解方程,使用在线的sage数学工具,解出p当然这里也可以利用python去解方程from z3 import *p=Int('p')s = Solver()s.add(2019*p**2+2020*p**3+2021*p**4==x)s.check()print(s.model())3.然后脚本跑结果,中间的推导利用一些数论知识和费马定理c = m ^ e mod n已知dp = d
2021-11-22 16:48:26
3370
原创 Crypto之RSA(二)
接上次的RSA,我们来接着学习RSA在CTF的常见类型题目。新涉及了python中的sympy库,利用里面的中国剩余定理函数。低加密指数广播攻击在RSA中e也称为加密指数。由于e是可以随意选取的,选取小一点的e可以缩短加密时间(比如3),但是选取不当的话,就会造成安全问题如果选取的加密指数较低,并且使用了相同的加密指数将一个信息多次加密(广播),那么可以进行广播攻击得到明文。选取了相同的加密指数 e(这里取 e=3),对相同的明文 m 进行了加密并进行了消息的传递。简单来说就是:加密指数e非常小 同
2021-11-18 14:56:05
1079
原创 Crypto之RSA(一)
最近在学习CTF中Crypto,整理一些关于RSA的知识点,以及在以往比赛中出现的题目。完美的密码技术因为有不完美的人类参与而无法实现完美的安全性。简单介绍RSARSA是1977年由 罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼 (Leonard Adleman)一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的,三个人名字要有印象,有些题目会用这三个名字,这样可以帮助我们快速判断题目。RSA公开密钥密码体制的
2021-11-18 14:53:03
3494
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人