Администрация группы
ТОИ М5 2013
Открытая группа активность: 11 лет, 9 месяцев назадТеоретические основы информатики.
МИФ-М5, 2013-14 учебный год.
Рейтинг в семестре: https://docs.google.com/spreadsheet/ccc?key=0Au3mjj4tC8QsdEoxcnpIamlld2JjN0xOTVdnOHBPanc&usp=sharing
Вопросы экзамена и рубежной контрольной: http://edu.vspu.ru/groups/toi-m5/gallery/ekzamen-i-kontrolnyie
-
Татьяна Бородина теперь в группе
ТОИ М5 2013 13 лет, 11 месяцев назад -
Екатерина теперь в группе
ТОИ М5 2013 13 лет, 11 месяцев назад -
Алексей Сергеев оставил сообщение на стене группы
ТОИ М5 2011 13 лет, 11 месяцев назадИнтересно про алгоритмы сжатия на Хабре:
http://habrahabr.ru/blogs/algorithm/132289/
http://habrahabr.ru/blogs/algorithm/132683/ -
Алексей Сергеев оставил сообщение на стене группы
ТОИ М5 2011 13 лет, 11 месяцев назадПроверил четвертую контрольную (баллы в таблице уже стоят). Напомню, требовалось написать про плюсы и минусы кодирования Шеннона-Фано, Хаффмана и арифметического кодирования.
Основное замечание - во многих работах очень странно было читать, что, одновременно, алгоритмы являются двухпроходными (это минус) и что подсчет вероятностей и пос…[Читать далее]
-
oksana_banko теперь в группе
ТОИ М5 2013 13 лет, 11 месяцев назад -
Алексей Сергеев оставил сообщение на стене группы
ТОИ М5 2011 13 лет, 11 месяцев назадКак надежно передать информацию по плохому каналу связи и причем здесь Красная Шапочка и её пирожки? Про это - на ближайших лекциях в среду..
-
anastkasy теперь в группе
ТОИ М5 2013 13 лет, 11 месяцев назад -
Александрина Елена теперь в группе
ТОИ М5 2013 13 лет, 11 месяцев назад -
Galina теперь в группе
ТОИ М5 2013 13 лет, 11 месяцев назад -
Алексей Сергеев оставил сообщение на стене группы
ТОИ М5 2011 13 лет, 11 месяцев назадОпубликовал таблицу с текущим рейтингом. Результаты остальных контрольных будут по мере их проведения добавляться в эту таблицу.
-
Алексей Сергеев оставил сообщение на стене группы
ТОИ М5 2011 13 лет, 11 месяцев назадДва замечания по контрольным.
Первая контрольная - привести пример использования формулы Хартли или Шеннона. Типичная ошибка - приводились примеры, где требовалось рассчитать вероятность, а не количество информации. Например, "какова вероятность появления такого-то события?". Это ошибка и вероятность с помощью формул Хартли и Шеннона найти нель…[Читать далее]
-
Не "почти работы" в третьем абзаце, а "почти все работы" ))
-
-
Алексей Н. Сергеев: создана новая группа
ТОИ М5 2013 13 лет, 11 месяцев назад
Про арифметическое кодирование. Попробуйте, например, закодировать сообщение 10000000000100000100 этим алгоритмом и алгоритмом Хаффмана. Сообщение явно можно представить в более коротком виде (0 и 1 встречаются с очень разной вероятностью), но алгоритм Хаффмана это сделать не поможет. А арифметическое кодирование здесь можно применить вполне!