huffman图像压缩 java_Huffman 压缩解压缩 Java实现

最新推荐文章于 2021-05-05 14:09:28 发布
最新推荐文章于 2021-05-05 14:09:28 发布
阅读量162 收藏
点赞数
文章标签： huffman图像压缩 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39797393/article/details/114592394
版权

【实例简介】

使用Java 语言实现了Huffman编码的压缩和解压缩，能够实现对Ascii 文档的压缩和解压缩，目前尚不支持对二进制文档进行压缩

【实例截图】

【核心代码】

HuffmanCoding

└── HuffmanCoding

├── Readme.txt

├── 可执行文件及测试用例

│   ├── 1.dehuffman

│   ├── 1.huffman

│   ├── 1.txt

│   ├── 2.dehuffman

│   ├── 2.huffman

│   ├── 2.txt

│   ├── christmas.dehuffman

│   ├── christmas.huffman

│   ├── christmas.txt

│   ├── HolyBarber.dehuffman

│   ├── HolyBarber.huffman

│   ├── HolyBarber.txt

│   ├── HuffmanCoder.jar

│   ├── HuffmanCoderTest1.bat

│   ├── HuffmanCoderTest2.bat

│   ├── HuffmanCoderTestChristmas.bat

│   ├── HuffmanCoderTestHolyBarber.bat

│   ├── HuffmanCoderTestJaneEyre.bat

│   ├── HuffmanDecoder.jar

│   ├── HuffmanDecoderTest1.bat

│   ├── HuffmanDecoderTest2.bat

│   ├── HuffmanDecoderTestChristmas.bat

│   ├── HuffmanDecoderTestHolyBarber.bat

│   ├── HuffmanDecoderTestJaneEyre.bat

│   ├── JaneEyre.dehuffman

│   ├── JaneEyre.huffman

│   ├── JaneEyre.txt

│   └── 可直接运行批处理文件bat进行测试，huffman为压缩后文件，dehuffman为解压后文件.txt

└── 完整工程

├── HuffmanCoder

│   ├── bin

│   │   ├── CharacterCode.class

│   │   ├── HuffmanCoder.class

│   │   └── HuffmanNode.class

│   └── src

│   ├── CharacterCode.java

│   ├── HuffmanCoder.java

│   └── HuffmanNode.java

└── HuffmanDecoder

├── bin

│   ├── HuffmanDecoder.class

│   └── HuffmanNode.class

└── src

├── HuffmanDecoder.java

└── HuffmanNode.java

9 directories, 39 files

