5种压缩算法的JAVA源码：字典算法、串表压缩算法、霍夫曼压缩算法、滑动窗口算法、数据压缩算法

最新推荐文章于 2024-07-09 02:36:09 发布
最新推荐文章于 2024-07-09 02:36:09 发布
阅读量172 收藏
点赞数
分类专栏： java源码 文章标签： intellij-idea java 算法 霍夫曼树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/caiws0603/article/details/135020091
版权

    参加了编程大赛，实现对文件的压缩，本人选择了java实现。 通过大量的知识资源搜索，总结自己了解的五种压缩算法：LZSS（字典算法）、LZW（串表压缩算法）、Hfm（霍夫曼压算法）、LZ77（滑动窗口算法）、LZAM（数据压缩算法）。 有兴趣的同学自己百度一下各种算法实现原理。

     自己本地项目把5种算法都跑了起来（idea工具，jkd1.8，解压直接可用），对.png图片文件和2个txt大文件进行压缩和解压，得到的压缩率如下（LZAM压缩算法最优，是7Z压缩使用的算法）：

算法压缩率png图片txt文件1txt文件2
LZSS（字典算法）0.88030.50460.5468
LZW（串表压缩算法）0.86770.480.653
Hfm（霍夫曼压算法）0.73090.56720.7233
LZ77（滑动窗口算法）4.0912.54762.9278
LZAM（数据压缩算法）0.5730450.2851890.319269

5种算法java源码，解压直接可以在main方法里调试 五种压缩算法JAVA源码

