2017-04-20 132 views
0

我目前正在使用霍夫曼树来压缩/解压缩文本文件。目前我的问题是,当写字节和阅读他们,我失去了我的数字中的任何前导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(); 
    } 
} 
} 

我知道这是一个有点冗长的一个问题,但任何帮助是极大的赞赏!

+0

这听起来像你的问题只是用'Integer.toBinaryString'。 –

+0

@LouisWasserman你介意解释这个问题可能是什么?我只是想明白为什么我会失去这些0。我需要做某种填充/位移吗? –

+1

这与数字或填充或位移有关,以及与'Integer.toBinaryString'选择相关的所有操作都可以用作从'int'转换为0和1序列的方式。 'Integer.toBinaryString'根本不会生成任何前导零。 –

回答

2

我假设你希望有足够的领先0 s来使String的长度从Integer#toBinaryString 8返回;下面的代码将为你实现这个:

String binary = String.format("%8s", Integer.toBinaryString(currentByte)).replace(' ', '0'); 
+0

非常感谢!在您回答时,我发现了另一种类似于此权利的解决方案再次感谢。 –

+0

不客气! –