在LZ77出现之前,压缩模型都是以对单个字符的频率统计而设计的。Haffman编码就是其中的一种,相信很多学过数据结构这门课程的同学都学习过Haffman编码,Haffman编码是一种变长的编码。
-
Basketball Betting - Basketball Betting -
近期文章
博友博客
功能
在LZ77出现之前,压缩模型都是以对单个字符的频率统计而设计的。Haffman编码就是其中的一种,相信很多学过数据结构这门课程的同学都学习过Haffman编码,Haffman编码是一种变长的编码。
Zlib是提供压缩资料之用的函数库,gzip、libpng都是使用的zlib作为它内部的压缩库,更多关于Zlib的介绍可以去Zlib维基百科了解。当然zlib库本身也提供了对外的压缩解压接口,这篇文章主要是对zlib的内部实现原理进行分析,因此不涉及zlib的API,如果想了解zlib API的用法,可以去看看Zlib函数列表和使用手册,这里对于Zlib的API进行了分类列举以及部分函数说明。
他来了,这么的突兀,让我不知所措,正如两年前第一次听到他一样,他始终让我内心不安。过去的一年发生的事情让我们有沮丧,有开心,有愤怒,但是却没有了恐惧,难道这些发生的事情都是让我们迎接这即将到来的他吗?
去年的关键字“奶牛”“雷公”“…”依旧还在我们的耳中徘徊,也希望去年那些残余的关键字能够在今年好好解决掉,也希望今年能够不再出现类似的关键字了。
短短的几句话,只是希望自己能够在这个年度好好过活,不要在沉浸在过去的种种。
最后再弱弱的问一句:你的船票准备好了吗?
一年的时间不长不短,不管你生活在墙内还是在墙外,不管你是文艺还是2B,这一年都过去了,我只想对过去的一年大叫一声“滚吧,2011”。
过去的一年自己究竟做了些什么,能够在自己心中真正留下的已经不多了。回想一下自己究竟过去的一年做了些什么呢?写了几行代码,这是工作;看了几本书,这是生活;骑行了几公里,这是运动。
最近由于工作的原因,需要一个Windows下的OpenGL ES的模拟器,进行了大量的网络搜索,虽然找到了几款模拟器,不过很遗憾都没有支持Intel 945 chipset的,所以决定用Mesa的软模拟。说编译之前先吐槽一下:google和百度的区别相信很多人都清楚,特别是搜索国外技术方面的东西,百度搜索里面列出来的大多数是垃圾东西,而google搜索出来的还是比较有用的,但是在墙内用google真的是悲剧一个,大量的重置链接,各种抽风,崩溃,呼,吐槽完毕,进入正题。
使用boblog有将近4年的时间了,通过boblog认识了很多朋友,不过由于自己开始工作,对博客也开始懒惰管理起来,很多的朋友现在几乎没有什么联系了。
WP的第一篇,boblog的结束篇,wp的开始篇。
最近和嵌入式启动相关部分接触得比较多,自己也想好好的写个总结出来,记录一下自己的学习过程。
嵌入式系统启动流程:
ROM+RAM
a.CPU到特定的位置抓取第一行指令来执行,实际的细节包括两种:
1.CPU重新启动后,将其PC寄存器设为特定位置,只要用户的程序是储存在这个位置就可以正确的执行;
2.CPU重新启动后,会将CPU中存储中断向量表位置的寄存器设为特定地址,接着引发“reset中断”;所以程序员只要将中断向量表储存在这个位置,并指定“reset中断的处理程序”为自己编写的某个函数,则该函数就可以在开机后被CPU执行。
(中断向量表:计算机系统通过中断来处理突发事件,通常CPU或CPU+中端处理器可以处理很多中断来源,所以程序员必须指定:当某个中断发生时让CPU去执行哪一个函数,而记录这些设置的表格就叫中断向量表。)
b.用户程序开始运行后,会先对CPU做初始化的工作。 Continue reading
说明:这里的Linux代表了Linux/Unix
在Linux系统中,内核为每一个新创建的文件分配一个Inode(索引结点),每个文件都有一个惟一的inode号。文件属性保存在索引结点里,在访问文件时,索引结点被复制到内存在,从而实现文件的快速访问。
链接是一种在共享文件和访问它的用户的若干目录项之间建立联系的一种方法。Linux中包括两种链接:硬链接(Hard Link)和软链接(Soft Link),软链接又称为符号链接(Symbolic link)。
Continue reading
开发的过程我被IDE惯坏了,我以为程序的开发只要不断的码字,码好字之后点击运行就可以了。
我知道全局变量要少用,但是却不知道为什么要少用全局变量。
我以为我编写的程序总是从main开始运行,却不知道main之前和之后还需要做那么多的操作,我总以为任何程序都需要从main进入,却不知道原来程序的入口也可以是nomain。
运行的过程被操作系统惯坏了,我不管我开发的程序是怎么运行的,只要能够运行就可以了,学习的操作系统知识发现完全用不上,实际上却是因为自己没有好好将学习过程遇到的问题解惑。
其实我和刚刚开始接触网络的时候,以为QQ就是网络的全部有什么区别。归根到底还是因为自己的知识太有限了,学习这条道路我还需要一直走下去,直到我无法再翻开下一页。
—读《程序员的自我修养—链接装载与库》有感