LZW算法

LZW就是通过建立一个字符串表,用较短的代码来表示较长的字符串来实现压缩. LZW压缩算法是Unisys的专利,有效期到2003年,所以对它的使用是有限制的字符串和编码的对应关系是在压缩过程中动态生成的,并且隐含在压缩数据中,解压的时候根据表来进行恢复,算是一种无损压缩.根据Lempel-Ziv-Welch Encoding，简称LZW的压缩算法，用任何一中语言来实现它.
LZW压缩算法的基本概念：LZW压缩有三个重要的对象：数据流(CharStream)、编码流(CodeStream)和编译表(String Table)。在编码时，数据流是输入对象（文本文件的据序列），编码流就是输出对象（经过压缩运算的编码数据）；在解码时，编码流则是输入对象，数据流是输出对象；而编译表是在编码和解码时都须要用借助的对象。字符(Character)：最基础的数据元素，在文本文件中就是一个字节，在光栅数据中就是一个像素的颜色在指定的颜色列表中的索引值；字符串(String)：由几个连续的字符组成； 前缀(Prefix)：也是一个字符串，不过通常用在另一个字符的前面，而且它的长度可以为0；根(Root)：一个长度的字符串；编码(Code)：一个数字，按照固定长度（编码长度）从编码流中取出，编译表的映射值；图案：一个字符串，按不定长度从数据流中读出,映射到编译表条目.
LZW压缩算法的基本原理：提取原始文本文件数据中的不同字符，基于这些字符创建一个编译表，然后用编译表中的字符的索引来替代原始文本文件数据中的相应字符，减少原始数据大小。看起来和调色板图象的实现原理差不多，但是应该注意到的是，我们这里的编译表不是事先创建好的，而是根据原始文件数据动态创建的，解码时还要从已编码的数据中还原出原来的编译表.

当幸福来敲门

我是先看到这部电影的中文译名的，无论如何我也想不出它源自“the pursit of happiness”。我们可以幻想幸福来敲门的美妙，我们可以想象追求幸福的艰辛，在生活的绝境——付不起房租，卖不掉仪器，妻子不堪忍受这种拮据和窘迫远走，父子俩奔波于救济站为求一寝，依然保持着积极和执着。因为看到从证券公司走出的人们面露快乐，决定从推销员走向一个证券经纪人，申请了一个六个月都没有薪水并且之后1/20被录取的Intern Program，在穷山尽水之时，其实他并不以为然，他也决不会低头，执着的心也丝毫不为之动摇。
六个月后，幸福来敲门。我们可以感叹主人公拥有一颗坚毅的心，积极从容的精神灵魂，一个没有像样的教育背景的人，征服了自己需要的career。这个故事不仅告诉我们永远都保持一颗追求卓越和拒绝平庸的心，保持一颗爱心，积攒人品（主人公在最繁忙最贫困的时候几乎没有拒绝过任何一个人的要求），并且能为之勤奋努力。从另一个角度来看，幸福就是a better life，幸福就是你做得比以前更好，实现了你快乐的生活梦想。如果主人公在只是适应了推销员的生活，或者在濒临绝境时只是换一个可以保证温饱的职业然后再去适应这种生活，那么他的生活也就是为生活挣扎奔命的循环。一个没有像样的教育背景的人，成为一个恰恰对知识层次要求较高的证券经纪人不是一个奢望吗？但我看到的是主人公的爱心，因为爱心，他可以钻研魔方，他可以有尊严地和高层交往，并真诚执著地获取每一个被信任的机会，品格才是人生的最高学府，这一切才会如此完美。

我的2006－新年新愿【下篇】

祝福自己走好每一步，开开心心，取得不错的成绩，找到心仪的实习单位。

我的2006【中篇】

不论怎么评价自己，最重要的是总结过去。
读书：我自以为这学期最大的收获是读了几本书，但最大的缺点就是浅尝辄止，练习不足，还有就是课程没有好好学习。因为之前认识到作为计算机专业，修炼内功是最重要的，语言基础，数据结构和算法，英语也被我提高到了一个高度。对于项目相关的资料我是很粗略地对待的，语言基础首先把《java编程思想》大概看了一遍，后面的文件流开始没有仔细看了，同时把本科学习的《数据结构与算法分析》大致看了一遍。C语言和C++语言是是计划中要掌握的，于是我从那本经典的K&R开始，还看了《C陷阱和缺陷》，《C专家编程》与《C和指针》只看了前面几章，买了《C++ Primer Plus》(看了几章)，《Effective C++》(还没看)，之后开始学习算法，买了王晓东的《算法分析与设计》和中英文两本砖头－《算法导论》，当初被我戏称为“买本砖头防身用”，现在看来还没有达到效果，目前在结合看中……。Linux kernel学习还有很多困惑，买了《The Linux kernel development》没看，而自己打印《Understading the linux kernel》 也只看了几章就扔下了，同时借阅了《linux内核编程指南》。我觉得这是个很不好的习惯，自己看书往往看不完就束之高阁了，太多的经典和选择使我迷失了方向。非专业书籍主要是励志方面的，是gracepig推荐的，《高效能人士的七个习惯》《蓝海战略》《做最好的自己》，翻阅了《与未来同行》。
英语：

