摘要：
密码学课上老师介绍了这样一个问题，囚徒问题(100 prisoners problem)：一百个囚徒被关在牢房里，典狱长给他们最后一次机会，100人依次进入一个有100个抽屉的牢房，每个抽屉置乱放入1~100的号码，每个人依次打开50个抽屉，如果每个人都能找到自己的号码(0~100)，则所有人被释放 阅读全文
摘要：
dB即分贝(decibel)，经常用来表示信号的大小。然而，今天在学习计算机网络的时候发现分贝的公式有两种：10lg(X) 或者 20lg(X) 很迷惑所以查找资料。得到的结果是dB在表示功率的时候用10lg(X)，在表示电压或者电流的时候用20lg(X)。dB本身是一个比值，是一个数值，是一个纯计 阅读全文
摘要：
FFT是DFT的高效算法，能够将时域信号转化到频域上，下面记录下一段用python实现的FFT代码。 代码进行了详细标注。有一个小细节是FFT对于取样时间有要求。N点FFT进行精确频谱分析的要求是N个取样点包含整数个取样对象的波形。因此N点FFT能够完美计算频谱，对取样对象的要求是n*Fs/N（n* 阅读全文
摘要：
计算机网络课程讲到物理层，布置作业的第一题是求f(t)=t (0≤t≤1)的傅里叶系数。 我们知道任何一个周期函数都可以被傅里叶级数逼近。如果是实值函数，则可以用正弦分量，余弦分量，直流分量来近似。公式如下：$$f(x)=\frac{a_0}{2}+\sum_{n=1}^{\infty}(a_n c 阅读全文