Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 30, средняя оценка - 4.73
EvgeZ
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 26
#1

Кодирование длин серий RLE - C++

20.04.2014, 23:08. Просмотров 5309. Ответов 24
Метки нет (Все метки)

Есть код алгоритма кодирования длин серий RLE.
Но есть траблы с декодированием
Вот код
C++
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
#include <iostream>
#include <fstream>
 
using namespace std;
 
int main()
{   
    std::ifstream file("INPUT_TEXT.txt");
    std::ofstream file_compr("COMPRESSED_TEXT.txt");
    
    char sym;//символ, который мы будем считывать
    int kol=1;// количество повторяющихся символов
 
    while(!file.eof())
    {
        file.get(sym);//считываем символ
        if(sym!=file.peek())// если символ не совпадает со слеующим символом в файле
        {
            file_compr<<kol<<sym;// записываем результаты в выходной файл
            kol=0;
        }
        kol++;
    }
 
    std::ifstream f1("COMPRESSED_TEXT.txt");
    std::ofstream file_decompr("DECOMPRESSED_TEXT.txt");
 
    char sym1,sym2;// предыдущий и последующий символы
    while(f1.peek()!=EOF)
    {
        f1>>sym1>>sym2;// считываем символы
        for(int i=0;i<sym1-48;i++)
            file_decompr<<sym2;
    }
 
    system("PAUSE");
    return 0;
}
Добавлено через 18 секунд
Нужна помощь))
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.04.2014, 23:08
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Кодирование длин серий RLE (C++):

Кодирование длин серий (RLE) - C++
Я уже полдня пытаюсь ошибку найти, всё 100 раз перепроверил и не могу всё равно найти в чем ошибка. У меня на входе файл 92,8 КБ, а на...

Алгоритм кодирование длин серий - C++
Помогите данный код реализовать взяв за блок данных: char data = {'a','a','a','a','a','c','b','b','c','c','g','k','b','b','b','b'}; ...

Алгоритм RLE - C++
Всех приветствую, нужна помощь, уже устал, суть такая: необходимо реализовать алгоритм RLE, при этом единичные символы записываются так,...

