本文我在北航读研时主修《现代偏微分方程》时花费一个多月时间写的期末报告，里面系统阐述了快速傅里叶变换的算法原理及其在数字信号处理等工程技术中的应用。介绍了一维DFT的基2 FFT 算法频域抽取和时域抽取FFT的短发原理和编程步骤。最后在附录中给出了一维DFT的基2 FFT 算法（包括频域抽取的FFT和IFFT算法、时域抽取的FFT和IFFT算法），一维任意非基2 FFT算法，二维DFT的基2 FFT 算法以及二维DFT的任意非基2 FFT 算法的详细的Visual C++程序。-The pape

分形算法及其应用，包括源代码和运行结果，了解基本的分形算法-Fractal algorithm and its application, including source code and run results

视频水印技术是利用某些特定的算法把一些标志性的水印信息嵌入到视频当中，它用于视频的版权保护，是信息隐藏技术领域研究的一个重要方向。本课题通过分析视频水印技术的发展背景、应用领域、发展现状及其相关理论知识，提出了一种在视频关键帧中嵌入水印的算法。该算法首先利用Arnold置乱技术对水印图像进行加密预处理，然后根据欧式距离法提取出视频关键帧，最后通过LSB算法在关键帧中实现水印的嵌入和提取。处理过的关键帧合成视频中后仍然可以正常播放，且不会被人的感知系统察觉或注意到。实验表明该算法合理易实现。-Vi