Здравствуйте, Mr.Cat, Вы писали:

N>>Какой файл лучше сожмется в котором 25% букв 'A' и 75% букв 'Б', или в котором 50% букв 'A' и 50% букв 'Б' и почему?
MC>Примерно одинаково:
MC>

MC>[cat@cat-arch test]$ for y in `yes | head -n5000`; do echo -n a >> file1; done
MC>

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

Здравствуйте, vadimcher, Вы писали:

V>Вообще-то предмет называется информатика, т.е. теория информации.

информатика / computer science — это не только теория информации, хотя и она в том числе

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

Здравствуйте, brownleaf, Вы писали:

B>С уважением,
B>один из разработчиков ЕГЭ по информатике.

прям как в анеке: "Это Миша. Мне никто не звонил?"

Здравствуйте, KoriBRand, Вы писали:

KBR>В зоопарке всего 32 обезьяны, которые сидят в двух вальерах A и B. Среди них есть одна обезьяна-альбинос. Сообщение "обезьяна-альбинос находится в вальере A" занимает 4 бита. Сколько обезьян сидит в вольере B?

а если сказать коротко, то длина сообщения 4 бита <=> его вероятность 1/16. это такой language теории Шэннона или как там его, надо просто этот language знать и тогда всё становится элементарно. но мы к сожалению акажемиев не кончали. "нынче в школе первый класс хуже института"

Здравствуйте, notacat, Вы писали:
N>Информатика ... англ. computer science
Под "информатикой" в некоторых случаях также понимают и "information science".

Здравствуйте, KoriBRand, Вы писали:

KBR>Ответ верный Только все равно его не понимаю. На что 4 бита то уходит? Почему 1 недостаточно чтобы закодировать сообщение?

остальные биты — коррекция ошибки в слове вОльер

Здравствуйте, vadimcher, Вы писали:


V> А про то, что это стало обязательной частью программы для всех...

А subj уже обязателен?

Здравствуйте, KoriBRand, Вы писали:

KBR>В зоопарке всего 32 обезьяны, которые сидят в двух вальерах A и B. Среди них есть одна обезьяна-альбинос. Сообщение "обезьяна-альбинос находится в вальере A" занимает 4 бита. Сколько обезьян сидит в вольере B?

KBR>Дискасс

В источнике было выделенное слово или какое-то другое?

Здравствуйте, KoriBRand, Вы писали:

KBR>В зоопарке всего 32 обезьяны, которые сидят в двух вальерах A и B. Среди них есть одна обезьяна-альбинос. Сообщение "обезьяна-альбинос находится в вальере A" занимает 4 бита. Сколько обезьян сидит в вольере B?

Я как-то не понял, уж пардон, почему все дружно заголосили про вероятность? Или только что с собеседования Яндекса или Гугла?

Формат сообщения, к сожалению, освещен не шибко подробно, поэтому измышлять можно широко, но рискну предположить, что в свете задачи "для школьников" имеется ввиду "порядковый номер обезьяны из вольера, которая является альбиносом". Если 4 бита — самая компактная упаковка, то номера обезьян влезают в 4 бита (не более 16), но не влезают в 3 бита (строго больше 8). Итого, от 9 до 16 обезьян в вольере A. Вольер B тогда содержит от 16 до 23 обезьян.

Вариант "допустить, что альбинос опционален" сокращает ёмкость вольера A на единицу (т.е. номера теперь 1-based, а под нулем понимаем "альбиноса нет").

А какой ответ в ЕГЭ-книжке?

Здравствуйте, Nuseraro, Вы писали:

N>по формуле Шеннона количество информации в сообщении о произошедшем событии с номером равно ln(1/p)/ln(2), где – вероятность этого события; таким образом, получаем вероятность того, что обезьяна-альбинос живет в вольере А:
N>1/16

Непонятно, с чего сделан такой вывод. Там же сказано, что сообщение занимает 4 бита, а не содержит 4 бита информации.

