操作系统中磁盘调度算法,基本有四种算法,用C++实现
上传时间: 2014-01-20
上传用户:shizhanincc
压缩解压算法LZ77算法有许多派生算法(这里面包括 LZSS算法)。它们的算法原理上基本都相同,无论是哪种派生算法,LZ77算法总会包含一个动态窗口(Sliding Window)和一个预读缓冲器(Read Ahead Buffer)。动态窗口是个历史缓冲器,它被用来存放输入流的前n个字节的有关信息。一个动态窗口的数据范围可以从 0K 到 64K,而LZSS算法使用了一个4K的动态窗口。预读缓冲器是与动态窗口相对应的,它被用来存放输入流的前n个字节,预读缓冲器的大小通常在0 – 258 之间。这个算法就是基于这些建立的。用下n个字节填充预读缓存器(这里的n是预读缓存器的大小)。在动态窗口中寻找与预读缓冲器中的最匹配的数据,如果匹配的数据长度大于最小匹配长度 (通常取决于编码器,以及动态窗口的大小,比如一个4K的动态窗口,它的最小匹配长度就是2),那么就输出一对〈长度(length),距离(distance)〉数组。长度(length)是匹配的数据长度,而距离(distance)说明了在输入流中向后多少字节这个匹配数据可以被找到。
上传时间: 2014-01-22
上传用户:tzl1975
DES是Data Encryption Standard(数据加密标准)的缩写。它是由IBM公司研制的一种加密算法,美国国家标准局于1977年公布把它作为非机要部门使用的数据加密标准;它是一个分组加密算法,他以64位为分组对数据加密。同时DES也是一个对称算法:加密和解密用的是同一个算法。它的密匙长度是56位(因为每个第8 位都用作奇偶校验),密匙可以是任意的56位的数,而且可以任意时候改变.
标签: Encryption Standard Data DES
上传时间: 2016-03-06
上传用户:VRMMO
数据结构最短路径算法实现,可实现有向图,无向图,有向网,无向网四种最短路径求解,最后打印路径,和路径长度
上传时间: 2013-12-30
上传用户:yuanyuan123
算法设计与分析实验,Strassen矩阵乘法,java实现,输入矩阵阶数后由系统自动生成两个矩阵,然后用Strassen方法,和普通方法分别计算乘法结果
上传时间: 2016-03-08
上传用户:hphh
本程序演示的是用遗传算法随机一个种群,然后根据所给的交叉率,变异率,世代数计算最大适应度所在的代数
上传时间: 2013-12-24
上传用户:zhangyigenius
删数问题,给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n为正整数a和正整数k,设计一个算法找出剩下的数字组成的新数最小的删数方案
标签:
上传时间: 2016-03-13
上传用户:zhangliming420
一、 实验目的 1、 掌握使用Turbo C或VC上机编写、调试数据结构程序的基本方法。 2、 掌握线性表的基本操作:插入、删除、查找等操作在顺序存储结构和链接存储结构上的算法及其实现方法。 二、 实验要求 1、 认真阅读和掌握本实验的程序。 2、 上机运行本程序,测试所有功能点。 3、 结合源程序分析运行结果。 4、 按照你对线性表的操作需要,加入新功能(例如合并表)并重新改写主程序。 三、 注意事项 在磁盘上创建一个目录,专门用于存储数据结构实验的程序。 四、 实验内容 以下为实现线性表基本操作的C源程序。
上传时间: 2013-12-23
上传用户:tianyi223
用动态规划算法实现的多段图程序,利用数组存储路径长度。
上传时间: 2016-03-18
上传用户:sammi
银行家算法的实现,可以输入进程数和资源数
上传时间: 2014-02-25
上传用户:410805624