Форум программистов, компьютерный форум, киберфорум
Наши страницы

результат сжатия изображения. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Многочлен с комплексными коэффициентами http://www.cyberforum.ru/cpp/thread213521.html
http://s48.***********/i119/1012/ff/3804d42fa8dd.jpg (задание) http://s016.***********/i336/1012/42/abf2fdb51df4.jpg (доп.материал) Вот порешала , но так и не пришла к результату, вот моя...
C++ Написать жадный алгоритм формирования сдачи с 1 рубля минимальным количеством монет при покупки товара ценой X копеек Раньше были монеты достоинством 1, 2, 3, 5, 10, 15, 20 и 50 копеек. Написать жадный алгоритм формирования сдачи с 1 рубля минимальным количеством монет при покупки товара ценой X копеек. X < 100. http://www.cyberforum.ru/cpp/thread213441.html
C++ Метод Средних прямоугольников
Помогите пожалуйста!!! На си ваще нечего ненаю, друг попросил помоч, может сдесь кто нить сталкивался с таким! Задание: Разработать программу для вычисления методом средних прямоугольников....
THREAD.H (многопоточность) C++
нужно срочно разобраться в этой теме, но компилятор не находит THREAD.H #include <thread> #include <iostream> void my_thread_func() { std::cout<< "hello" << std::endl; } ...
C++ Двунаправленный ассоциативный контейнер для хранения структур http://www.cyberforum.ru/cpp/thread212624.html
12. Двунаправленный ассоциативный контейнер. Цель: разработать программу, реализующую функционал телефонной книги. Задачи: 12.1 Разработать структуру данных для хранения информации и...
C++ Работа с файлом В файле даны буквы. Вывести их в другой файл так,чтобы в 1-ой строке была одна буква,во 2-ой две буквы,в 3-ей три и тд.В последней строке оставшиеся буквы.Библиотека "fstream.h" Например: ... подробнее

Показать сообщение отдельно
VTsaregorodtsev
373 / 356 / 53
Регистрация: 19.02.2010
Сообщений: 1,511
18.12.2010, 00:37
Два самых простых варианта, которые сработают именно для этой картинки:

1) RLE (run-length encoding). Любой поисковик выдаст кучу страниц по этой теме. А на пальцах - записываются пары: "значение" и "сколько раз подряд встретилось значение". Для указанного примера каждая строка превратится либо в 6, либо в 4, либо даже в 2 (последняя строка) числа.

2) Некоторый вариант создания-хранения "палитры". Возможные значения нумеруются (в данном случае будет всего 3 уникальных числа), и в зависимости от числа уникальных значений выбирается минимально необходимое количество битов, которыми можно будет представить данное число значений (в данном случае - 2 бита на число). Далее исходные данные записываются в виде двух блоков:
a) "Палитра". Число значений в палитре (одно число), вектор реальных значений (позиция в векторе будет являться уникальным "кодом" для значения, этот уникальный "код" будет при сжатии содержимого изображения записываться меньшим числом байт)
б) Сжатое изображение. Каждое исходное значение представляется меньшим числом битов, а значение этого набора битов будет отражать номер позиции этого исходного значения в палитре (чтобы можно было восстановить истинное значение при распаковке изображения).
Но тут при программировании будет много гемора с битовыми операциями
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.