Вообще, если неизвестно, как кодируются сообщения, то из размера сообщения никаких выводов сделать невозможно.

Здравствуйте, Pzz, Вы писали:

Pzz>Там же сказано, что сообщение занимает 4 бита, а не содержит 4 бита информации.

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

Кстати, формулу Шеннона мы изучали курсе на втором-третьем (технический вуз)

С задачей все понятно, она рассчитана на довольно тупое применение тех понятий об информационной энтропии, которые даются в курсе информатики.

Вы мне лучше скажите, что, неужели все обычные школьники действительно это понимают?!

Какой идиот включил такие сложные вещи в курс информатики?!

B>С уважением,
B>один из разработчиков ЕГЭ по информатике

А!!! Вот он, корень зла!!! Ну и объясните нам вашу логику, уважаемый.

Я вот хотел спросить: вам не кажется, что это все, мягко говоря, сложновато для всех подряд школьников? И, главное, нафига им это нужно?

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

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

Хотя, я думаю, вас бесполезно о чем-то спрашивать. Судя по всему, составлением учебных программ занимаются люди с расщепленным сознанием, которые не могут адекватно воспринимать реальный мир.

Привет, тролль!

Т3>А!!! Вот он, корень зла!!! Ну и объясните нам вашу логику, уважаемый.
Т3>Я вот хотел спросить: вам не кажется, что это все, мягко говоря, сложновато для всех подряд школьников? И, главное, нафига им это нужно?

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

С уважением,

все тот же один из разработчиков ЕГЭ по информатике

Здравствуйте, Nuseraro, Вы писали:

N>Что такое количество информации с вашей точки зрения?
N>Какой файл лучше сожмется в котором 25% букв 'A' и 75% букв 'Б', или в котором 50% букв 'A' и 50% букв 'Б' и почему?
закодируем "А" единичкой, "Б" — нулем. Имеем одинаковый результат для обоих случаев. Какой отсюда вывод?

Здравствуйте, KoriBRand, Вы писали:

KBR>В зоопарке всего 32 обезьяны, которые сидят в двух вальерах A и B. Среди них есть одна обезьяна-альбинос. Сообщение "обезьяна-альбинос находится в вальере A" занимает 4 бита. Сколько обезьян сидит в вольере B?

KBR>Дискасс
не мудрствуя лукаво, могу предложить решение. 4 бита на сообщение о том, что в вольере А есть обезьяна-альбинос. 4 бита на сообщение "Да/Нет" много. Допустим, в этом сообщении кроме факта наличия закодирован и "условный номер". Тогда, 2^4 = 16, из которых одно значение — "альбиноса в вольере нет". Отсюда вывод: в вольере А есть 15 обезьян, и 17 — в вольере Б.

Здравствуйте, March_rabbit, Вы писали:
M_>закодируем "А" единичкой, "Б" — нулем. Имеем одинаковый результат для обоих случаев. Какой отсюда вывод?
Фиговый алгоритм сжатия.

Здравствуйте, notacat, Вы писали:

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

А потом они не будут понимать,почему 2000000 файлов удаляются 3 дня из корзины в Win 7.И будут рассказывать им на пальцах,что такое квадратичная сложность,а они как бараны на новые ворота.Зато их учили как в блокноте шрифт поменять.

Здравствуйте, blackhearted, Вы писали:

B>А потом они не будут понимать,почему 2000000 файлов удаляются 3 дня из корзины в Win 7.И будут рассказывать им на пальцах,что такое квадратичная сложность ...

А что, в семёрке так всё плохо???

Здравствуйте, andy1618, Вы писали:

B>>А потом они не будут понимать,почему 2000000 файлов удаляются 3 дня из корзины в Win 7.И будут рассказывать им на пальцах,что такое квадратичная сложность ...
A>А что, в семёрке так всё плохо???
Как быстро очистить 2,000,000 файлов из корзины в 7?

Автор: ReggedTrex
Дата: 24.11.09