Birdie Blog

Thinking will not overcome fear but action will.

直方图均方化

数字图像基本实验

Abstract 介绍了直方图均衡化算法的具体流程,并使用代码实现了直方图均衡化。同时,与函数库中的直方图均衡化算法histeq进行比较。 Technical discussion 直方图均衡化是将原图像通过某种变换,得到一幅灰度直方图为均匀分布的新图像的方法。 直方图均衡化方法的基本思想是对在图像中像素个数多的灰度级进行展宽,而对像素个数少的灰度级进行缩减。从而达到清晰图像的目的。...

数据库系统概念

数据库知识汇总

第一章 引言 数据库管理系统是一个相互关联的数据的集合和一组用以访问这些数据的程序组成。这个数据集合称为数据库。 信息存储结构的定义、信息操作机制的提供、安全性保证 1.2 数据库系统的目标 文件处理系统 数据的冗余和不一致 数据访问困难 数据孤立:数据分散、格式不同 完整性问题:数据库中存储的数据满足一致性约束 原子性问题 并发访问异常:多个用户同时更新...

弥补深度学习和稀疏矩阵格式选择之间的差距

超级计算机原理 论文阅读

1 阅读文献: Yue Zhao, Jiajia Li, Chunhua Liao, Xipeng Shen: Bridging the gap between deep learning and sparse matrix format selection. PPOPP 2018: 94-108 2 相关背景 ​ 稀疏矩阵向量乘法(SpMV)是许多科学应用程序(如线性方程系统求...

伪随机数检测

信息安全技术

1 前言 ​ 什么是随机数? ​ 在一些问题中,比如枪击游戏里面子弹的命中扰动、密码学、仿真领域等等,需要产生一个随机数数列来解决问题。随机数数列又分为真随机数数列和伪随机数数列。真随机数数列是完全不可预测的,可以通过放射性衰变、电子设备的热噪音、宇宙射线的触发时间等物理过程得到,但无法通过单纯的软件方式获得;伪随机数数列是可预测的,严格意义上不具有随机性质,通常用数学公式的方法获...

代数结构复习

一些基础知识

群的概念 群 封闭 结合律 单位元 逆元 阿贝尔群 交换群,满足交换律 性质 单位元唯一 逆元唯一 $\left(a^{-1}\right)^{-1}=a$ $(a b)^{-1}=b^{-1} a^{-1}$ 消去律成立 子群 定义 H是G的非空子集,运算也构成群,$H<G$ 平凡子群 只有单位元 定理 定理...

tsp并行化实现

超级计算机原理

一、实验题目 ​ 实现tsp问题,要求实现一个串行版本和MPI,OpenMP,pthread中的任意两种版本。 ​ tsp问题:树型搜索问题(Tree Search Problem),也叫做旅行商问题(Traveling Salesman Problem)。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择...

Virginia加密

信息安全技术

零 实验环境 ​ 操作系统:Windows 10 ​ 程序语言:C++ ​ 编译环境:g++ (MinGW-W64) 8.1.0 一 实验目标 ​ 实现维吉尼亚密码的破译流程,并破译附件 txt 文件中的一段由维吉尼亚密码加密得到的密文。 二 分析过程 加密原理 ​ 维吉尼亚密码是m维向量形式的移位密码。假设串长为L,明文为P,密文为C,密钥为K,则: ...

NLP的一些问题

自然语言处理

Lecture 1: Introduction 掌握 自然语言处理(NLP)的概念、挑战、常见应用 概念: NLP 是一门通过可计算的方法研究转换、分析、处理和“理解”自然语言的学科,是计算机科学和语言学的交叉学科。 挑战: 歧义(词汇歧义,词性歧义,结构歧义) 未知的语言现象(新的术语人名地名,旧词新用,新的语言用法) 应用: 人机交互(计算机回答系统)、搜索引...

IMDB电影评论分类

手写神经网络和编码的入门小实验

实验环境 操作系统:Windows 11 CPU:AMD RYZEN7 5800H Python:Python 3.8.6 理论部分 ​ 这部分将会简单地解释用到的理论知识,在实验部分会有详细地分析。 词特征 TF ​ TF 的全称是 Term Frequency,即词频。词频的计算方式为某个词在一篇影评中的出现次数。考虑到影评的长度有长有短,为了便于不同的文章之间进行比...

AES加密

信息安全技术

零 实验环境 ​ 操作系统:Ubuntu 20.04 ​ 程序语言:C++ ​ 编译环境:gcc version 9.3.0 (Ubuntu 9.3.0-17ubuntu1~20.04) ​ 编码方式:utf-8 一 实验目标 ​ 学习一个能够实现典型分组密码,如DES和AES的密码软件库,简单介绍它的功能,以及它在分组密码的工作方式和填充模式上的设置方法,以A...