Журнал «Компьютерра» - Компьютерра PDA N124 (23.07.2011-29.07.2011)

того.

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

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

Польза от такого подхода лежит на поверхности: это работа еще пока лечащего врача, а не прозектора!

Кафедра Ваннаха: Хеширование знаний

Автор: Ваннах Михаил

Опубликовано 25 июля 2011 года

Тема единого государственного экзамена вызывает, как видно из комментариев, искренний и квалифицированный интерес у читателей. Давайте порассуждаем о тестах знаний, рассматривая их методами, типичными для информационных технологий.

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

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

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

В основе тестов (любых) неявно лежит представление о том, что сумму знаний той дисциплины, освоение которой проявляется, можно представить в виде последовательности данных произвольной длины, представленной тем или иным формальным алфавитом на том или ином формальном языке. Безразлично, что там - тригонометрические преобразования, химические формулы или таблицы спряжений. Важно, что такие знания представляемы в формальном виде.

А теперь вспомним - как происходит проверка при ЕГЭ?

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

И какая же это процедура?

Правильно - хеширование, hashing. Преобразование входного массива данных произвольной длины в выходную битовую строку фиксированной длины. В самом простейшем случае это вычисление контрольных сумм, исправляющее ошибки аппаратуры, сбои передачи данных по каналам связи с помехами (теория информация и началась с рассмотрения этой задачи - это прекрасно и доступно описано в вышеупомянутой книге Ягломов). Интернет, практическая реализация протокола TCP/IP, был бы невозможен без циклических кодов.

Дальше - хеширование криптографическое, то, без чего невозможна была бы и компьютерная связь, и компьютерные транзакции. Даже те, кто не является агентом или резидентом, регулярно прибегает к крипто-хешам, говоря по мобильнику или расплачиваясь карточкой. Эта процедура - фундамент ИТ-экономики, о чём годами в бумажной --">