- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章Java压缩之LZW算法字典压缩与解压讲解由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.
压缩过程:
前面已经写过一篇哈夫曼压缩,lzw字典压缩与哈夫曼压缩的不同之处在于不需要把编码写入文件,编码表是在读文件中生成的,首先将0-255个ascll码与对应的数字存入哈希表中,作为基础码表.
这里的后缀为当前 。
前缀+后缀 如果在码表中存在,前缀等于前缀+后缀。如果不存在,将前缀+后缀所表示的字符串写入编码表编码,同时将前缀写入压缩文件中。这里重点注意一下,一个字节所能表示的数字范围为0-255,所以我们将一个字符的编码变成两个字节写进去,分别写入它的高八位和低八位,比如256即为00000001 11111111 这里用到dataoutputstream dos对象中的 dos.writechar(256)方法.
两个字节所能表示的范围为0-65535。当我们的编码超过这份范围,就需要重置编码表,再重新编码.
解压过程 。
cw表示读取的到的字符,pw为上一行的cw,cw再编码表中存在:p→pw,c→cw的第一个字符,输出cw。cw在编码表中不存在,p→pw,c→pw的第一字符输出p+c.
当我们读到65535的时候,就重置码表,重新编码.
代码部分 。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
|
public
class
yasuo {
private
int
bianma =
256
;
// 编码
private
string perfix =
""
;
// 前缀
private
string suffix =
""
;
// 后缀
private
string zhongjian =
""
;
// 中间变量
hashmap<string, integer> hm =
new
hashmap<string, integer>();
// 编码表
private
static
string path =
"d:\\java\\字典压缩\\zidianyasuo.txt"
;
// 要压缩的文件
private
static
string path2 =
"d:\\java\\字典压缩\\yasuo.txt"
;
// 解压后的文件
private
static
string path3 =
"d:\\java\\字典压缩\\jieya.txt"
;
// 解压后的文件
public
static
void
main(string[] args)
throws
ioexception {
/**
* 压缩
*/
yasuo yasuo =
new
yasuo();
yasuo.yasuo();
/**
* 解压
*/
jieya jie =
new
jieya();
jie.jieya(path2,path3);
}
public
void
yasuo()
throws
ioexception {
// 创建文件输入流
inputstream is =
new
fileinputstream(path);
byte
[] buffer =
new
byte
[is.available()];
// 创建缓存区域
is.read(buffer);
// 读入所有的文件字节
string str =
new
string(buffer);
// 对字节进行处理
is.close();
// 关闭流
// 创建文件输出流
outputstream os =
new
fileoutputstream(path2);
dataoutputstream dos =
new
dataoutputstream(os);
// system.out.println(str);
// 把最基本的256个ascll码放编码表中
for
(
int
i =
0
; i <
256
; i++) {
char
ch = (
char
) i;
string st = ch +
""
;
hm.put(st, i);
}
for
(
int
i =
0
; i < str.length(); i++) {
if
(bianma==
65535
){
system.out.println(
"重置"
);
dos.writechar(
65535
);
//写出一个-1作为重置的表示与码表的打印
hm.clear();
//清空hashmap
for
(
int
j =
0
; j <
256
; j++) {
//重新将基本256个编码写入
char
ch = (
char
) j;
string st = ch +
""
;
hm.put(st, j);
}
perfix=
""
;
bianma=
0
;
}
char
ch = str.charat(i);
string s = ch +
""
;
suffix = s;
zhongjian = perfix + suffix;
if
(hm.get(zhongjian) ==
null
) {
// 如果码表中没有 前缀加后缀的码表
// system.out.print(zhongjian);
// system.out.println(" 对应的编码为 " + bianma);
hm.put(zhongjian, bianma);
// 向码表添加 前缀加后缀 和 对应的编码
// system.out.println(" " + perfix);
// system.out.println("写入的编码 "+hm.get(perfix));
dos.writechar(hm.get(perfix));
// 把前缀写入压缩文件
bianma++;
perfix = suffix;
}
else
{
// 如果有下一个前缀保存 上一个前缀加后缀
perfix = zhongjian;
}
if
(i == str.length() -
1
) {
// 把最后一个写进去
// system.out.print("写入最后一个"+perfix);
dos.writechar(hm.get(perfix));
// system.out.println(" "+hm.get(perfix));
}
}
os.close();
// 关闭流
// system.out.println(hm.tostring());// 输出码表
}
}
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
|
public
class
jieya {
private
arraylist<integer> list =
new
arraylist<integer>();
// 存高八位
private
int
count =
0
;
// 下标
private
arraylist<integer> numlist =
new
arraylist<>();
// 存编码
hashmap<string, integer> hm =
new
hashmap<>();
// 编码表
hashmap<integer, string> hm1 =
new
hashmap<>();
// 编码表
private
string cw =
""
;
private
string pw =
""
;
private
string p =
""
;
private
string c =
""
;
private
int
bianma =
256
;
public
void
jieya(string path, string path1)
throws
ioexception {
// 读取压缩文件
inputstream is =
new
fileinputstream(path);
byte
[] buffer =
new
byte
[is.available()];
is.read(buffer);
is.close();
// 关闭流
string str =
new
string(buffer);
// system.out.println(str);
// 读高八位 把高八位所表示的数字放入list中
for
(
int
i =
0
; i < buffer.length; i +=
2
) {
int
a = buffer[i];
list.add(a);
// 高八位存入list列表中
}
for
(
int
i =
1
; i < buffer.length; i +=
2
) {
// 读低八位
// system.out.println(list.get(count)+"---");
if
(buffer[i] == -
1
&& buffer[i -
1
] == -
1
) {
numlist.add(
65535
);
}
else
{
// system.out.println(i);
if
(list.get(count) >
0
) {
// 如果低八位对应的高八位为1
if
(buffer[i] <
0
) {
int
a = buffer[i] +
256
+
256
* list.get(count);
// buffer[i]+=256+256*list.get(count);
numlist.add(a);
// 存入numlist中
}
else
{
int
a = buffer[i] +
256
* (list.get(count));
// system.out.println(buffer[i]+" "+a + "+++");
numlist.add(a);
// 存入numlist中
}
}
else
{
// 高八位为0
// system.out.println(buffer[i]);
numlist.add((
int
) buffer[i]);
// 存入numlist中
}
count++;
}
}
// system.out.println(list.size()+" "+count+" "+numlist.size()+"比较大小"+"
// "+buffer.length);
// for(int i=0;i<numlist.size();i++){
// system.out.println(numlist.get(i)+"p");
// }
/**
* 把0-255位字符编码
*/
for
(
int
i =
0
; i <
256
; i++) {
char
ch = (
char
) i;
string st = ch +
""
;
hm.put(st, i);
hm1.put(i, st);
}
/**
* 根据numlist队列中的元素开始重新编码,输出文件
*/
// 创建输出流
outputstream os =
new
fileoutputstream(path1);
// 遍历numlist
for
(
int
i =
0
; i < numlist.size(); i++) {
int
n = numlist.get(i);
if
(hm.containsvalue(n) ==
true
) {
// 如果编码表中存在
cw = hm1.get(n);
// system.out.println(cw+"*");
if
(pw !=
""
) {
os.write(cw.getbytes(
"gbk"
));
p = pw;
c = cw.charat(
0
) +
""
;
// c=cw的第一个
// system.out.println(c+"&");
hm.put(p + c, bianma);
hm1.put(bianma, p + c);
bianma++;
}
else
{
os.write(cw.getbytes(
"gbk"
));
// 第一个
}
}
else
{
// 编码表中不存在
p = pw;
// system.out.println(pw+"-=");
c = pw.charat(
0
) +
""
;
// c=pw的第一个
hm.put(p + c, bianma);
hm1.put(bianma, p + c);
bianma++;
os.write((p + c).getbytes(
"gbk"
));
cw = p + c;
}
pw = cw;
// system.out.println(bianma);
// system.out.println(cw+"==");
if
(i ==
65535
) {
system.out.println(
"重置2"
);
hm.clear();
hm1.clear();
for
(
int
j =
0
; j <
256
; j++) {
char
ch = (
char
) j;
string st = ch +
""
;
hm.put(st, j);
hm1.put(j, st);
}
bianma =
0
;
pw =
""
;
}
}
// system.out.println(hm1.tostring());
os.close();
}
}
|
不足之处:当编码超过65535的时候,并没有处理好,不能重置码表,还原出的文件在超过65535的部分就开始乱码。还有待改善.
总结 。
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对我的支持。如果你想了解更多相关内容请查看下面相关链接 。
原文链接:https://blog.csdn.net/lzq1326253299/article/details/82750568 。
最后此篇关于Java压缩之LZW算法字典压缩与解压讲解的文章就讲到这里了,如果你想了解更多关于Java压缩之LZW算法字典压缩与解压讲解的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。
我正在编写一个具有以下签名的 Java 方法。 void Logger(Method method, Object[] args); 如果一个方法(例如 ABC() )调用此方法 Logger,它应该
我是 Java 新手。 我的问题是我的 Java 程序找不到我试图用作的图像文件一个 JButton。 (目前这段代码什么也没做,因为我只是得到了想要的外观第一的)。这是我的主课 代码: packag
好的,今天我在接受采访,我已经编写 Java 代码多年了。采访中说“Java 垃圾收集是一个棘手的问题,我有几个 friend 一直在努力弄清楚。你在这方面做得怎么样?”。她是想骗我吗?还是我的一生都
我的 friend 给了我一个谜语让我解开。它是这样的: There are 100 people. Each one of them, in his turn, does the following
如果我将使用 Java 5 代码的应用程序编译成字节码,生成的 .class 文件是否能够在 Java 1.4 下运行? 如果后者可以工作并且我正在尝试在我的 Java 1.4 应用程序中使用 Jav
有关于why Java doesn't support unsigned types的问题以及一些关于处理无符号类型的问题。我做了一些搜索,似乎 Scala 也不支持无符号数据类型。限制是Java和S
我只是想知道在一个 java 版本中生成的字节码是否可以在其他 java 版本上运行 最佳答案 通常,字节码无需修改即可在 较新 版本的 Java 上运行。它不会在旧版本上运行,除非您使用特殊参数 (
我有一个关于在命令提示符下执行 java 程序的基本问题。 在某些机器上我们需要指定 -cp 。 (类路径)同时执行java程序 (test为java文件名与.class文件存在于同一目录下) jav
我已经阅读 StackOverflow 有一段时间了,现在我才鼓起勇气提出问题。我今年 20 岁,目前在我的家乡(罗马尼亚克卢日-纳波卡)就读 IT 大学。足以介绍:D。 基本上,我有一家提供簿记应用
我有 public JSONObject parseXML(String xml) { JSONObject jsonObject = XML.toJSONObject(xml); r
我已经在 Java 中实现了带有动态类型的简单解释语言。不幸的是我遇到了以下问题。测试时如下代码: def main() { def ks = Map[[1, 2]].keySet()
一直提示输入 1 到 10 的数字 - 结果应将 st、rd、th 和 nd 添加到数字中。编写一个程序,提示用户输入 1 到 10 之间的任意整数,然后以序数形式显示该整数并附加后缀。 public
我有这个 DownloadFile.java 并按预期下载该文件: import java.io.*; import java.net.URL; public class DownloadFile {
我想在 GUI 上添加延迟。我放置了 2 个 for 循环,然后重新绘制了一个标签,但这 2 个 for 循环一个接一个地执行,并且标签被重新绘制到最后一个。 我能做什么? for(int i=0;
我正在对对象 Student 的列表项进行一些测试,但是我更喜欢在 java 类对象中创建硬编码列表,然后从那里提取数据,而不是连接到数据库并在结果集中选择记录。然而,自从我这样做以来已经很长时间了,
我知道对象创建分为三个部分: 声明 实例化 初始化 classA{} classB extends classA{} classA obj = new classB(1,1); 实例化 它必须使用
我有兴趣使用 GPRS 构建车辆跟踪系统。但是,我有一些问题要问以前做过此操作的人: GPRS 是最好的技术吗?人们意识到任何问题吗? 我计划使用 Java/Java EE - 有更好的技术吗? 如果
我可以通过递归方法反转数组,例如:数组={1,2,3,4,5} 数组结果={5,4,3,2,1}但我的结果是相同的数组,我不知道为什么,请帮助我。 public class Recursion { p
有这样的标准方式吗? 包括 Java源代码-测试代码- Ant 或 Maven联合单元持续集成(可能是巡航控制)ClearCase 版本控制工具部署到应用服务器 最后我希望有一个自动构建和集成环境。
我什至不知道这是否可能,我非常怀疑它是否可能,但如果可以,您能告诉我怎么做吗?我只是想知道如何从打印机打印一些文本。 有什么想法吗? 最佳答案 这里有更简单的事情。 import javax.swin
我是一名优秀的程序员,十分优秀!