Aprial 11th Wednesday (四月 十一日 水曜日)
来源:互联网 发布:家用音响推荐 知乎 编辑:程序博客网 时间:2024/04/30 08:30
Today I finished reading the source of LZ77 algorithm. The most of the source was understood by me. I took
about 4 days to studying. Although the main frame of lz77 algorithm is not hard to understand from the related
to articles. However, no sooner had I seen that source files than I began to forget what I did. There are little
comment in this source. Many time I have to detect what those codes want to do.
The principle of lz77 is similar to the the principle of K&M string match algorithm. It is the main task to
compare those encoded phrases with those waiting encoding phrases. The whole compressing procedure is a dynamic.
Those encoded phrase set is called a dictionary. At the beginning of compression, this dictionary is empty.
With the process of compression, more and more phrase is added into.
The function output a gamma code also puzzled me once. Some codes is used to work out exponent for 2. The
author, obviously, seems to be a hack. The semantic of some codes is not trenchant.
So, I have to add comments many where. Finally, I adjusted the source as my wish, and build it. The binary
program can run correctly. I tested it by a big file about 4.8mb. The speed of compression is not quick, but
decompress its compressed file so quickly.
- Aprial 11th Wednesday (四月 十一日 水曜日)
- Aprial 18th Wednesday (四月 十八日 水曜日)
- Aprial 25th Wednesday (四月 二十五日 水曜日)
- July 11th Wednesday (七月 十一日 水曜日)
- February 11th Wednesday 2009 (二月 十一日 水曜日)
- 2009 March 11th Wednesday (三月 十一日 水曜日)
- April 4th Wednesday (四月 四日 水曜日)
- 2008 April 30th Wednesday (四月 三十日 水曜日)
- April 15th Wednesday (四月 十五日 水曜日)
- Aprial 10th Tuesday (四月 十日 火曜日)
- Aprial 24th Tuesday (四月 二十四日 火曜日)
- Aprial 28th Statusday (四月 二十八日 土曜日)
- Aprial 30th Monday (四月 三十日 月曜日)
- March 21th Wednesday (三月 二十一日 水曜日)
- January 21th Wednesday 2009 (一月 二十一日 水曜日)
- April 8th Wednesday (四月 八日 水曜日)
- 2008 April 11th Friday (四月 十一日 金曜日)
- Aprial 9th Monday (四月 九日 月曜日)
- Aprial 10th Tuesday (四月 十日 火曜日)
- 闲着没事从别的服务器上备份过的数据库文件出现的问题
- 庆祝一下!老婆多了一个小妹妹 :)
- flash video测试
- Log4J 基本使用方法
- Aprial 11th Wednesday (四月 十一日 水曜日)
- 感受Tuscany发展脉搏,洞察Tuscany的最新变化,与Tuscany亲密接触,本地构建Tuscany步骤
- Aprial 12th Thursday (四月 十二日 木曜日)
- Aprial 13th Friday (四月 十三日 金曜日)
- ORA-01591 锁定已被有问题的分配事务处理--解决方法
- Aprial 16th Monday (四月 十六日 月曜日)
- 杨2车娜母猪的真实身世(有图为证)
- Aprial 17th Tuesday (四月 十七日 火曜日)
- Aprial 18th Wednesday (四月 十八日 水曜日)