LZW算法压缩c语言实现

最近研究了下LZW算法,也看了很多这个方面的资料。LZW适合于文本文件,对于稍稍大点的流文件则出现压缩出来的文件大于源文件的情况。LZW有 很多著名的实现程序,下面的程序以动态增加位数为出发点,利用哈希表来实现LZW的压缩。 哈希算法有二个,一个被我注释掉,二个都可以用。具体哪个好, 我自己也没有...

2008-04-11 11:28:00

阅读数:2101

评论数:3

有关统计单词频率的算法c语言实现

从一文本中读取单词,统计其出现的频率,并按频率大小输出到另一文本中。这里的单词是分二种,一种是ASCII码大于0x20小于0X80字符,第 二种是小于0x20以及大于0x80的字符。这里我用的是哈希表,这样能很快查找读取的单词是否已经存在。排序我用的是二个循环,按理来说可以改进。下面是我的算法。有...

2008-04-11 11:27:00

阅读数:4171

评论数:1

内存调试技巧

本文将带您了解一些良好的和内存相关的编码实践,以将内存错误保持在控制范围内。内存错误是 C 和 C++ 编程的祸根:它们很普遍,认识其严重性已有二十多年,但始终没有彻底解决,它们可能严重影响应用程序,并且很少有开发团队对其制定明确的管理计划。但好消 息是,它们并不怎么神秘。 引言C 和 C++ ...

2007-09-21 08:48:00

阅读数:428

评论数:0

二叉树的深度优先和广度优先遍历

图的深度优先搜索法是树的先根遍历的推广,它的基本思想是:从图G的某个顶点v0出发,访问v0,然后选择一个与v0相邻且没被访问过的顶点vi访问,再从vi出发选择一个与vi相邻且未被访问的顶点vj进行访问,依次继续。如果当前被访问过的顶点的所有邻接顶点都已被访问,则退回到已被访问的顶点序列中最后一个拥...

2007-09-14 23:04:00

阅读数:9124

评论数:5

Linux下C语言编程--进程通信、消息管理

前言:Linux下的进程通信(IPC) Linux下的进程通信(IPC) 1.POSIX无名信号量 2.System V信号量 3.System V消息队列 4.System V共享内存 -----------------------------------...

2007-09-13 16:36:00

阅读数:533

评论数:0

Linux下C语言编程--线程操作

前言:Linux下线程的创建 介绍在Linux下线程的创建和基本的使用. Linux下的线程是一个非常复杂的问题,由于我对线程的学习不时很好,我在这里只是简单的介绍线程的创建和基本的使用,关于线程的高级使用(如线程的属 性,线程的互斥,线程的同步等等问题)可以参考我后面给出的资料. 现在关于线...

2007-09-13 16:36:00

阅读数:371

评论数:0

Linux下C语言编程--信号处理函数

前言:这一章我们讨论一下Linux下的信号处理函数. Linux下的信号处理函数: 1.信号的产生 2.信号的处理 3.其它信号函数 -------------------------------------------------------------------...

2007-09-13 16:35:00

阅读数:625

评论数:0

Linux下C语言编程--文件的操作

前言: 我们在这一节将要讨论linux下文件操作的各个函数. 1.文件的创建和读写 2.文件的各个属性 3.目录文件的操作 4.管道文件 --------------------------------------------------------------...

2007-09-13 16:34:00

阅读数:457

评论数:0

Linux下C语言编程--时间概念

这一章我们学习Linux的时间表示和计算函数 1.时间的表示 2.时间的测量 3.计时器的使用 -------------------------------------------------------------------------------- 1。时间表示 ...

2007-09-13 16:34:00

阅读数:393

评论数:0

Linux下C语言编程--进程的创建

前言: 这篇文章是用来介绍在Linux下和进程相关的各个概念.我们将会学到: 1.进程的概念 2.进程的身份 3.进程的创建 4.守护进程的创建 ----------------------------------------------------------...

2007-09-13 16:33:00

阅读数:466

评论数:0

Linux下C语言编程--基础知识

前言: 这篇文章介绍在LINUX下进行C语言编程所需要的基础知识.在这篇文章当中,我们将会学到以下内容: 源程序编译 Makefile的编写 程序库的链接 程序的调试 头文件和系统求助 --------------------------------------...

2007-09-13 16:32:00

阅读数:451

评论数:0

malloc和new区别

1,malloc与free是C++/C语言的标准库函数,new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。 2,对于非内部数据类型的对象而言,光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数,对象在消亡之前要自动执行析构函数。由于mallo...

2007-09-05 15:56:00

阅读数:754

评论数:0

使用Eclipse+CDT+MinGW32进行C++开发

使用Eclipse+CDT+MinGW32进行C++开发 一.前提    今天尝试了使用著名的开源IDE平台Eclipse来写C++程序。网上找到相关资料看了一下,就开工了。    先下载了Eclipse3.1.1,这并不是最新版本,只是因为这个版本提供了中文语言包。(^=^),写这文章的时候,E...

2007-09-05 11:56:00

阅读数:2483

评论数:1

C和C++编程和学习文档

1  :指针变量名称以p为首字符,这是程序员通常在定义指针时的一个习惯2  :har * p;    (int *)p 把p强制转换为int型                          3.1 :指针的问题:指针应用时最好给予定义(初始化)这样可以保证指针的指向是程序员自己能够把握的。3....

2007-09-04 14:52:00

阅读数:1920

评论数:1

C语言中用结构实现位段

C语言中用结构实现位段--个人心血!值得一看哦!C语言中的结构是有实现位段的能力的,噢!你问它到底是什么形式是吧?这个问题呆会给你答案。让我们先看看位段的作用:位段是在字段的声明后面加一个冒号以及一个表示字段位长的整数来实现的。这种用法又被就叫作“深入逻辑元件的编程”,如果你对系统编程感兴趣,那么...

2007-09-02 18:43:00

阅读数:2604

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