RLE: кодируется двумя символами - PullRequest
Новая
       9

RLE: кодируется двумя символами

0 голосов
/ 17 октября 2011

Я создал функцию кодирования RLE, которая кодирует последовательности, подобные «A1A1B7B7B7B7», в такие строки: «# A12 # B74». 

  void encode(const char *input_path, const char *output_path)
  { // Begin of SBDLib::SBIMask::encode
    std::fstream input(input_path, std::ios_base::in | std::ios_base::binary);
    std::fstream output(output_path, std::ios_base::out | std::ios_base::binary);
    int size = 0; // Set size variable
    input.seekg(0, std::ios::end); // Move to EOF
    size = input.tellg(); // Tell position
    input.seekg(0); // Move to the beginning
    int i = 1; // Create encoding counter
    int counter = 0; // Create color counter
    int cbyte1, cbyte2; // Create current color bytes
    int pbyte1 = 0x0; int pbyte2 = 0x0; // Create previous color bytes
    while (((cbyte1 = input.get()) != EOF && (cbyte2 = input.get()) != EOF)
          || input.tellg() >= size)
    { // Begin of while
      // If current bytes are not equal to previous bytes
      // or cursor is at the end of the input file, write
      // binary data to file; don't do it if previous bytes
      // were not set from 0x0 to any other integer.
      if (((cbyte1 != pbyte1 || cbyte2 != pbyte2)
         || (input.tellg() == size))
         && (pbyte1 != 0x0 && pbyte2 != 0x0))
      { // Begin of main if
          output << SEPARATOR; // Write separator to file
          output.write(reinterpret_cast<const char*>(&pbyte1), 1);
          output.write(reinterpret_cast<const char*>(&pbyte2), 1);
          output << std::hex << counter; // Write separator, bytes and count
          counter = 1; // Reset counter
      } // End of main if
      else counter++; // Increment counter
      pbyte1 = cbyte1; pbyte2 = cbyte2; // Set previous bytes
    } // End of main while
  } // End of encode

Однако функция работает не так быстро, как мне нужно.Это вторая версия функции, я уже улучшил ее, чтобы сделать ее быстрее, но она все еще слишком медленная.У вас есть идеи, как улучшить?У меня нет идей.

1 Ответ

0 голосов
/ 17 октября 2011

В зависимости от размера данных, которые вы читаете из файлов, было бы неплохо не читать отдельные символы, а порцию данных из вашего входного файла сразу.Это может быть намного быстрее, чем доступ к входному файлу на диске для каждого входного символа.

Пример псевдокода: 

char dataArray[100];

while( !EOF )
{
  input.get( &dataArray[0], 100 ); // read a block of data not a single charater

  process( dataArray ); // process one line
}
...