Узнать ширину и высоту картинки по её размеру

← →
Yegorchic © (2006-05-04 18:56) [0]

Задача такая: "Узнать ширину и высоту монохромной картинки (BMP) размером 300kb."

Такая задача решаема?

← →
Kerk © (2006-05-04 18:58) [1]

В общем случае - нет.

← →
McSimm © (2006-05-04 18:58) [2]

в общем случае нет, т.к. решений может быть несколько.
возможны частные случаи, когда решение единственное

← →
Yegorchic © (2006-05-04 19:00) [3]

Учительница по информатике на контрольной дала такое задание. Я сказал что решить это нельзя. Т.е. прав я или она?

← →
McSimm © (2006-05-04 19:07) [4]

> Учительница по информатике на контрольной дала такое задание.
> Я сказал что решить это нельзя. Т.е. прав я или она?

А она сказала, что можно ?
Может условие не точно воспроизвел ?

← →
API © (2006-05-04 19:10) [5]

Т.е. прав я или она?

Ни Вы, ни она.

На Вашем бы месте я бы просто нашел (конечное) множество пар целых чисел, произведение которых дает 300 КБ (минус заголовок и палитра).

P.S. Если это BMP, то изобретать ничего не нужно. Размер в 300 КБ в условии задачи - для замыливания глаз. В заголовке хранится информация о высоте и ширине.

← →
Desdechado © (2006-05-04 19:10) [6]

поскольку возможно много ответов, то права она

← →
McSimm © (2006-05-04 19:10) [7]

300Kb = 307200b
307200-66(header) = 307134 (палитры вроде не должно быть в монохромном?)

2*153567
6*51189
18*17063
и т.д.

← →
oldman © (2006-05-04 19:12) [8]

Срочно читаем доку по заголовкам файлов.
Если вдруг находим "формат заголовка bmp - байты N1 и N2 - размеры картинки", значит можно...
Если нет - то нет...
Причем, заметь - от размера файла не зависит!!! :)))

Но уж читать - сам, сам, сам...

← →
McSimm © (2006-05-04 19:14) [9]

> P.S. Если это BMP, то изобретать ничего не нужно. Размер
> в 300 КБ в условии задачи - для замыливания глаз. В заголовке
> хранится информация о высоте и ширине.

узнать высоту и ширину имеющегося файла bmp и узнать высоту и ширину bmp, если известно, что размер файла 300Kb - разные задачи. Зависит от формулровки.

> поскольку возможно много ответов, то права она

раз возможно много равноценных ответов, значит узнать размеры картинки нельзя.

← →
Yegorchic © (2006-05-04 19:15) [10]

> А она сказала, что можно ?

Да.

> Может условие не точно воспроизвел ?

Да вроде точно... хотя нет, было не BMP, а "растровое". А так всё точно верно.

> На Вашем бы месте я бы просто нашел (конечное) множество
> пар целых чисел, произведение которых дает 300 КБ (минус
> заголовок и палитра).

Да, но она давала какую-то формулу (щас не могу её написать, я тогда болел), по которой высчитывался этот самый размер.
Но посмотрев ту тему в тетрадках одноклассников, формулы я никакой не нашёл, но нашёл пример, в котором высчитывался размер картинки по её ширине и высоте. Да, это можно сделать, но обратное же нельзя? Может она всё-таки что-то напутала?

← →
McSimm © (2006-05-04 19:16) [11]

> Да, это можно сделать, но обратное же нельзя? Может она
> всё-таки что-то напутала?

Я обычно никогда не боялся обсуждать это с самим преподавателем.

← →
oldman © (2006-05-04 19:16) [12]

Ради примера:
заголовок PCX:
char manuf; всегда 10 для paintBrush
char hard; инфа о версии
char encod; групповое кодирование (=1)
char bit px; бит на точку
int x1; вот они и начались, размеры!
int y1;
int x2;
int y2; а вот они закончились!!!...

← →
McSimm © (2006-05-04 19:17) [13]

Если известно только, что растровое, то размера файла точно недостаточно.
Размер заголовка и хотя бы одна из величин еще нужны

← →
Yegorchic © (2006-05-04 19:45) [14]

> Я обычно никогда не боялся обсуждать это с самим преподавателем.