caiws0603
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
java算法，实现压缩及解压缩
04-18
Java实现压缩与解压缩ZIP 　　import java.io.BufferedInputStream; 　　import java.io.BufferedOutputStream; 　　import java.io.File; 　　import java.io.FileInputStream; 　　import java.io.FileOutputStream; 　　import java.util.zip.ZipEntry; 　　import java.util.zip.ZipOutputStream; 　　public class Zip { 　　static final int BUFFER = 2048; 　　public static void main(String argv[]) { 　　try { 　　BufferedInputStream origin = null; 　　FileOutputStream dest = new FileOutputStream("E:\\test\\myfiles.zip"); 　　ZipOutputStream out = new ZipOutputStream(new BufferedOutputStream( 　　dest)); 　　byte data[] = new byte[BUFFER]; 　　File f = new File("e:\\test\\a\\"); 　　File files[] = f.listFiles(); 　　for (int i = 0; i < files.length; i++) { 　　FileInputStream fi = new FileInputStream(files[i]); 　　origin = new BufferedInputStream(fi, BUFFER); 　　ZipEntry entry = new ZipEntry(files[i].getName()); 　　out.putNextEntry(entry); 　　int count; 　　while ((count = origin.read(data, 0, BUFFER)) != -1) { 　　out.write(data, 0, count); 　　} 　　origin.close(); 　　} 　　out.close(); 　　} catch (Exception e) { 　　e.printStackTrace(); 　　} 　　} 　　} 　　解压缩的 　　import java.io.BufferedInputStream; 　　import java.io.BufferedOutputStream; 　　import java.io.File; 　　import java.io.FileOutputStream; 　　import java.util.Enumeration; 　　import java.util.zip.ZipEntry; 　　import java.util.zip.ZipFile; 　　public class UnZip { 　　static final int BUFFER = 2048; 　　public static void main(String argv[]) { 　　try { 　　String fileName = "E:\\test\\myfiles.zip"; 　　String filePath = "E:\\test\\"; 　　ZipFile zipFile = new ZipFile(fileName); 　　Enumeration emu = zipFile.entries(); 　　int i=0; 　　while(emu.hasMoreElements()){ 　　ZipEntry entry = (ZipEntry)emu.nextElement(); 　　//会把目录作为一个file读出一次，所以只建立目录就可以，之下的文件还会被迭代到。 　　if (entry.isDirectory()) 　　{ 　　new File(filePath + entry.getName()).mkdirs(); 　　continue; 　　} 　　BufferedInputStream bis = new BufferedInputStream(zipFile.getInputStream(entry)); 　　
java简单压缩算法
05-24
java简单压缩算法，将文件夹压缩成zip文档
如何在Java中实现高效的数据压缩？
最新发布
weixin_36088159的博客
07-09 61
如何在Java中实现高效的数据压缩？ 大家好，我是微赚淘客系统3.0的小编，也是冬天不穿秋裤，天冷也要风度的程序猿！ 1. 压缩算法概述 数据压缩是计算机领域中常见的技术，通过压缩可以减少数据存储空间和传输带宽的消耗，提高系统性能和效率。Java中提供了多种压缩算法和库，本文将重点介绍如何在Java中实现高效的数据压缩。 ...
java 压缩算法
m0_54845475的博客
08-05 1789
JDK GZIP —— 这是一个压缩比高的慢速算法，压缩后的数据适合长期使用。JDK 中的 java.util.zip.GZIPInputStream/ GZIPOutputStream 便是这个算法的实现。 JDK deflate —— 这是 JDK 中的又一个算法（zip 文件用的就是这一算法）。它与 gzip 的不同之处在于，你可以指定算法的压缩级别，这样你可以在压缩时间和输出文件大小上进行平衡。可选的级别有 0（不压缩），以及 1 (快速压缩) 到 9（慢速压缩）。它的实现是 java.util.z
java压缩算法
weixin_34236869的博客
06-24 199
为什么80%的码农都做不了架构师？>>> ...
Java压缩算法
iflink
01-10 1987
因为从理论上来讲，所有的信息如果想要表达一个特定地，不会有歧义的含义，在数学上都会有一个最小的「信息熵」（信息量）才可以。
java压缩版_java中使用压缩算法
weixin_35779093的博客
02-12 258
通过对数据压缩算法的简要介绍，利用java.util.zip包实现数据的压缩与解压，并扩展到在网络传输方面如何应用java.util.zip包现数据压缩与解压。供广大java爱好者以及开发者学习使用，节约了开发者时间，是当前比较流行的压缩代码。部分代码介绍：/*** 功能：把 sourceDir 目录下的所有文件进行 zip 格式的压缩，保存为指定 zip 文件* @param sourceDir...
ZLIB数据压缩算法源码
04-21
ZLIB算法基于DEFLATE压缩方法，DEFLATE结合了LZ77（一种滑动窗口的字典压缩）和霍夫曼编码（一种熵编码）。以下是对ZLIB数据压缩算法源码的详细解析： 1. **LZ77字典压缩**：在压缩过程中，ZLIB通过查找输入数据中...
各种压缩算法源码
11-25
DEFLATE是ZIP和GZIP等格式中使用的核心压缩算法，它结合了LZ77滑动窗口匹配和霍夫曼编码。LZ77寻找数据流中的最长匹配字符串，而霍夫曼编码则根据字符串的出现频率分配不同的位长度，实现高效压缩。 5. **其他可能...
一些常用的Delphi数据压缩算法示例源码..rar
05-05
本资源"一些常用的Delphi数据压缩算法示例源码..rar"包含了一些在Delphi中实现的数据压缩算法的源代码，对于理解和应用这些算法具有很高的参考价值。 1. **LZ77（Lempel-Ziv 1977）算法**： LZ77是最早的数据压缩...
JavaCompressionAlgorithm:一个简单的Java压缩算法
06-21
Java压缩算法 一个简单的Java压缩算法
lzstring4j:基于LZ的Java压缩算法
05-07
lzstring4j-Java的LZString lzstring4j是Java的的易于使用的实现。 这个想法是受启发的。 特征： 基于JavaScript LZString库（版本1.3.3） UTF-16压缩 Base64压缩 通过这篇通过UTF-16压缩方法（Java Server-> Web上的JS或Node.js服务器上的-> Java Client / Android）与JavaScript库进行互操作。 如何使用 使用lzstring4j非常简单。 但让我们看看： 签出并编译项目： git clone https://github.com/diogoduailibe/lzstring4j.git cd lzstring4j mvn clean install 然后，使用MavenDependecy导入项目 < dependency> < groupId>c
java压缩_Java压缩技术（三） ZIP解压缩——Java原生实现
weixin_39522312的博客
02-19 233
原文:http://snowolf.iteye.com/blog/642492JavaEye的朋友跟我说：“你一口气把ZIP压缩和解压缩都写到一个帖子里，我看起来很累，不如分开好阅读”。ok，面向读者需求，我做调整，这里单说ZIP解压缩！解压缩与压缩运作方式相反，原理大抵相同，由ZipInputStream通过read方法对数据解压，同时需要通过CheckedInputStream设置冗余校验码，...
Java 数据结构和算法 - 文件压缩
weixin_43364172的博客
12-07 457
Java 数据结构和算法 - 文件压缩prefix codes哈夫曼算法实现位输入和位输出流类字符计数类哈夫曼树类压缩类主程序改进 假设你有一个文件，只包含下列字符：a、e、i、s、t、空格（sp）和换行符（nl）。而且，文件里有10个a，15个e，12个i，3个s，4个t，13个空格和1个换行符。下图所示，可以用157位代表该文件-一共58个字符，每个字符3位。 实际的文件可能很大。很多大文件...
JAVA原生压缩算法类, 实现文件压缩，文件夹压缩，以及文件和文件夹的混合压缩（可在所有操作系统完美运行！）
qq_41008634的博客
09-07 373
JAVA原生压缩算法类, 实现文件压缩，文件夹压缩，以及文件和文件夹的混合压缩（可在所有操作系统完美运行！） import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io.IOException; import java.util.zip.ZipEntry; ...
java实现的常用压缩算法
lzzyok的专栏
06-26 878
http://snowolf.iteye.com/blog/465433
Java数据压缩算法——哈夫曼树
qq_41770939的博客
04-04 995
一、简介 给定N个权值作为N个叶子节点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 在计算机数据处理中，哈夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

caiws0603

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值