我的2006

还在寝室沉浸于岁末聚会的回味之间，外面的烟火，同学忘情而又孤单的的干吼新年快乐，告诉我们脚已经踏入2007。不论你想与不想，2006已经成为回忆，最后的精彩华章也大可以用文字倾泻出来，盘点这一年，不论得与失。
我不知道该从什么时候谈起，是来个像磁带式的放映，还是用倒叙来几个回放，我是有许些伤感的。从我可爱的同学们纷纷踏上列车南下北上，从我在炽热的阳光下独自往返于校园、公司之间，这个很清晰的界限无情地分割了我们的生活。如果说前一半我们处在大学尽头静静等待告别的躁动和忙碌中，而后一半则是各有天地，对于我来说就是研究生生活的开始，也是彷徨和平静的开始，也是在寻找一个balance的开始。
题记
民间瓦缸。教研室的三个老板元旦之前请他们的近60位弟子吃饭，所幸的是大部分研一同学和我相熟，但我是那种比较呆板和沉闷的人，不懂得去聊生活。学长们（有几个还在实习，未到）也很nice，我算是相对认识比较多的，我向zp学长询问了Intern相关的事，而且第三次聆听到“一定要重视成绩”。之后去K歌，突然发现自己是白痴，流行的元素脑袋中几乎是空白，其实自己也已被这种氛围感染，心也不禁和着旋律跳动起来，不论是想献唱还是宣泄感情，但怯于太难听。。。但还是有唱的冲动，毕竟这算是你的舞台，而且我发现这也是一个很好的短暂宣泄方式。生活需要放松和宣泄感情，音乐真的是心情最好的催化剂，一旦有了共鸣，不知不觉中情绪已经控制了全部。
其实这一年我们大概已经积累了太多的感情，从欣喜到极度失望，总是有起起伏伏。以一个理想的心态，期许美好的愿景，难免有颇多遗憾。从进入项目组，自己一直觉得一直为一些平庸的开发所困扰，在网络上迷茫无聊，而且这个又是极具功利性质的项目，不在乎你在黑暗中探索，不在乎你从中学到什么，结果和效果比什么都重要，wrap也比什么都重要。厌倦了这一切，我只想逃避，只想静静地去学习算法和英语，也许太孤独了，自己又承受不来这种寂寞的美丽，而且责任在身，也没有混过去的事情。幸福的是能常和首x男M一起去吃饭，能和小熊猫在一个教室上课，幸运的是能认识CSharp，leeight，phylips，xuyaming在专业上鼓励和帮助，能有zt，dxh给我精神和心理上的安慰和advice，在我失落的时候，总不会感觉到生活并不是那么单调和绝望，只是失败的暗示多了些，只是觉得距离理想很遥远。
未完待续
<关于前一半生活，下面摘录我6月28号写的一篇文章>
我会卷土重来
在行将结束本科学习的日子，带着复杂的心情浏览着SOA Contest小组的blog，心里已不是滋味，越发感觉自己的失望和抑郁，酸涩的记忆回到了开学伊始。。。
在研究生复试还未开始的时候，我已经有一个初始成绩不错的开局，为准备复试我也早早地回到学校。然而自己却在一个假期之后懈怠了下去，忘了去拼，忘了身后还有一堆人起适合自己的初试成绩很接近而他们在拚。。。就这样复试不理想，我惶惶地终日徘徊在西一楼等待着消息，但凭借初试的成绩我依然拿到了录取通知书，而所报的导师已经换成另一个人这有足够的理由告诉我，任何时候都不能懈怠，否则就是灾难性的。
3月份就这样惶惶地度过，什么都不想做。。。开始毕设，但给我的题目有一个有难度，自己不敢接，而另一个就比较垃圾了，没有多少兴趣，于是在《武林外传》的陪伴下虚度了一个月，自己也做了一些恢复性的工作，对基于web的struts技术开发恢复过来。5月份开始SOA之旅，我寻找了几个伙伴傻傻地开始，然而半个月过去了，毕社做了一点，soa的业务不了解，丝毫没有进展，自己也算不上什么好的leader,一块讨论的时间太少，投入的时间也太少，不投入怎么会有成果呢？
6月份的事情实在我意料之外的。老板突然来检查我的毕设的成果，他对我简陋的成果很不满意，让我重新设计。在面临重重压力之下，我每天工作很长时间，得到的结果还不满意。在这个过程中我已全无时间顾及SOA和公司了。最终做了一些工作，开始疯狂的写论文，细节决定成败，我对细节的追求很少，而且基本上忙于奔波。答辩的ppt甚至自己很快从论文里摘出来，在答辩的时候就没有条理性了，什么效果也没有~
本来我想评优，结果是一无所获，心情也很郁闷！自己最终没有做好一件事~，和同学聊过之后，我们一直觉得我应该从底层做起，在未来的研究生生活中多作底层的事，Linux，J2EE平台的技术都要从底层做起，自己从底层搭建好所有的，而非去用别人的东东，还有就是一个专字，需要我把一个方向搞透。。。
所有都决定了我这一个学期的败笔~，踌躇满志的我郁闷透顶。。。好好总结，我会卷土重来，要好好开始，~走上成功之路~~~~~~~