• Рисунок профиля (Алексей Н. Сергеев)

    Алексей Сергеев оставил сообщение на стене группы Логотип группы (ТОИ М5 2013)ТОИ М5 2011 13 лет, 1 месяц назад

    Два замечания по контрольным.

    Первая контрольная - привести пример использования формулы Хартли или Шеннона. Типичная ошибка - приводились примеры, где требовалось рассчитать вероятность, а не количество информации. Например, "какова вероятность появления такого-то события?". Это ошибка и вероятность с помощью формул Хартли и Шеннона найти нельзя. Но можно рассчитать количество информации, которое заключается в сообщении о том, что какое-то событие происходит.

    Третья контрольная - закодировать сообщение, используя алгоритм Хаффмана. Почти работы, оцененные на 2 балла, - просто не доведены до конца. В них строится код, но не кодируется сообщение. Код - это таблица, символам исходного алфавита ставятся в соответствие 1 и 0. Закодированное сообщение - это сообщение, записанное 1 и 0 в соответствии с построенной таблицей. Код и закодированное сообщение - это разные вещи. Прошу на это обращать внимание.

    Со второй контрольной (привести пример кода, противоречащий условию Фано) вроде все хорошо )). Не всегда только было явно указано, почему именно код не удовлетворяет условию Фано. Но если код приводился правильный, то оценки я не снижал.