Она у нас учитель не совсем постоянный, поэтому на перемене найти её я не могу. Я в то время когда я писал контрольную, она вела другой урок, поэтому убсуждать она ничего, конечно же не стала. А так она завтра придёт, и я собираюсь у неё спросить всё...

> Если известно только, что растровое, то размера файла точно
> недостаточно.
> Размер заголовка и хотя бы одна из величин еще нужны

Но даже есть не учитывать все эти заголовки, то всё равно нельзя же решить эту задачу...

← →
Хозяин (2006-05-04 19:49) [15]

Задача такая: "Узнать ширину и высоту монохромной картинки (растровое) размером 300kb."

Придумать свой формат можно?
;)

← →
oldman © (2006-05-04 20:08) [16]

> Yegorchic © (04.05.06 19:45) [14]
> Но даже есть не учитывать все эти заголовки, то всё равно
> нельзя же решить эту задачу...

Ага...
Наводишь мышку на .bmp и в хинте читаешь: "файл bmp, размер NxM, L цветов"
Блин, откуда он их берет?

← →
Yegorchic © (2006-05-04 20:12) [17]

> Блин, откуда он их берет?

Да нет... Вы не поняли, я не про bmp же говорю.

Я имею ввиду то, что такую задачу никак нельзя решить: "Узнать ширину и высоту монохромной картинки (растровой) размером 300kb." (чуть-чуть отличается от [0])

← →
oldman © (2006-05-04 20:15) [18]

> Yegorchic © (04.05.06 20:12) [17]
> Я имею ввиду то, что такую задачу никак нельзя решить: "Узнать
> ширину и высоту монохромной картинки (растровой) размером
> 300kb." (чуть-чуть отличается от [0])

не зная типа картинки - нельзя!

← →
Yegorchic © (2006-05-04 20:17) [19]

> не зная типа картинки - нельзя!

Всё! Это мне и нужно было!

Всем спасибо!

← →
oldman © (2006-05-04 20:19) [20]

> Yegorchic © (04.05.06 20:17) [19]

Но...
мы же можем проанализировать заголовок...

← →
Хозяин (2006-05-04 20:21) [21]

oldman © (04.05.06 20:19) [20]

Если он есть
;)

← →
oldman © (2006-05-04 20:29) [22]

> Хозяин (04.05.06 20:21) [21]
> oldman © (04.05.06 20:19) [20]
>
> Если он есть

Подскажи хоть один растровый граф.формат без заголовка :)))
Система его как распознает, можно спросить?

← →
Хозяин (2006-05-04 20:34) [23]

Вот сейчас придумаю растровый граф. формат, напишу прибампас для Системы, и будет имено то, что Вы хотите.
;)
Ну конечно он будет не такой универсальный как с заголовком.

← →
ЛшдлуттнСфе (2006-05-04 20:35) [24]

Имхо, речь не о заголовке. Не забывайте - урок информатики, какие, нафиг заголовки?
теоретический растровый монохромный файл - прямоугольник икс на игрек с белыми и черными точками. Имея икс и игрек можно посчитать площадь точек (размер файла). Но это необратимое кодирование. Равносильный вопрос на языке геометрии: как, имея площадь прямоугольника, определить его ширину и высоту? Никак, за исключением частных случаев.

← →
Yegorchic © (2006-05-04 20:51) [25]

> Но...
> мы же можем проанализировать заголовок...

Прочитайте [14]:

> Но даже есть не учитывать все эти заголовки, то всё равно
> нельзя же решить эту задачу...

> ЛшдлуттнСфе (04.05.06 20:35) [24]

Вот. Это я и хотел сказать, и вроде сказал в [10].

← →
ferr © (2006-05-04 21:02) [26]

> Равносильный вопрос на языке геометрии: как, имея
> площадь прямоугольника, определить его ширину и
> высоту? Никак, за исключением частных случаев.

частный случай? длина прямоугольника не дискретна

← →
oldman © (2006-05-04 21:07) [27]

> Yegorchic © (04.05.06 20:51) [25]
>
> > Но...
> > мы же можем проанализировать заголовок...
>
>
> Прочитайте [14]:

Прочитал.
Мы таки можем проанализировать заголовок...
Конечно, если мы знаем известные форматы заголовков.

← →
Zeqfreed © (2006-05-04 21:09) [28]

[27] oldman © (04.05.06 21:07)
Да нет никаких заголовков. Raw data.

← →
Yegorchic © (2006-05-04 21:14) [29]

> oldman © (04.05.06 21:07) [27]

Зачем анализировать? Я же там написал "если не учитывать все эти заголовки"... не учитывать... то и анализировать не надо...

← →
oldman © (2006-05-04 21:18) [30]

> Yegorchic © (04.05.06 21:14) [29]
>
> > oldman © (04.05.06 21:07) [27]
>
>
> Зачем анализировать? Я же там написал "если не учитывать
> все эти заголовки"... не учитывать... то и анализировать
> не надо...

набей морду преподу... фигня какая-то... как это "не учитывать"? растровых форматов много. некоторые из них кодированы хитро...

← →
Yegorchic © (2006-05-04 21:21) [31]

Читайте [24] - от меня требовали именно это.

← →
Zeqfreed © (2006-05-04 21:23) [32]

[30] oldman © (04.05.06 21:18)
Ты (надеюсь, можно на ты) пытаешься перенести учебную задачу в реальные условия. В задаче ничего не говорится ни про какие форматы. Raw data, повторюсь. Насколько я понял. Т.е. можешь считать это монохромной bmp"шкой с отрезанным заголовком. Насовсем отрезанным.

← →
Хозяин (2006-05-04 21:23) [33]

Yegorchic © (04.05.06 21:21) [31]

Ага, поняли.
Только вот еще соображаю, что можно еще сообразить :)

← →
oldman © (2006-05-04 21:29) [34]

> Zeqfreed © (04.05.06 21:23) [32]

Возьмем простой пример: файл размером 6 бит. (предположим, что 1 пиксел=1 бит)
имеем 4 варианта:
1х6
2х3
3х2
6х1
То есть, где-то должен быть приписан размер.
Где, кроме заголовка???

← →
Yegorchic © (2006-05-04 21:30) [35]

> То есть, где-то должен быть приписан размер.
> Где, кроме заголовка???

Вот. Т.е. задача нерешаема!!!

← →
Zeqfreed © (2006-05-04 21:31) [36]

[34] oldman © (04.05.06 21:29)
Это вопрос не ко мне, а к автору задания. Это просто набор байтов, а не изображение предопределенного формата, ну как ещё то объяснить? И если задача не корректна, то это не значит, что стоит что-либо домысливать, согласно привычному положению вещей.

← →
oldman © (2006-05-04 21:35) [37]

> Yegorchic © (04.05.06 21:30) [35]
> Вот. Т.е. задача нерешаема!!!

Решаема. Если знаешь формат файла!
Предположим, формат:
1: белый пиксел
2: черный пиксел
3: перевод строки
Тогда файл "111131221312213111" однозначно рисует белый квадрат с черным заполнением размером 4х4.

← →
homm © (2006-05-04 21:47) [38]

> Решаема. Если знаешь формат файла!

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

ps сори, накипело пока читал...

← →
oldman © (2006-05-04 21:51) [39]

> homm © (04.05.06 21:47) [38]
> Да сказано, же что не указан формат

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

ps сорри, накипело на таких постановках курсовиков...

← →
Zeqfreed © (2006-05-04 21:54) [40]

Это не курсовик. Насколько я понимаю, автор учится в школе (my excuses, если ошибаюсь). Задачу дали на уроке информатики. Задача не корректна. Возможно, учительница что-то перепутала, возможно, сам автор.

Был тут один, про Структуру рассказывал. Структуры, форматы…

← →
oldman © (2006-05-04 21:57) [41]

> homm © (04.05.06 21:47) [38]
> что ты как баран уперся в него.

очень уж я привык, обрабатывая данные, знать их тип...
принято так у нас, программистов...

← →
Gero © (2006-05-04 21:58) [42]

Если размер изображения больше размера одного пиксела, то, естественно, нельзя. Потому как задача переформулируется как «нам известно произведение двух числей; найдите эти числа». Странно, что такие вопросы вобще возникают.

← →
Zeqfreed © (2006-05-04 22:00) [43]

> нам известно произведение двух числей

Спасибо. Первый раз за день улыбнулся. Искренне.

← →
oldman © (2006-05-04 22:03) [44]

> Gero © (04.05.06 21:58) [42]
> Если размер изображения больше размера одного пиксела,

А если равен? На фиг нам нужна та точка?
:)))

← →
homm © (2006-05-04 22:14) [45]

> Ага. Прикольно. Вам пришло N байт.

Да. А вам то какое дело? Именно так и поставлена задача.

← →
Gero © (2006-05-04 22:14) [46]

> [43] Zeqfreed © (04.05.06 22:00)

По поводу?

← →
Zeqfreed © (2006-05-04 22:38) [47]

[46] Gero © (04.05.06 22:14)
По поводу числей :) Не переживай.

Хмм... не раз подходил к учитальнице с этим вопросом - не хочет разговаривать... говорит, что времени нет и т.п.

← →
Мефисто (2006-05-12 21:42) [51]

> Если размер изображения больше размера одного пиксела

"я много и упорно трудился:
четыре месяца по нескольку часов в день
потребляя всё время своего немудрящего досуга
под палящими лучами галогеновой лампы
с целым набором линз, вставленных в правый
глаз...
...совершая подвиг, достойный легендарного Левши
- собирал точную модель паровоза Ов-5109 размером
в 1 (один, вы не ослышались) пиксель. И вот
работа закончена, предлагаю всем изумляться. В
моих дальнейших планах - точная модель Эйфелевой
башни размером в один пиксель, помещенная в
бутылку размером три пикселя."
(с) Влад Головач

> oldman © (04.05.06 20:15) [18]
>
> > Yegorchic © (04.05.06 20:12) [17]
> > Я имею ввиду то, что такую задачу никак нельзя решить:
> "Узнать
> > ширину и высоту монохромной картинки (растровой) размером
>
> > 300kb." (чуть-чуть отличается от [0])
>
>
> не зная типа картинки - нельзя!

Зная - тоже...

Если Вам дадут площадь прямоугольника и попросят вычислить его длину и ширину - вы это сможете сделать?

> Зная - тоже...

oldman © говорил, что если известен тип картинки (JPEG, BMP) - то прочитав заголовок, мы легко узнаем размеры картинки... :)

Бедные ученики... :(

> oldman © говорил, что если известен тип картинки (JPEG,
> BMP) - то прочитав заголовок, мы легко узнаем размеры картинки.
> .. :)

А если неизвестен, то прочитав заголовок очень часто можно определить тип.

Удалено модератором

> А если неизвестен, то прочитав заголовок очень часто можно
> определить тип.

Что-то я не понял... как мы узнаем структуру заголовка, если мы не знаем тип?

по сигнатуре.

Ну вообщем я подошёл к учителю, спросил что такое...
И у меня к вам новый вопрос появился: что вы понимаете под "размером картинки"? (это не тот, который в кб и байтах)

← →
Algol (2006-05-17 18:46) [61]

> что вы понимаете под "размером картинки"?

Для растровых - высота и ширина в пикселах.

Для растровых - высота и ширина в пикселах

И глубина - цветность.

> Для растровых - высота и ширина в пикселах.

Я тоже так подумал, но оказывается, учительница подразумевала под этим, так сказать, количество пикселей. Т.е. в моей задаче надо было найти "площадь" оказывается... :\

Задача была такая: "Узнать размер монохромной растровой картинки размером 300kb."

учительница подразумевала под этим

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

P.S. Спросить бы ее, что такое "размер биномиального многочлена" - это его длина или объем?

P.P.S. Хотя, может, и хорошо, что такие "педагоги" встречаются. Дети в легкой и ненавязчивой форме познают мир, начиная понимать, что даже среди учителей могут быть дураки, и посему при общении с любым человеком надо еще и своей головой думать. Потом по жизни проще будет.

> Задача была такая: "Узнать размер монохромной растровой
> картинки размером 300kb."

А сколько весит килограмм железа, учительница не спрашивала?

Удалено модератором

Yegorchic © (17.05.06 20:05) [63]

Жалко мне тебя. За контрольную то что поставила?

А вообще, за такие выкрутасы ... я бы её убил ... учительница блин ...

> DevilDevil © (18.05.06 09:26) [67]

Сказала, что могу переписать... так сказала что за теорию как бы 4,а за практику, т.е. это задание 2...

Ну я переписал. Ещё не проверила... но надеюсь, я "праильно" понял задание... :)

Узнать ширину и высоту картинки по её размеру Найти похожие ветки