
软件工程
文章平均质量分 80
peanut_pro
这个作者很懒,什么都没留下…
展开
-
KMP算法
下面的程序对next生成算法进行了优化,比前面的方法快。#include #include #include int index_kmp(char S[ ], char T[ ], int next[]){ int i, j, S_len = strlen(S), T_len = strlen(T); i = j = 0; while (i if (j原创 2005-10-25 08:18:00 · 633 阅读 · 0 评论 -
循环冗余校验 CRC 的算法分析和程序实现
循环冗余校验 CRC 的算法分析和程序实现摘要 通信的目的是要把信息及时可靠地传送给对方,因此要求一个通信系统传输消息必须可靠与快速,在数字通信系统中可靠与快速往往是一对矛盾。为了解决可靠性,通信系统都采用了差错控制。本文详细介绍了循环冗余校验CRC(Cyclic Redundancy Check)的差错控制原理及其算法实现。关键字 通信 循环冗余校验 CRC-32 CRC-16 CRC-4概述在原创 2005-12-28 09:38:00 · 5977 阅读 · 0 评论 -
UML模型的基本概念
第一章 UML模型的基本概念1 UML的建筑块 组成UML有三种基本的建筑块:1、事物(Things)2、关系(Relationships)3、图(Diagrams)事物是UML中重要的组成部分。关系把事物紧密联系在一起。图是很多有相互相关的事物的组。1.1 UML的事物UML中有始终类型的事物:1、结构事物(Structural things)2、动作事物(Be转载 2006-10-23 17:52:00 · 3663 阅读 · 0 评论