算法和数据结构
sailing0123
程序员-》软件设计师-》系统架构师
展开
-
几种压缩算法原理介绍
1. RLE 又叫Run Length Encoding,是一个针对无损压缩的非常简单的算法。它用重复字节和重复的次数来简单描述来代替重复的字节。尽管简单并且对于通常的压缩非常低效,但它有的时候却非常有用(例如,JPEG就使用它)。1.1.原理图2.1显示了一个如何使用RLE算法来对一个数据流编码的例子,其中出现六次的符号‘93’已经用3个字节来代替:一个标记字节(‘0’在本转载 2008-04-22 10:52:00 · 1284 阅读 · 0 评论 -
TEA加密算法的C/C++实现
TEA(Tiny Encryption Algorithm) 是一种简单高效的加密算法,以加密解密速度快,实现简单著称。算法真的很简单,TEA算法每一次可以操作64-bit(8-byte),采用128-bit(16-byte)作为key,算法采用迭代的形式,推荐的迭代轮数是64轮,最少32轮。目前我只知道QQ一直用的是16轮TEA。没什么好说的,先给出C语言的源代码(默认是32轮):微型转载 2008-04-28 15:33:00 · 5343 阅读 · 2 评论 -
加密算法入门介绍
前言 同RSA(Ron Rivest,Adi Shamir,Len Adleman三位天才的名字)一转载 2008-04-28 17:31:00 · 2104 阅读 · 1 评论 -
简单的文件匹配(查找文件时)
/******************************* 功能:在查找文件时调用匹配 输入参数: @cfilename: 需要匹配的文件名 @ckey: 匹配关键字(正则表达式) 1、 * 格式(字符串匹配) 2、 ?格式(单个字符匹配) (注意,此关键字中不含有连续的*) @bflag: 是否忽略大小写原创 2009-03-06 00:06:00 · 720 阅读 · 0 评论