2007-08-23
全文显示

RLE压缩

行程长度编码Run Length Encoding ,对连续重复的数据进行处理,如字符串:A A A A A B C D E F F F。编码后得到：85 A 4 B C D E 83 F（85H= 10000101B、4H= 00000100B、83H= 10000011B）对于大数据量,和连续重复多的数据能得到很高的压缩率.一般8bits,16 ...
2007-08-23
全文显示

LZ77压缩

我们知道RLE是对连续重复的数据进行压缩处理的,但LZ77是对不连续重复的数据进行压缩处理的.所以他的压缩率比RLE要高,一般用于ZIP压缩.LZ77算法包括一个（sliding window滑动窗口，大概是一个容量可变的存储器）和一个预读缓存器（read ahead buffer）。sliding window是由0-64K的input stream,LZSS是用4K的sliding window.sliding window后面的字节填充预读缓存器,预读缓存器的大小通常在0-258K,与sliding wind ...
2007-04-27
全文显示

判断点是否在矩形的里面

要判断点Ｐ是否在矩形ABCD的里面，有：    如果Ｐ在AB的左边，也在BC左边，也在CD左边，也在DA左边，则P在ABCD的里面；     如果Ｐ在AB的右边，也在BC右边，也在CD右边，也在DA右边，则P也在ABCD的里面；     否则P不在ABCD的里面．         简单说，Ｐ在矩形ABCD四个边的同一侧，Ｐ在矩形ABCD的里面,否则不在里面．Ｐ在AB的 ...
2007-04-27
全文显示

面试题上的算法

早上看《程序员》2007.3月刊的面试题大解析，感觉到算法在面试中的重要地位。1.用JAVA或C写一个程序，从N个整数中找出最大的一个。int Findmax(int arr[],int N){    for(int max=arr[0],i=0;i<N;i++)         if(arr[i]>max)  max=arr[i];    return& ...
lisanping
搜索本博客
存档
最新评论