weixin_39797393
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
libjpeg哈夫曼算法压缩图片
B1ueKid的博客
04-24 2853
之前的博客提到过关于图片压缩的方法： Android 图片压缩，Bitmap优化 Android原生的压缩方法，不在乎两种：通过设置simpleSize根据图片尺寸压缩图片；通过Bitmap.compress方法通过压缩图片质量，去压缩。但是我们当我们对图片质量和图片文件大小同时存在要求时，我们发现无论怎么去设置参数，我们所做的效果总是不能尽如人意，而且同样大小的图片，效果却总是
霍夫曼编码_文件压缩及解压（Java实现)
qq_41203254的博客
03-03 774
1级标题
java 1.7图片压缩_Java 实现Huffman压缩解压缩文件 （使用了1.7新特性）
weixin_30150003的博客
02-16 140
package com.javahuffman;import java.io.Closeable;import java.io.File;importjava.io.FileInputStream;importjava.io.FileOutputStream;importjava.io.IOException;public class JavaHuffman implementsCloseable...
huffman图像压缩
11-29
这是用java写的huffman图像压缩工具源码，和大家一起分享学习
数据结构之赫夫曼文件压缩解压
wangshuo2020的博客
05-05 120
一、文件压缩 具体要求：给你一个图片文件，要求对其进行无损压缩, 看看压缩效果如何。 思路：读取文件-> 得到赫夫曼编码表 -> 完成压缩 package com.ws.数据结构.树.赫夫曼.赫夫曼编码.文件压缩; import java.io.*; import java.util.*; public class HuffmanCode { public static void main(String[] args) { String str="i like lik
使用libjpeg进行图片压缩（哈夫曼算法,无损压缩）
weixin_33881050的博客
02-08 550
Huffman算法也是一种无损压缩算法，但与LZW压缩算法不同，Huffman需要得到每种字符出现概率的先验知识。通过计算字符序列中每种字符出现的频率，为每种字符进行唯一的编码设计，使得频率高的字符占的位数短，而频率低的字符长，来达到压缩的目的。通常可以节省20%~90%的空间，很大程度上依赖数据的特性！Huffman编码是变长编码，即每种字符对应的编码长度不唯一。 前缀码：任何一个字符的编码都不...
Java实现哈夫曼数据压缩
weixin_44963741的博客
03-25 281
1，根据被压缩的内容生成哈夫曼树。 2，根据哈夫曼树生成每个字符对应的哈夫曼编码。 3，对原文进行压缩。 package tree; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.HashMap; import java.util.List; ...
Huffman 霍夫曼 无损压缩 算法实现 java
05-07
资源包中包括java实现的huffman算法的无损压缩的实现，另外binview中是打开.huff后缀的二进制文本软件。
java实现霍夫曼(huffman)树的压缩和解压缩
06-05
java实现霍夫曼(huffman)树的压缩和解压缩，支持对文档的压缩和解压缩
huffman.rar_Huffman图像压缩_huffman image_image_图像压缩huffman_图像处理
07-15
huffman编码用于图像的压缩和解压，很好用的，可以用于各类图像的处理
Huffman.rar_压缩解压_Java_
08-11
this is huffman code
huffman.zip_Huffman图像压缩_image compression_lena_图像压缩huffman
07-15
该代码给出了对于典型的LENA图像的HUFFMAN编码压缩过程。该方法的效率比算术编码要高！
huffmanhuffman.rar_huffman_huffman 压缩 解压缩_压缩与解压缩
09-14
huffman编码，一种压缩与解压缩的程序，仅供大家参考。
huffman coding.zip_Huffman coding_cosine similar_图像压缩 霍夫_霍夫曼
07-13
利用霍夫曼编码进行图像压缩处理，此程序为霍夫曼编码的示例
后端开发是一个涉及广泛技术和工具的领域.docx
最新发布
04-30
后端开发是一个涉及广泛技术和工具的领域，这些资源对于构建健壮、可扩展和高效的Web应用程序至关重要。以下是对后端开发资源的简要介绍： 首先，掌握一门或多门编程语言是后端开发的基础。Java、Python和Node.js是其中最受欢迎的几种。Java以其跨平台性和丰富的库而著名，Python则因其简洁的语法和广泛的应用领域而备受欢迎。Node.js则通过其基于JavaScript的单线程异步I/O模型，为Web开发提供了高性能的解决方案。 其次，数据库技术是后端开发中不可或缺的一部分。关系型数据库（如MySQL、PostgreSQL）和非关系型数据库（如MongoDB、Redis）各有其特点和应用场景。关系型数据库适合存储结构化数据，而非关系型数据库则更适合处理大量非结构化数据。 此外，Web开发框架也是后端开发的重要资源。例如，Express是一个基于Node.js的Web应用开发框架，它提供了丰富的API和中间件支持，使得开发人员能够快速地构建Web应用程序。Django则是一个用Python编写的Web应用框架，它采用了MVC的软件设计模式，使得代码结构更加清晰和易于维护。
华为数字化转型实践28个精华问答glkm.pptx
04-30
华为数字化转型实践28个精华问答glkm.pptx
用java语言实现Huffman压缩与解压缩文件
06-10
好的，我可以为您提供Huffman压缩与解压缩文件的Java代码。以下是实现的步骤： ## Huffman压缩 1. 读取文件并统计每个字符出现的频率 2. 用字符频率构建Huffman树 3. 遍历Huffman树并生成每个字符的编码 4. 将编码写入输出文件，并将Huffman树写入输出文件 5. 关闭输入输出流 ```java import java.io.*; public class HuffmanCompression { private static final int BYTE_SIZE = 8; public static void compress(String inputFile, String outputFile) throws IOException { FileInputStream inputStream = new FileInputStream(inputFile); int[] frequencies = new int[256]; int totalChars = 0; int nextByte = inputStream.read(); while (nextByte != -1) { frequencies[nextByte]++; totalChars++; nextByte = inputStream.read(); } inputStream.close(); HuffmanNode root = buildHuffmanTree(frequencies); String[] codes = buildCodes(root); FileOutputStream outputStream = new FileOutputStream(outputFile); writeHeader(outputStream, frequencies); writeCompressedData(inputStream, outputStream, codes); outputStream.close(); } private static HuffmanNode buildHuffmanTree(int[] frequencies) { PriorityQueue<HuffmanNode> pq = new PriorityQueue<>(); for (int i = 0; i < frequencies.length; i++) { if (frequencies[i] > 0) { pq.add(new HuffmanNode((byte) i, frequencies[i])); } } while (pq.size() > 1) { HuffmanNode left = pq.poll(); HuffmanNode right = pq.poll(); HuffmanNode parent = new HuffmanNode(left, right); pq.add(parent); } return pq.poll(); } private static String[] buildCodes(HuffmanNode root) { String[] codes = new String[256]; buildCodesHelper(codes, root, ""); return codes; } private static void buildCodesHelper(String[] codes, HuffmanNode node, String code) { if (node.isLeaf()) { codes[node.getByte()] = code; } else { buildCodesHelper(codes, node.getLeft(), code + "0"); buildCodesHelper(codes, node.getRight(), code + "1"); } } private static void writeHeader(FileOutputStream outputStream, int[] frequencies) throws IOException { for (int i = 0; i < frequencies.length; i++) { outputStream.write(frequencies[i]); } } private static void writeCompressedData(FileInputStream inputStream, FileOutputStream outputStream, String[] codes) throws IOException { int currentByte = 0; int numBits = 0; int nextByte = inputStream.read(); while (nextByte != -1) { String code = codes[nextByte]; for (int i = 0; i < code.length(); i++) { currentByte = currentByte << 1; if (code.charAt(i) == '1') { currentByte |= 1; } numBits++; if (numBits == BYTE_SIZE) { outputStream.write(currentByte); currentByte = 0; numBits = 0; } } nextByte = inputStream.read(); } if (numBits > 0) { currentByte = currentByte << (BYTE_SIZE - numBits); outputStream.write(currentByte); } } private static class HuffmanNode implements Comparable<HuffmanNode> { private byte b; private int frequency; private HuffmanNode left; private HuffmanNode right; public HuffmanNode(byte b, int frequency) { this.b = b; this.frequency = frequency; } public HuffmanNode(HuffmanNode left, HuffmanNode right) { this.frequency = left.frequency + right.frequency; this.left = left; this.right = right; } public int getByte() { return b & 0xff; } public int getFrequency() { return frequency; } public boolean isLeaf() { return left == null && right == null; } public HuffmanNode getLeft() { return left; } public HuffmanNode getRight() { return right; } @Override public int compareTo(HuffmanNode o) { return Integer.compare(this.frequency, o.frequency); } } } ``` ## Huffman解压缩 1. 读取文件头并构建Huffman树 2. 读取压缩数据，并根据Huffman树解码 3. 将解码后的数据写入输出文件 4. 关闭输入输出流 ```java import java.io.*; public class HuffmanDecompression { private static final int BYTE_SIZE = 8; public static void decompress(String inputFile, String outputFile) throws IOException { FileInputStream inputStream = new FileInputStream(inputFile); int[] frequencies = new int[256]; for (int i = 0; i < frequencies.length; i++) { frequencies[i] = inputStream.read(); } HuffmanNode root = buildHuffmanTree(frequencies); int totalChars = root.getFrequency(); FileOutputStream outputStream = new FileOutputStream(outputFile); int numBits = 0; int currentByte = 0; HuffmanNode node = root; int nextByte = inputStream.read(); while (nextByte != -1) { for (int i = 0; i < BYTE_SIZE; i++) { int bit = (nextByte >> (BYTE_SIZE - 1 - i)) & 1; if (bit == 0) { node = node.getLeft(); } else { node = node.getRight(); } if (node.isLeaf()) { outputStream.write(node.getByte()); node = root; totalChars--; if (totalChars == 0) { break; } } } nextByte = inputStream.read(); } inputStream.close(); outputStream.close(); } private static HuffmanNode buildHuffmanTree(int[] frequencies) { PriorityQueue<HuffmanNode> pq = new PriorityQueue<>(); for (int i = 0; i < frequencies.length; i++) { if (frequencies[i] > 0) { pq.add(new HuffmanNode((byte) i, frequencies[i])); } } while (pq.size() > 1) { HuffmanNode left = pq.poll(); HuffmanNode right = pq.poll(); HuffmanNode parent = new HuffmanNode(left, right); pq.add(parent); } return pq.poll(); } private static class HuffmanNode implements Comparable<HuffmanNode> { private byte b; private int frequency; private HuffmanNode left; private HuffmanNode right; public HuffmanNode(byte b, int frequency) { this.b = b; this.frequency = frequency; } public HuffmanNode(HuffmanNode left, HuffmanNode right) { this.frequency = left.frequency + right.frequency; this.left = left; this.right = right; } public int getByte() { return b & 0xff; } public int getFrequency() { return frequency; } public boolean isLeaf() { return left == null && right == null; } public HuffmanNode getLeft() { return left; } public HuffmanNode getRight() { return right; } @Override public int compareTo(HuffmanNode o) { return Integer.compare(this.frequency, o.frequency); } } } ``` 以上就是Huffman压缩与解压缩文件的Java代码，您可以根据您的需要进行修改和优化。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值