Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.69/26: Рейтинг темы: голосов - 26, средняя оценка - 4.69
2057 / 613 / 41
Регистрация: 23.10.2011
Сообщений: 4,468
Записей в блоге: 2
1

Алгоритм сжатия данных

10.07.2012, 12:42. Просмотров 5301. Ответов 6
Метки нет (Все метки)

подскажите алгоритм сжатия данных, чтобы был не очень сложный и в то же время эффективный
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.07.2012, 12:42
Ответы с готовыми решениями:

Алгоритм сжатия LZ
Если у кого есть, поделитесь кодом, пожалуйста:-/

Алгоритм сжатия PPM-D
Может кто рассказать о алгоритме сжатия PPM-D и как его реализовать или покидайте ссылки,...

Алгоритм сжатия аудио !
Нужна реализация алгоритма Райса для сжатия аудио файлов на С++ (наличие коментов приветствуется)....

Фрактальный алгоритм сжатия картинок
интересует реализация фрактального алгоритма на си или си ++.

6
Делаю внезапно и красиво
Эксперт С++
1309 / 1224 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
10.07.2012, 13:03 2
RLE просто и эффективно. Если данные позволяют.
1
2057 / 613 / 41
Регистрация: 23.10.2011
Сообщений: 4,468
Записей в блоге: 2
10.07.2012, 15:06  [ТС] 3
Цитата Сообщение от Deviaphan Посмотреть сообщение
RLE просто и эффективно. Если данные позволяют.
он подайдет для сжатия графики в виде последовательности 3-хбайтовых элементов (пикселей)
0
Эксперт С++
1659 / 1031 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
10.07.2012, 15:26 4
Подойдёт, если это какие-то рисунки или компьютерная графика, где есть много областей, залитых строго одним и тем же цветом. Если там есть шум и переходы цвета, как в реальных фото и более сложной графике - не только не подойдёт, но вместо сжатия выйдет некислое такое раздутие.
1
Делаю внезапно и красиво
Эксперт С++
1309 / 1224 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
10.07.2012, 15:33 5
RLE самый простой в понимании и реализации.
Zip и подобные алгоритмы без потерь информации, основаны на коде Хаффмана. Элементарная их реализация сравнительно проста будет, но придётся непрерывно строить бинарное дерево. И, в зависимости от изображения, степень сжатия тоже нулевая может получится.
gif,jpg и подобные алгоритмы с потерей информации слишком сложные, для самостоятельной реализации, пока ты экспертом в области цветокодирования не станешь.

Рекомендую всё же на RLE остановиться с возможным кодированием результата по Хаффману. Это уже тянет на курсовую работу.)
1
319 / 269 / 128
Регистрация: 24.05.2012
Сообщений: 629
10.07.2012, 15:35 6
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
#include <stdio.h>
#define DEBUG
 
int main() {
#   ifdef DEBUG
#       define in stdin
#       define out stdout
#   else
        FILE* fin = fopen("input.txt", "r");
        FILE* fout = fopen("output.txt", "w");
#       define in fin
#       define out fout
#   endif
    char i = 0;
    short c;
    while ((c = getc(in)) != EOF)
        if (i++) {
            if (i == 3)
                i = 0;
        } else
            putc(c, out);
#   ifndef DEBUG
        fclose(in);
        fclose(out);
#   endif
}
1
Миниатюры
Алгоритм сжатия данных  
2057 / 613 / 41
Регистрация: 23.10.2011
Сообщений: 4,468
Записей в блоге: 2
10.07.2012, 16:35  [ТС] 7
Цитата Сообщение от Кот Ангенс Посмотреть сообщение
C
#include <stdio.h>
#define DEBUG
 
int main() {
#   ifdef DEBUG
#       define in stdin
#       define out stdout
#   else
        FILE* fin = fopen("input.txt", "r");
        FILE* fout = fopen("output.txt", "w");
#       define in fin
#       define out fout
#   endif
    char i = 0;
    short c;
    while ((c = getc(in)) != EOF)
        if (i++) {
            if (i == 3)
                i = 0;
        } else
            putc(c, out);
#   ifndef DEBUG
        fclose(in);
        fclose(out);
#   endif
}
Ну с этим надо в раздел юмор
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.07.2012, 16:35

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Алгоритм сжатия методом Шеннона-Фано
Народ, нужна помощь в поиске кода реализующего алгоритм кодирования и декодирования сообщения...

Нужно написать алгоритм сжатия бмп файла
Код делает картину черно былой, понимаю, что это происходит через палитру , но как - понять не...

Алгоритм сжатия RLE. От этого зависит зачет по предмету)
Напишите программу, которая: 1. будет считывать с клавиатуры раздельно (через Enter) вводимую ...

Автоматизировать способ сжатия бинарных данных
:wall:Итак,проблем с этой задачей: Последовательность из символов «0» и «1» называется бинарной....

Алгоритм сжатия графической информации
Выбираю тему для дипломной работы, у меня тема &quot;Алгоритм сжатия графической информации&quot;, то есть...

Кто нибудь подскажет где можно найти исходник С/C++ алгоритм сжатия
Народ помогите, у меня времени нет чтобы самому разрабатывать алгоритм сжатия очень нужен алгоритм...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

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