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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 5.00
SAMuS
0 / 0 / 0
Регистрация: 28.01.2011
Сообщений: 68
#1

Программа для сжатия черно-белых изображений - C++

22.01.2012, 17:19. Просмотров 1079. Ответов 2
Метки нет (Все метки)

Одной из самых часто встречаемых задач в информатике является задача сжатия данных. Рассмотрим частный случай этой проблемы, а именно — сжатие черно-белых изображений, каждое из которых представляет собой набор пикселей черного и белого цвета. Сжатие такого рисунка происходит следующим образом: изначально набор пикселей разбивается на квадраты размером два на два. Каждый такой квадрат является пикселем нового сжатого изображения, причем он окрашен в черный цвет, если хотя бы два пикселя в исходном квадрате окрашены в черный, и в белый в противном случае. Вам необходимо написать программу, сжимающую картинку.


Формат входного файла
В первой строке входного файла Input.txt находятся два натуральных числа w, h — ширина и высота исходного изображения в пикселях. (1 ≤ w, h ≤ 100). Гарантируется, что во входных тестах оба числа четные. Следующие h строк входного файла содержат по w чисел, каждое из которых равно либо 0, если этот пиксель белый, либо 1, если пиксель — черный.


Формат выходного файла
В первой строке выходного файла Output.txt требуется вывести два числа W, H — ширину и высоту сжатого изображения. Следующие H cтрок должны содержать по W чисел — описание сжатого изображения, в формате, аналогичном формату входного файла.


Пример входных и выходных данных

Input.txt Output.txt
44 22
0000 00
1010 11
1100
0111
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.01.2012, 17:19
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Программа для сжатия черно-белых изображений (C++):

Алгоритмы для сжатия изображений, видео и звука - C++
Здравствуйте,форумчане! Не могли бы вы посоветовать алгоритмы сжатия для изображений,звука,видео? И еще один вопрос,возможно, он...

Программа для сжатия и распаковки текста - C++
Добрый день! Подскажите, пожалуйста, дано задание: "Разработка программы для сжатия и распаковки текстовых файлов методом LZO. Программа...

Фильтры для обработки изображения на C++: негатив, черно-белый (grayscale) и рандом - C++
Задали на 1 курсе на писать программу по созданию фильтров на C++ начиная от фильмов Гаусса и шаринга, заканчивая фильтрами по обработке...

Приложение для сжатия черно-белых изображений - Программирование Android
Здравствуйте, мне нужно написать приложения для телефона которое будет сжимать черно-белое изображение. Может посоветуйте какой...

Мерцание вертикальных черно-белых полос - Мониторы
Уже очень давно мучаюсь с монитором (ViewSonic VA2216w). Проблема в черно-белых вертикальных полосах на мониторе, мерцающих с...

Веб-браузер в черно-белых тонах - C++ Builder
Стоит задача реализовать интерфейс(браузер) для дальтоников грубо говоря. Вопрос в тыл... Сам браузер и кнопочки сделал, зум для плохо...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
banda
1 / 1 / 0
Регистрация: 06.02.2011
Сообщений: 46
20.02.2012, 19:13 #2
На паскале бы ещё
Somebody
2788 / 1602 / 145
Регистрация: 03.12.2007
Сообщений: 4,193
Завершенные тесты: 1
20.02.2012, 19:34 #3
И что? В чём проблема?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.02.2012, 19:34
Привет! Вот еще темы с ответами:

нужен скрипт для сжатия изображений - JavaScript
на странице есть дивы, в которых изображения прописаны через img, но размеры этих изображений достаточно большие, поэтому при запуске сайта...

Есть ли в C# функции для сжатия изображений - C#
Есть ли в шарпе функции для сжатия изображений если нет ,то подскажите есть ли тоже самое в winApi ?

Пакетная обработка файлов с использованием программы для сжатия изображений - CMD/BAT
Всем доброго дня. Я использую софтину pngout для сжатия картинок для сайта. Я написал простейший батник для сжатия картинок по...

Программа для сжатия. - Видеопрограммы
Подскажите пожалуйста хорошую программу для сжатия видео... Записываю видео с кассет на диски, получается очень большой вес, нужна...


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

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

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