RLE компресія на с++ - C++
есть програма int main(int argc, char* argv) { FILE *Pfile1 = fopen(&quot;test2.txt&quot;,&quot;rb&quot;); if(Pfile1 == NULL) { cout &lt;&lt;&quot;eror...

Метод RLE - C++
Написать программу сжатия полутонового bmp* файла по методу RLE

Алгоритм RLE - C++
Прошу помочь выйти мне из тупика) Подсказки,исправление ли направление что и где исправлять. Задачи: 1. Написать функции чтения и...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
nmcf
5313 / 4633 / 1551
Регистрация: 14.04.2014
Сообщений: 18,441
22.04.2014, 08:07 #16
Чтобы преобразовать символ числа в само число. Просто для наглядности.

Добавлено через 4 минуты
Спецы, посмотрите программу, которую я выше приводил. Почему удваивается последняя последовательность?
Пример:
пусть в INPUT_TEXT.txt: "YYYYYYYYYTRR"
в COMPRESSED_TEXT.txt получается "9Y1T2R"
а вот в DECOMPRESSED_TEXT.txt получается "YYYYYYYYYTRRRR"
Т. е. количество "R" получается в 2 раза больше требуемого. Если будет "4R", то на выходе получается восемь символов - "RRRRRRRR".
Toshkarik
1140 / 857 / 51
Регистрация: 03.08.2011
Сообщений: 2,384
Завершенные тесты: 1
22.04.2014, 08:32 #17
Потому что при чтении последней пары файл все еще в состоянии 'good', флаг eof ставится только если есть попытка чтения за конец потока. f1.get(sym1); и f1.get(sym2); не изменяют sym1 и sym2 так как при попытки чтения sym1 устанавливается уже тот самый eof. В них хранятся предыдущие значения, следовательно исполняется цикл еще раз.
nmcf
5313 / 4633 / 1551
Регистрация: 14.04.2014
Сообщений: 18,441
22.04.2014, 08:44 #18
Да, это я не учёл.
EvgeZ
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 26
22.04.2014, 17:21  [ТС] #19
Собственно, вы исправили программу и довели ее до рабочего состояния. Единственное, но не очень серьезное замечание в том, что кодирование происходит не на все 100 процентов, т.к. считываются символы до 9 штук
вот код уже рабочей проги:

C++
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
#include <iostream>
#include <fstream>
#include <string>
 
using namespace std;
 
int main()
{   
    ifstream file("INPUT_TEXT.txt");
    ofstream file_compr("COMPRESSED_TEXT.txt");
    
    char sym; //символ, который мы будем считывать
    int kol=1;// количество повторяющихся символов
 
    while(file.good())
    {
        file.get(sym);//считываем символ
        if(sym != file.peek() || kol==9) // если символ не совпадает со следующим символом в файле
        {
            file_compr << kol << sym; // записываем результаты в выходной файл
            kol=0;
        }
        kol++;
    }
 
    file.close();
    file_compr.close();
 
    ifstream f1("COMPRESSED_TEXT.txt");
    ofstream file_decompr("DECOMPRESSED_TEXT.txt");
 
    char sym1,sym2; // предыдущий и последующий символы
    const char zero = '0';
    while(f1.peek()!=EOF)
    {
        f1.get(sym1);
        f1.get(sym2);
        for(int i=0; i < sym1 - zero; i++)
            file_decompr << sym2;
    }
 
    f1.close();
    file_decompr.close();
 
    system("PAUSE");
    return 0;
}
nmcf
5313 / 4633 / 1551
Регистрация: 14.04.2014
Сообщений: 18,441
22.04.2014, 17:36 #20
У меня считывается сколько угодно символов. Просто кодируется группами по 9. Если, скажем, будет 18 символов "Y", то получишь "9Y9Y".
EvgeZ
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 26
22.04.2014, 17:40  [ТС] #21
nmcf, да, именно это я имел ввиду. Программа считывает любое кол-во символов.
EvgeZ
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 26
03.11.2014, 18:40  [ТС] #22
Обновляю тему!!
Дело в том, что я немного доработал алгоритм кодирования длин серий RLE. Теперь он не считывает символы по 9 штук, а считывает до первого несовпадения символов.
Вопрос состоит в том, как еще сильнее его можно оптимизировать с точки зрения машинно-зависимых и машинно-независимых оптимизаций?
Вот сам код:
C++
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
#include <iostream>
#include <fstream>
#include <string>
#include <locale>
#include <windows.h>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL,"Russian");
 
    cout << "\n\tПрограмма по архивации - разархивации методом RLE ver 1.02" << endl;
    cout << "-------------------------------------------------------------------" << endl;
 
    ifstream rle_base_file("INPUT_TEXT.txt");
    ofstream rle_cmp_file("RLE_COMPRESSED_TEXT.txt");
 
    int count = 1;
    char text_symbol;
 
    LARGE_INTEGER timerFrequency, timerStart, timerStop;
    QueryPerformanceFrequency(&timerFrequency); QueryPerformanceCounter(&timerStart);
 
    while(rle_base_file.good())
    {
        rle_base_file.get(text_symbol); //считываем символ
        if(text_symbol != rle_base_file.peek()) // если символ не совпадает со следующим символом в файле
        {
            rle_cmp_file << count << "," << text_symbol << ",";
            count = 0;
        }
        count++;
    }
 
    rle_base_file.close();
    rle_cmp_file.close();
 
    QueryPerformanceCounter(&timerStop);
    double const t_encode(static_cast <double> ( timerStop.QuadPart - timerStart.QuadPart ) / timerFrequency.QuadPart ); // время архивации
 
    ifstream F("RLE_COMPRESSED_TEXT.txt");
    ofstream rle_dcmp_file("RLE_DECOMPRESSED_TEXT.txt");
 
    QueryPerformanceFrequency(&timerFrequency);QueryPerformanceCounter(&timerStart);
 
    char code_text_sym, spac; // кодируемый символ и запятая
    int amount; // количество появлений символа
 
    while(F.peek() != EOF)
    {
        F >> amount >> spac >> code_text_sym >> spac;
        for(int i = 0; i < (amount); i++)
            rle_dcmp_file << code_text_sym;
    }
    F.close();rle_dcmp_file.close();
 
    QueryPerformanceCounter(&timerStop);
    double const t_decode(static_cast <double> ( timerStop.QuadPart - timerStart.QuadPart ) / timerFrequency.QuadPart ); // время разархивации
 
    FILE* f1 = fopen("INPUT_TEXT.txt","r");
    fseek(f1,0,SEEK_END); long int size1 = ftell(f1); fseek(f1,0,SEEK_SET);
    cout << "\tРазмер начального файла: " << size1 << " байт.\n" << endl;fclose(f1);
 
    cout << "\tВремя архивации: " << t_encode << " миллисекунд." << endl;
 
    FILE* f2 = fopen("RLE_COMPRESSED_TEXT.txt","r");
    fseek(f2,0,SEEK_END); long int size2 = ftell(f2); fseek(f2,0,SEEK_SET);
    cout << "\tРазмер сжатого файла: " << size2 << " байт.\n" << endl;fclose(f2);
 
    cout << "\tВремя разархивации: " << t_decode << " миллисекунд." << endl;
 
    FILE* f3 = fopen("RLE_DECOMPRESSED_TEXT.txt","r");
    fseek(f3,0,SEEK_END); long int size3 = ftell(f3); fseek(f3,0,SEEK_SET);
    cout << "\tРазмер разжатого файла: " << size3 << " байт.\n" << endl;fclose(f3);
 
    long double a2 = size2, a3 = size3, a = (a3/a2);
    cout << "\tКоэффициент сжатия: " << a << endl;
    cout << "-------------------------------------------------------------------" << endl;
 
    getchar();
    return 0;
}
gazlan
3131 / 1906 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
03.11.2014, 20:29 #23
Цитата Сообщение от EvgeZ Посмотреть сообщение
оптимизировать
"A Very Good RLE Algorithm"
Вложения
Тип файла: 7z SuperRLE.7z (4.1 Кб, 90 просмотров)
EvgeZ
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 26
03.11.2014, 22:56  [ТС] #24
gazlan, спасибо. Погляжу, что там. Но, похоже, там алгоритм реализован вернее, чем у меня)
Cookie Monster
16 / 16 / 3
Регистрация: 03.11.2014
Сообщений: 71
04.11.2014, 00:21 #25
Цитата Сообщение от EvgeZ Посмотреть сообщение
while(file.good())
* * {
* * * * file.get(sym);//считываем символ
* * * * if(sym != file.peek() || kol==9) // если символ не совпадает со следующим символом в файле
* * * * {
* * * * * * file_compr << kol << sym; // записываем результаты в выходной файл
* * * * * * kol=0;
* * * * }
* * * * kol++;
* * }
а разве исправлена ошибка залезания на символ конца файла в условном операторе if?может в условии цикла while заменить проверку на признак конца файла на file.peek() и по идее выйдем из цикла на последнем символе данных а не по признаку конца файла

Добавлено через 7 минут
пардон.только первую страницу читал и не заметил что на второй уже эту проблему исправили
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.11.2014, 00:21
Привет! Вот еще темы с ответами:

алгоритм RLE - C++
Нужна помощь. Чтобы сделать алгоритм сжатия RLE на с++

Компрессия RLE - C++
Здравствуйте. Требуется помощь по реализации кода. Задание следующее : Реализовать класс RLE который будет компрессить массив байт и...

Компрессия и декомпрессия RLE - C++
Всем привет. Ребята подскажите пожалуйста, что нужно изменить в этом коде, чтобы он расшифровывал символы, которые были зашифрованы с...

Реализация алгоритма RLE - C++
Есть задачка, надо реализовать две функции &quot;закодировать&quot; и &quot;раскодировать&quot; массив данных типа: char mass =...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
04.11.2014, 00:21
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru