- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 数据压缩算法:LZ77算法的分析与实现
Ziv和Lempel于1977年发表题为“顺序数据压缩的一个通用算法(A Universal Algorithm for Sequential Data Compression )”的论文,论文中描述的算法被后人称为LZ77算法。值得说的是,LZ77严格意义上来说不是一种算法,而是一种编码理论。同Huffman编码一样,只定义了原理,并没有定义如何实现。基于这种理论来实现的算法才称为LZ77算法,或者人们更愿意称为LZ77变种。实际上这类算法已经有很多了,比如LZSS、LZB、LZH等。
2024-10-21 13:48:17
3351
原创 LZ77压缩/解压算法原理
比如所有的数据都会有一定的冗余性,我们可以把冗余的数据采用更少的位对频繁出现的字符进行标记,也可以基于数据的一些特性基于字典编码,代替重复多余的短语。比如字符(A,B,D) ,可以组合的短语为{(A),(A,B),(A,B,D),(B),(B,D),(D)},如果这些字符在滑动窗口里面,就可以记为当前的短语字典,因为滑动窗口不断的向前滑动,所以短语字典也是不断的变化。目前从前向缓冲区中可以和滑动窗口中可以匹配的最长短语就是(A,B),然后向前移动的时候再次遇到(A,B)的时候采用标记符代替。
2024-10-21 13:45:55
2031
原创 Docker 的基本概念和优势,以及在应用程序开发中的实际应用。
同时,Docker也可以用于将应用程序打包成一个独立的容器,方便在不同的环境中部署和运行。总之,Docker在应用程序开发中的实际应用是非常广泛和重要的。1. 镜像(Image):Docker镜像是一个只读的模板,包含了运行一个应用程序所需要的一切,包括代码、运行时环境、库、系统工具等。Docker是一种容器化技术,它可以将应用程序及其依赖项打包在一个可移植的容器中,使应用程序能够在不同的环境中运行。3. 环境一致性:Docker容器包含了应用程序及其依赖项,可以确保在不同的环境中应用程序的运行结果一致。
2024-10-20 21:22:53
548
1
网络连接监控-BWMeter-汉化版
2024-10-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