10 2013 档案

摘要:注册表是window系统中非常重要的一部分,今天在网上查了一些文章学习了下,觉得其中有一句话总结的很经典:注册表是用来存储信息的。这句话虽然有点废,但是说的没错。当然,注册表中包含的内容非常多,远没有单纯存储信息那么简单。注册表的基础信息:数据存储结构为树。树的每一个节点就是一个键值。每个节点都能包含N多子键。一个键可以有很多键值。每个键值都有一个名字,以及一种指定类型的数据。我今天也是刚开始看注册表,知道的也很有限,就不接着献丑了,直接跳到注册表API。常用的注册表函数:RegOpenKeyEX函数原型为:LONG RegOpenKeyEx( HKEY hKey, LPCTSTR lpSub 阅读全文
posted @ 2013-10-07 19:10 Matrix_R 阅读(1481) 评论(3) 推荐(0) 编辑
摘要:这个是代码是昨天写完的,一开始的时候还出了点小bug,这个bug在晚上去吃饭的路上想明白的,回来更改之后运行立刻完成最后一步,大获成功。简单说下huffman编码和文件压缩主要的技术。Huffman编码,解码:I 创建Huffman树II 根据Huffman树实现编码,并将编码结果和要编码的数据建立映射关系。III Huffman解码,也就是根据获取的Huffman码来逆向获取解码信息,而且你从解压文件中一次性获取的数据是一个很长的字符串,没有预处理好的成段字符串式Huffman码。1I 首先,如何创建Huffman树?在这个我在前天的那篇文章中简单的提了一下,现在好好说一下。如果你不知道什么 阅读全文
posted @ 2013-10-07 00:57 Matrix_R 阅读(12343) 评论(4) 推荐(1) 编辑
摘要:今天主要做的就是,将完成huffman编码的数据以二进制的形式写入文件中。这是个挺苦逼的活。不过好在我以前玩过一段时间的单片机,所有能够较好的实现位运算,一位一位的将数据存放到缓冲区中,然后统一写入内存。今天这个代码,怎么说呢,应该算是比较细致的活吧,毕竟这已经是接触到了计算机存储中存储单位最小的位了,在代码的控制上要比较小心,写代码前必须把问题想清楚,想不清楚,就很容易悲剧。代码实现出来之后,原本大小为7.09kb的文件压缩后大小变成了4.86kb,这还是其中的信息头占了不少的内容,不然效率能更高一些。当然了,我现在还不清楚我写进去的文件是否是正确的,毕竟现在还没解压出来,不过头部数据是没问 阅读全文
posted @ 2013-10-04 22:19 Matrix_R 阅读(3239) 评论(0) 推荐(0) 编辑
摘要:今天下午想把文件压缩写一下,因为我觉得这个还是比较锻炼技术的,对数据结构的要求应该比较高,权当练习了吧。我采用的压缩方式是Huffman编码,不过比较囧的是,我拼写拼错了,我拼的是haffman,在后面的代码也是出尽洋相。huffman是非常经典的一种编码形式,不过现在好像用的不多了,但是这种压缩编码的好处在于数据是无损压缩的,而且非常经典。在构造huffman树,要做的步骤如下:1 对文件的元素进行统计,其实就是个计数,我这里的元素是以字节为单位的,毕竟任何文件都可以转化为字节流的形式,处理起来方便的很。2 然后对统计结果进行一次由小到大的排序,排序的key值就是元素出现的次数。3接着取出来 阅读全文
posted @ 2013-10-03 21:59 Matrix_R 阅读(7792) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示