信息安全算法设实验报告.doc

信息安全算法设计实验报告 专业班级： 学生姓名： 学号(班内序号): 年 月 日 【实验内容】 根据题目的要求，编程实现相关信息安全的基本算法，编程语言不限。 【实验时间和地点安排】 时间：课内上机时间 地点：信息安全实验室 指导老师： XX 【实验题目及要求】 （一）DNA序列 1.输出附件DNA.txt文件中每种DNA碱基三联体的个数。 从AAA到TTT, 一共64种三联体。#include stdio.h #include stdlib.h #include time.h int main() { int A[4][4][4] = {0}; int d[3]; char r[4] = {A, C, G, T}; int index; int i, j, k, m; FILE *fp; double start, finish; char ch; int isLEGAL[256];// 对可能出现的ASCII符号判断并求值, 一身二任 start = clock(); for (i = 0; i 256; i++) isLEGAL[i] = -1; // 以下是合法值映射, 非法值映射到-1上 isLEGAL[A] = 0; isLEGAL[C] = 1; isLEGAL[G] = 2; isLEGAL[T] = 3; fp = fopen(DNA.txt, r); m = 0; ch = fgetc(fp); while( ch != EOF ) { index = isLEGAL[ ch ]; if (index -1) { d[m] = index; ++m; } if (m == 3) { ++A[d[0]][d[1]][d[2]]; m = 0; } ch = fgetc(fp); } for(i = 0; i 4; ++i) for(j = 0; j 4; ++j) for(k = 0; k 4; ++k) printf(%c%c%c: %d\t, r[i], r[j], r[k], A[i][j][k]); fclose(fp); printf(\n); finish = clock(); printf(时间: %.3fms, finish - start); return 0; } 3.实验结果： 4．实验心得： 通过这次实验，我体会到做完测试实验并非不容易成功，遍历算法对实验的影响，处理文件的速度不一样。我曾经用if else if和switch来用来判断，发现if else竟然比switch运行的时间快。所以在判断if else-if和switch的运行速度的时候不能单纯说谁快谁慢。随后听老师用以上的的映射后，其中判断的跳转很简单。这种映射的方法能很快速的解决多路分支的问题。 （二）二维求和问题1.设已定义某int型二维向量a，且对其任意元素a[i][j]赋值为i*j+j+1，则求部分和s[i][j]= 。 2.实验代码 #includeiostream #includevector #includeiomanip using namespace std; using std::vector; void perfixsum(const vector vectorint A, vector vectorint S,const int u,const int v) { int i; S = A; for(i=0;iu;i++) for(int j=1;jv;j++) S[i][j] += S[i][j-1]; for(i=1;iu;i++) for(int j=0;jv;j++) S[i][j] += S[i-1][j]; } void main() { int u,v,sum=1; cout请输入矩阵的行列endl; cinuv; vector vectorint a(u); vector vectorint s(u); for(size_t i=0;iu;i++) { a[i].resize(v); for(size_t j=0;jv;j++) a[i][j] = sum++; } perfixsum(a,s,u,v); for( i=0;iu;