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

C++

Войти
Регистрация
Восстановить пароль
 
proger2030
11 / 11 / 2
Регистрация: 15.11.2010
Сообщений: 256
#1

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

17.12.2010, 21:17. Просмотров 491. Ответов 1
Метки нет (Все метки)

Черно-белое квадратное изображение размером 10 x 10 задано матрицей цветов отдельных пикселов. Придумать более компактный способ хранения для данного изображения. Объяснить способ и показать результат сжатия изображения.

20, 20, 20, 20, 20, 20, 25, 25, 30, 30
20, 20, 20, 20, 20, 25, 25, 30, 30, 30
20, 20, 20, 20, 25, 25, 25, 30, 30, 30
20, 20, 20, 25, 25, 25, 30, 30, 30, 30
20, 20, 20, 25, 25, 30, 30, 30, 30, 30
20, 20, 25, 25, 30, 30, 30, 30, 30, 30
25, 25, 25, 30, 30, 30, 30, 30, 30, 30
25, 30, 30, 30, 30, 30, 30, 30, 30, 30
30, 30, 30, 30, 30, 30, 30, 30, 30, 30
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.12.2010, 21:17     результат сжатия изображения.
Посмотрите здесь:

C++ Метод сжатия Хаффмана
C++ Метод сжатия Хаффмана
C++ результат сжатия изображения2
C++ Алгоритм сжатия данных
Способы сжатия, поделитесь информацией C++ WinAPI
C++ Алгоритм сжатия PPM-D
C++ Алгоритм сжатия аудио !
Алгоритм сжатия LZ C++
Алгоритмы сжатия C++
C++ Реализация алгоритма сжатия JPEG
Ошибка в коде сжатия изображения методом Шеннона-Фано C++ Builder
C++ Задачу создать 2-мя способами:1) передавать результат работы подпрограммы через результат, возвращаемый функци

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
VTsaregorodtsev
317 / 297 / 41
Регистрация: 19.02.2010
Сообщений: 1,284
18.12.2010, 00:37     результат сжатия изображения. #2
Два самых простых варианта, которые сработают именно для этой картинки:

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

2) Некоторый вариант создания-хранения "палитры". Возможные значения нумеруются (в данном случае будет всего 3 уникальных числа), и в зависимости от числа уникальных значений выбирается минимально необходимое количество битов, которыми можно будет представить данное число значений (в данном случае - 2 бита на число). Далее исходные данные записываются в виде двух блоков:
a) "Палитра". Число значений в палитре (одно число), вектор реальных значений (позиция в векторе будет являться уникальным "кодом" для значения, этот уникальный "код" будет при сжатии содержимого изображения записываться меньшим числом байт)
б) Сжатое изображение. Каждое исходное значение представляется меньшим числом битов, а значение этого набора битов будет отражать номер позиции этого исходного значения в палитре (чтобы можно было восстановить истинное значение при распаковке изображения).
Но тут при программировании будет много гемора с битовыми операциями
Yandex
Объявления
18.12.2010, 00:37     результат сжатия изображения.
Ответ Создать тему
Опции темы

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