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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа с файлами http://www.cyberforum.ru/cpp-beginners/thread1152689.html
Сама задача звучит так: задан текстовой файл, содержащий вещественные числа (сколько мы не знаем). Необходимо считать данные из этого файла, определить значение этих чисел и записать в двоичный файл все числа, значения которых меньше среднего. Пожалуйста, помогите дописать, кто может. #include <iostream> #include <fstream> #include <iomanip> #include <stdlib.h> using namespace std; int...
C++ Сформировать массив С(2*N), содержащий элементы данных массивов, расположенные в порядке возрастании Заданы два одномерных массива А(N) и В(N). Сформировать массив С(2*N), содержащий элементы обоих массивов, расположенные в порядке возрастании. Не могу понять, как их соединить в один массив в порядке возрастания. #include "stdafx.h" #include <iostream> #include <stdlib.h> #include <stdio.h> #include <time.h> using namespace std; int main(int *C) http://www.cyberforum.ru/cpp-beginners/thread1152678.html
Возвращение массива из функции при наследовании C++
Здравствуйте! У меня есть класс(Circle), который наследуется от нескольких базовых. Мне нужно выполнить определенные вычисления, но перед этим вытащить массив типа double из экземпляра объекта Circle а, для это у меня есть метод GetCenterMass, который возвращает массив double. Проблема в том, что возвращается фигня. То место, где мне надо вытащить массив из экземпляра а: double *tmp = new...
C++ Сортировка
struct matter { char name; float udves; int prov; }; void main() { FILE *file; char slov="zzz"; int ob_ch=0, numer, *mass, schet=0, flag; float ud_ves=0; file=fopen (filename, "rb");
C++ Написать программу, выводящую все возможные трехзначные комбинации с числами от 0 до 9 http://www.cyberforum.ru/cpp-beginners/thread1152649.html
Нужно написать программу выводящую все возможный трехзначные комбинации с числами от 0 до 9. Вот как это сделать? Буду рад даже совету.
C++ Написать программу, которая удаляет из линейного списка входной последовательности целых чисел узел #include <iostream> #include <cstdlib> using namespace std; struct ult { int x; ult *pravo; }; подробнее

Показать сообщение отдельно
EvgeZ
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 26
03.11.2014, 18:40  [ТС]     Кодирование длин серий RLE
Обновляю тему!!
Дело в том, что я немного доработал алгоритм кодирования длин серий 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;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru