Простая задачка

← →
Случайный прохожий (2006-05-11 09:32) [0]

Доброго времени суток. Имеется простая задачка: "Черно-белое с 4мя градациями серого рстровое изображение содержит 10х10 точек. Какой размер памяти займет это изображение?". Подскажите, пожалуйста, как решаются такого рода задания, возможно есть какие-то формулы... Буду очень благодарен

← →
TUser © (2006-05-11 09:38) [1]

200 бит

← →
antonn © (2006-05-11 09:42) [2]

10*10*2
?

← →
antonn © (2006-05-11 09:43) [3]

просто "Черно-белое с 4мя градациями серого" еще ничего не значит... может оно в pf24bit залито...

← →
Anatoly Podgoretsky © (2006-05-11 09:44) [4]

Ну и задачки в институте

← →
TUser © (2006-05-11 09:45) [5]

> Ну и задачки в институте

Да вы телепат!

← →
Чапаев © (2006-05-11 10:07) [6]

> 10*10*2

10*10*Log2(4)=10*10*2

← →
Anatoly Podgoretsky © (2006-05-11 10:28) [7]

TUser © (11.05.06 09:45) [5]
Я говорю, что сложные задачки задают.

← →
Случайный прохожий (2006-05-11 16:04) [8]

> Чапаев © (11.05.06 10:07) [6]
>
> > 10*10*2
>
> 10*10*Log2(4)=10*10*2

а можно формулу в общем виде? Спасибо

← →
Чапаев © (2006-05-11 16:15) [9]

> а можно формулу в общем виде? Спасибо

Что ж тут сложного? Размер_в_битах=Ширина*Высота*Округление_вверх(log2(Количество_цветов))

← →
wal © (2006-05-11 17:13) [10]

> [9] Чапаев © (11.05.06 16:15)
Нее, избыточность большую получаем, лучше так:
Округление_вверх(Ширина*Высота*log2(Количество_цветов))

← →
TUser © (2006-05-11 22:50) [11]

> Я говорю, что сложные задачки задают.

Про институт никто не говорил. Сейчас в детсаду теорию графов проходят.

← →
Vendict © (2006-05-11 23:04) [12]

wal © (11.05.06 17:13) [10]
Нее, избыточность большую получаем, лучше так:
Округление_вверх(Ширина*Высота*log2(Количество_цветов))

интересно, как ты себе представляешь растровый файл с содержимом, допустим, 5 бит/пиксел ? как ты будешь по эти 5 бит из него читать и записывать ? Ведь получится 2 соседних байта= 16 бит => 2 точки + 1бит от 3й точки. и как нужно извратиться, чтобы всё это нормально прочитать(из файла всмысле) и отобразить.

← →
MeF Dei Corvi © (2006-05-11 23:21) [13]

> интересно, как ты себе представляешь растровый файл с содержимом,
> допустим, 5 бит/пиксел ?

А почему бы и нет? :)
Вот только читать и писать в подобный формат - ещё тот изврат...

← →
Dead Man (2006-05-11 23:35) [14]

Если это TBitmap, то будет 4-байтное выравнивание строк.
Т.е. одна строка - 10*log2(4) = 20 бит --> округляется до 32.
Итого: 32 бита умножить на 10 строк - получим 320 бит или 40 байт.

Это, естественно, без палитры и заголовка.

← →
wal © (2006-05-12 09:38) [15]

> [12] Vendict © (11.05.06 23:04)
Я себе это представляю вполне нормально, но проблема не в этом. Если подумать еще немного, то можем получить нецелое количество бит на пиксел, скжем, не при 4-х, а при 10-ти градациях. В качестве домашнего задания предлагаю подумать, кк это будет выглядеть ;)

> лучше так:

Лучше, да только как такую <censored> хранить будем? ;-)

> интересно, как ты себе представляешь растровый файл с содержимом,
> допустим, 5 бит/пиксел ?

Легко. А вот представить формат с 3.62865(45) битами на пиксел несколько сложнее...

Чапаев © (12.05.06 10:06) [16]
3.62865(45) битами
а разве бит уже на части делить научились ? это т.е. значения: единица-чуть меньше единицы-почти половина единицы-половина единицы-почти ноль-почти почти ноль-ноль
))

если вопрос о windows Bitmaps, то:

10 точек по 2 бита = 20 бит,
того 3 байта на строку нужно.
того 10*3 = 30 байт.

я правда не уверен, вроде выравнивание на 4 байта идет, тогда 40 байт.

> а разве бит уже на части делить научились ?

В квантовых компьютерах - да.

> [18] Vendict © (12.05.06 21:52)
> [20] TUser © (13.05.06 08:34)
Научились, причем еще раньше, чем компьютеры придумали.
И не только в квантовых.

С уважением.

Простая задачка Найти похожие ветки