数据结构 算法 实现
文章平均质量分 81
abc19842008
没什么好介绍的
展开
-
LZW算法压缩c语言实现
最近研究了下LZW算法,也看了很多这个方面的资料。LZW适合于文本文件,对于稍稍大点的流文件则出现压缩出来的文件大于源文件的情况。LZW有很多著名的实现程序,下面的程序以动态增加位数为出发点,利用哈希表来实现LZW的压缩。 哈希算法有二个,一个被我注释掉,二个都可以用。具体哪个好,我自己也没有测试。/***********************************************原创 2007-04-26 15:09:00 · 8054 阅读 · 2 评论 -
有关统计单词频率的算法c语言实现
从一文本中读取单词,统计其出现的频率,并按频率大小输出到另一文本中。这里的单词是分二种,一种是ASCII码大于0x20小于0X80字符,第二种是小于0x20以及大于0x80的字符。这里我用的是哈希表,这样能很快查找读取的单词是否已经存在。排序我用的是二个循环,按理来说可以改进。下面是我的算法。有些地方还需要改进。#include #include #include #define F原创 2007-04-26 11:39:00 · 4665 阅读 · 3 评论