Блог

Я беру класс алгоритмов, где мы должны реализовать сжатие LZW в Java. Я решил использовать для этого структуру данных Trie, и я уже реализовал Trie и заставил его работать.

Теперь я хотел бы прочитать байты из файла, преобразовать их в дополненный двоичный файл (00000001 вместо 01), а затем сохранить их в моем Trie. Мне нужна помощь не для проверки, а скорее для чтения содержимого файла.

Я пробовал использовать ReadAllBytes для чтения содержимого и добавления каждого преобразованного байта в StringBuilder, но когда я делаю это, я получаю StringBuilder, полный 48 и 49. Я думаю, что мои двоичные данные преобразуются в ASCII, чего я не хочу. Мне просто нужна строка с 1 и 0.

Я заставил приведенный ниже метод работать, но он полагается на ArrayList вместо строки. Он также не использует ReadAllBytes и работает очень медленно. (Я не смог заставить ReadAllBytes работать, это просто дает мне бесконечный цикл). Мы будем оцениваться по производительности.

     File file = new File(path);

    ArrayList<String> codes = new ArrayList<String>();

    try (FileInputStream fileInputStream = new FileInputStream(file)) {
        int singleCharInt;
        while ((singleCharInt = fileInputStream.read()) != -1) {
            codes.add(Integer.toBinaryString((singleCharInt amp; 0xFF)   0x100).substring(1));
        }
    }

    return codes;
 

Спасибо за ваше время!

все мои дополненные двоичные значения были преобразованы в ASCII! Таким образом, моя строка была заполнена цифрами 48, 49 и т.д. вместо исходной даты.

Это звучит так, как будто вы хотите просто прочитать файл. Прежде чем вы сможете прочитать его, вам нужно будет знать, в какой кодировке он находится. Вы не можете определить ни по файлу, ни по расширению (по крайней мере, обычно), вы должны были бы знать. Если вы не знаете, то UTF-8 — хороший вариант, и это значение по умолчанию для Files API.

 Path p = Paths.get("/path/to/file.txt");
String string = Files.readString(p);
 

Это все, что вам нужно сделать. Не нужно вмешиваться readAllBytes . Если вы должны (что вы действительно должны делать, только если у вас вообще нет файла, а есть что-то еще в форме InputStream):

 String s;
try (InputStream in = ...) {
    s = new String(in.readAllBytes(), StandardCharsets.UTF_8);
}
 

Вы можете использовать StringBuffer StringBuilder класс or для получения конечного результата строки.

 StringBuffer buffer = new StringBuffer();

try (FileInputStream fileInputStream = new FileInputStream(file)) {
    int singleCharInt;
    while ((singleCharInt = fileInputStream.read()) != -1) {
        buffer.append(Integer.toBinaryString((singleCharInt amp; 0xFF)   0x100));
    }
}

// Result: buffer.toString()
 

Вы можете получить btyeCode из файла, подобного этому;

 public static byte[] readFileNio(String physicalPath) throwsFileNotFoundException, IOException{ 
  RandomAccessFile aFile = new RandomAccessFile(physicalPath,"r");
  FileChannel inChannel = aFile.getChannel();
  ByteBuffer buffer = ByteBuffer.allocate((int)inChannel.size());
  inChannel.read(buffer);
  buffer.flip();
  inChannel.close();
  aFile.close();
  return buffer.array();
}
 

затем вы можете записать байт-код в любое конкретное место

 Files.write(newPath, readFileNio(fromPath), StandardOpenOption.CREATE_NEW);
 

для сжатия используйте ZipOutputStream