UpdateTime 2021-09-22

一些定义 信息:可以降低不确定性的东西 信源:信息的发送方 信宿:信息的接收方 信道:信息从发送方到接收方的传输途径 信源编码 不确定性和信息 信源存在 模拟信源 和 离散信源 两种 定义:考虑可能输出为 x_i, i=1, 2, \cdots, nx_i, i=1, 2, \cdots, n 的离散随机变量 XX。则事件 X=x_iX=x_i 的 自信息 定义为 I(x_i) = \log\left({1 \over P(x_i)}\right) = -\log P(x_i) I(x_i) = \

UpdateTime 2021-09-22

2021-09-22 necromancy suavity geniality sacrosanct recreant 2021-09-21 bacchanalian maniacal codicil exegesis kleptomaniac 2021-09-20 amalgamation annular agglomeration preeminence derisive 2021-09-19 lascivious parvenu penurious scintilla obsolesce

UpdateTime 2021-09-21

DSA 的主要参数 全局公开密钥分量 pp:素数,要求 2^{L-1}<p<2^L2^{L-1}<p<2^L,且 LL 为 6464 的倍数 取 p = 127p = 127 qq:(p - 1)(p - 1) 的素因子,2^{159} < q < 2^{160}2^{159} < q < 2^{160},即比特长度为 160160 位 则 p - 1 = 126 = 2 \times 3^2 \times 7p - 1 = 126 = 2 \times 3^2 \times 7,故取 q =

UpdateTime 2021-09-21

有关 欧几里得算法,参考 辗转相除法 定理 如果 a, b \in \mathbb{N^+}a, b \in \mathbb{N^+},那么 (a, b) = s_na + t_n b(a, b) = s_na + t_n b 其中,s_n, t_ns_n, t_n 是下面定义的递归序列的第 nn 项 \begin{aligned} s_0 = 1, t_0 = 0, \\ s_1 = 0, t_1 = 1, \\ \end{aligned} \begin{aligned} s_0 = 1, t_0

UpdateTime 2021-09-21

辗转相除法 又称为 欧几里得算法 一些定义 整除:如果 aa 整除 bb,记为 a\mid ba\mid b,如果 aa 不能整除 bb,记为 a \nmid ba \nmid b 最大公因子:两个不同时为零的整数 a, ba, b 的最大公因子是指能同时整除 a, ba, b 的最大的整数,记为 (a, b)(a, b) 欧几里得算法 定理:整数 a \geqslant b > 0a \geqslant b > 0,令 r_0 = a, r_1 = br_0 = a, r_1 = b,如果我

UpdateTime 2021-09-19

2021-09 2021-09-19 [美] Robert Love - 《Linux 内核设计与实现》 2021-09-16 [英] 乔治·奥威尔 - 《一九八四》 战争就是和平? 自由就是奴役? 无知就是力量? 2021-09-12 [美] 李·斯莫林 - 《时间重生》 2021-09-07 [美] Eric S·Raymond - 《UNIX编程艺术》 前面几章有点醍醐灌顶的感觉! 2021-09-04 贝蒂·史密斯 - 《布鲁克林有棵树》 2021-08 2021-0

UpdateTime 2021-09-18

前沿人工智能 Advanced Artifical Intelligence 主讲教师:沈华伟 / 吴高巍 / 罗平 核心课 / 60 学时 / 3 个学分 人工智能概述 什么是智能? 智能:个体适应环境并能在不同环境中实现其目标的能力; 创造、推理、学习 归纳、演绎、类比 优化、规划、知识 模式识别、问题求解 概念性定义: 机器智能:使机器具备计算和 判别 的行为能力 类脑智能:仿生智能,让机器像人或生物一样思考 brain inspiring heuristic 群体智能:社会智能的

UpdateTime 2021-09-18

区块链概论 比特币的历史 2008年,一个化名为中本聪(Satoshi Nakamoto)的人公开发表了一篇叫作 《比特币:一个点对点数字货币系统》(Bitcoin:A Peer-to-Peer Electronic Cash System) 的论文,比特币从此出现在世人面前。中本聪结合之前发明的几种数字货币,如 b-money、HashCash等,创建了一个完全去中心化的货币系统,它不依赖于任何中央机构进行货币发行或者交易结算、验证。其最主要的创新在于利用分布式计算系统(被称为 工作量证明 (POW Pr

UpdateTime 2021-09-18

主讲教师:马丙鹏 马菲菲 考核方式: 作业 20% 上课 10% 笔试 70% 绪论 人机大战 / 2016 年 3 月,阿尔法狗战胜李世石 算法是计算机软件的灵魂 算法是计算机科学的核心 国家科技综合实力的体现 算法设计的目的: 好奇心的需要:人们热衷于寻找不同的方法解决各种各样的问题 研究的需要: 性质不同:稳定/不稳定 性能不同:速度,空间 适用场合不同 应用的需要:没有万能的算法适用于所有的应用 学习算法的收获: 积累经验 训练编程 训练思维 严谨、科学的逻辑推理能力

UpdateTime 2021-09-18

主讲教师:吕克伟 王丽萍 概述 熵 (Entropy) 的起源:热力学第二定律 克劳修斯表述: 不可能将热从低温物体传至高温物体而不引起其它变化 热量不能自发的从低温物体传向高温物体 开尔文-普朗克表述: 不可能从单一热源吸取热量,并将这热量变为功,而不产生其他影响 克劳修斯:《热力推动说》 克劳德·香农 - 《通信的数学理论》 保密通信的通信理论 保密系统模型 fuzzy extractor 基于 Lattice 的信息传输 SVP CVP SIVP 保密系统的密