我目前正在使用霍夫曼树来压缩/解压缩文本文件。目前我的问题是,当写字节和阅读他们,我失去了我的数字中的任何前导0。Integer.toBinaryString()失去领先0的
在我的OutputStream类中,我的writeBit()
方法中,每次输入一位,当我的位数达到8时,我将该字节写入文件。目前使用字符串来构建这个二进制数,尽管实际写入该位时会发生问题。
HuffmanOutputStream.java:
/**
* Created by Sully on 3/20/2017.
*/
import java.io.IOException;
public class HuffmanOutputStream extends BitOutputStream {
private int count = 0;
private String bytes = "";
public HuffmanOutputStream(String filename, String tree, int totalChars) {
super(filename);
try {
d.writeUTF(tree);
d.writeInt(totalChars);
} catch (IOException e) {
}
}
public void writeBit(int bit) {
//PRE bit == 0 || bit == 1
if (count < 8) {
bytes += bit;
count++;
}
try {
if (count == 8) {
d.writeByte(Integer.parseInt(bytes, 2));
count = 0;
bytes = "";
}
} catch (IOException e) {
e.printStackTrace();
}
}
public void close() {
}
}
出问题时的一个例子,我的文本文件,我构建的第一个字节是01100001,虽然当我使用的Integer.parseInt(字节,2)给出的整数是97,当它作为二进制数读取时,只返回1100001.由于霍夫曼树依赖于包含这些0,我怎样才能保持这个0?还要确保在0保持正确的情况下正确读取它?
HuffmanInputStream.java:
/**
* Created by Sully on 3/20/2017.
*/
import java.io.IOException;
public class HuffmanInputStream extends BitInputStream {
private String tree;
private int totalChars;
private int currentByte;
private int bitCount;
private static final int BYTE_SIZE = 8;
private int[] bufferedBits = new int[BYTE_SIZE];
public HuffmanInputStream(String filename) {
super(filename);
try {
tree = d.readUTF();
totalChars = d.readInt();
currentByte = 0;
bitCount = 8;
} catch (IOException e) {
}
}
public int readBit() {
if (currentByte == -1) {
return -1;
}
if (bitCount == 8) {
try {
currentByte = d.read();
if(currentByte == -1){
return -1;
}
String binary = Integer.toBinaryString(currentByte);
for (int x = 0; x < binary.length(); x++) {
bufferedBits[x] = Character.valueOf(binary.charAt(x));
}
bitCount = 0;
} catch (IOException e) {
e.printStackTrace();
}
}
int val = bufferedBits[bitCount];
bitCount++;
return val % 2;
}
public String getTree() {
return tree;
}
public int totalChars() {
return totalChars;
}
public void close() {
try {
d.close();
} catch (IOException e) {
e.printStackTrace();
}
}
}
我知道这是一个有点冗长的一个问题,但任何帮助是极大的赞赏!
这听起来像你的问题只是用'Integer.toBinaryString'。 –
@LouisWasserman你介意解释这个问题可能是什么?我只是想明白为什么我会失去这些0。我需要做某种填充/位移吗? –
这与数字或填充或位移有关,以及与'Integer.toBinaryString'选择相关的所有操作都可以用作从'int'转换为0和1序列的方式。 'Integer.toBinaryString'根本不会生成任何前导零。 –