前言

最近上了信息安全课，学了一点东西，感觉还蛮有趣的，在这里记录一下，DES加密算法应该是IBM研制的一种被广泛使用的对称加密算法，在这里，我们只是讨论一下简化的DES算法。

DES算法流程

请允许我盗用一下老师的图片，这个流程图还是很清楚的，但是里面的具体什么置换，怎样去置换，就在简化的DES中去讲解。

前言

最近在搞SDN大赛，我们的初赛题目是使用SDN网络实现对SYN　Flood 攻击的防御，因此我就开始了SDN的学习之旅，根据旗神的推荐，我们是使用的控制器是RYU，那我们就先看看一个简单的样例吧——simple_switch.py(这个文件在ryu/app/simple_switch_13.py，在不同的版本中，最后的数字是不一样的)。

本文内容分来自于RYUbook这本书，是台湾RYU团队翻译的。

类别的定义和初始化

为了实现Ryu程序，需要继承ryu.base.app_manager.RyuApp这个类，然后将OFP_VERSION设定为OpenFlow 1.3.
之后定义MAC地址表mac_port。
在OpenFlow协议中，有些程序需要定义在OpenFlow交换机和Controller之间的链接，比如握手(handshank)，这些东西我们会在后面讲解，暂时先不用管。

1
2
3
4
5
6
7

class SimpleSwitch13(app_manager.RyuApp):
    OFP_VERSIONS = [ofproto_v1_3.OFP_VERSION]
    
    def __init__(self, *args, **kwargs):
        super(SimpleSwitch13, self).__init__(*args, **kwargs)
        self.mac_to_port = {}
    # ...

引言

软件工程与方法学的坑爹老师要求的作业，本来以为写个控制台的程序就好了，结果不知道是谁先开始了GUI的编程，于是，这个坑爹的作业就这样开始了。虽然比较坑，但还是学了一些东西的。

任务要求

假设需要制造一个带有四个按钮和两个灯泡的盒子并具有以下功能：

• 有四个按钮输入，分别称为B1，B2，B3和B4；
• 有两个灯泡作为输出，分别称为L1和L2；
• B1是打开电源的按钮；
• B4是关闭电源的按钮；
• B2和B3 是操作按钮；
• 在B1被按下后及B4被按下前，系统应称为电源打开状态；
• 在B4被按下后及B1被按下前，系统应称为电源关闭状态；
• 在电源关闭状态下，B2和B3按钮不起作用；
• 在电源关闭状态下，灯应不亮；
• 从最近一次电源打开状态算起，如果B2被按下的次数比B3被按下的次数多，L1亮，否则L2亮。
• 任何时候都不能有一个以上的灯泡亮；
• 如果其中的一个灯泡出现故障，另一个灯泡应以2秒钟的间隔闪烁，而不管B2和B3的操作过程。当B4按下时，闪烁停止；当B1被按下时，闪烁重新开始。当故障被排除后闪烁停止，系统恢复正常状态。

前言

这个学期学了编译原理，所以，本学期的课程设计就是写一个词法分析器和一个语法分析器。一个很庞大的内容啊，12周就要交，于是趁着五一假期，在宿舍里写一发。

任务要求

Create a lexical analysis program, which supports analyzing regular grammar.
You must use DFA (Deterministic Finite Automata) or NFA (Nondeterministic Finite Automata) to implement this program. The inputs of the program are a text document including a set of productions of 3º grammar (the regular grammar) and a source code text document contains a set of strings to be recoganized. The output of the program is a token table which consists of 5 types token: key words, identifier, const, limiter and operator.

准备资料

先做一下理论知识的储备。

正规式

设$G=(V_N, V_T, P, S)$，若P中的每一个产生式都是$A \rightarrow aB$和$A \rightarrow a$，其中A和B都是非终结符，$a \in V_T^*$，则G是3型文法或正规文法

有穷自动机

是一种识别装置，能够准确的识别正规集，即识别正规文法所定义的语言和正规式所表达的集合。

Problem-1

实验分析

本实验主要实现对图像的自适应滤波，滤波函数为

$g(x,y)=f(x,y)-\frac{5000}{\sigma_{f(x,y)^2} }(f(x,y)-m(x,y))$

其中，

$$m(x,y)=\frac19\sum_{i=-1}^1{\sum_{j=-1}^1{f(x+i, y+j)}}$$

$$\sigma_{f(x,y)^2}=\frac19\sum_{i=-1}^1{\sum_{j=-1}^1}{(f(x+i,y+j)-m(x,y))^2}$$

由公式可知，m(x,y)和$\sigma_{f(x,y)^2}$是对于点(x,y)的3×3邻域求均值和方差，于是可以直接使用MATLAB中的mean函数和var函数进行代替，直接进行运算。
高斯滤波，通过加权平均后，图像变的模糊，噪点有所减少，但是图像损失了大量细节；中值滤波，对于本实验所产生的椒盐噪声应该有较好的处理，但是实际上，图片的涂抹很严重，损失了大量的信息；自适应滤波，对噪点消除的不是很理想，但是保留了图片本身影响最小。我认为自适应滤波应该是本实验中还原效果最好的滤波器。
同时发现，程序的运行速度特别慢，大约要14秒，使用MATLAB中的计时运行后发现，主要的时间集中在mean函数上，对于500×350的图像，mean函数共调用了350000次。为优化时间，将mean函数改成求和并除以9，运行速度提升明显，只需要2.3秒左右。