КурсоWeek kypcoweek@progmeistars.lv |
#75 15 ноября 2008 года ® |
Бюллетень SIA Pulkveža Brieža 6-1, |
tel. 67336035, 26428902,
www.progmeistars.lv |
Поступление на курсы.
Без собеседования принимаем на прикладное
отделение. Без собеседования принимаются призеры олимпиад и ученики с
хорошими отметками по математике. Поступающий предъявляет администрации диплом
или табель. Остальные ученики принимаются до 9 января по результатам
собеседования. Поступающий договаривается с
администрацией о времени собеседования и предъявляет табель или справку из
школы.
9 января
с 16:00 до 18:00 в помещении курсов (Рига,
Пулквежа Бриежа 6-1) состоится собеседование. Чтобы Вас допустили к собеседованию,
Вам следует зарегистрироваться по интернету
или по телефонам 67336035, 26428902. Нужно знать свой
персональный код. Поступившие по результатам собеседования 09.01.2008. платят и
регистрируются 12-14 января.
Обучение по интернету.
Этот
вид обучения особенно удобен тем, кто живет далеко от Риги, кто не может
посещать занятия согласно нашему расписанию, в общем, кому
затруднительно приезжать на курсы.
Длительность одного занятиия 1,5-2 часа. В неделю проводятся 1-2 занятия (по
вечерам).
Класс
состоит из 4-6 учеников. Совсем необязательно, чтобы они все были из одного
населенного пункта. Стоимость обучения : не менее 20 Ls в месяц.
Желающие обучаться по интернету могут присылать заявки по адресу kursi@progmeistars.lv или
регистрироваться на нашей интернет-странице в разделе поступающим > регистрация
на тестирование. Само собой разумеется, что курсы не гарантируют
удовлетворение всех заявок.
Ричард Хэмминг
и начало теории кодирования
http://www.bestreferat.ru/referat-6932.html
http://schools.keldysh.ru/sch444/museum/PRES/CW-13-2006.htm
Теория информации, теория кодирования, теория передачи данных – все эти
термины означают практически одно и то же. Сегодня мы передаём данные в больших
количествах налево и направо ежедневно, не задумываясь о выполняемых при этом
процессах переработки данных. Разумеется, данные при передаче надо как-то преобразовывать.
И не только изменять форму представления данных (например, звуки в цифры и
обратно), но и как-то изменять сами данные с тем, чтобы передать их побыстрее и
понадёжнее. Скорость и надёжность – две основных характеристики в теории
передачи данных.
С необходимостью кодирования данных впервые столкнулись
более полутораста лет назад, вскоре после изобретения телеграфа. Теория
кодирования изучает как лучше «упаковать» данные, чтобы, во-первых, передать
данные как можно быстрее, а, во-вторых, после передачи сигнала (а при этом
возможны искажения), его можно было надежно и просто выделить из полученных данных. Иногда теорию кодирования путают с криптографией – это заблуждение (хотя и
распространённое): криптография решает совсем другие задачи, ее цель — воспрепятствовать получению информации из
перехваченного сигнала.
40-е-50-е годы XX века – время бурного развития теории передачи данных. Теория
информации, созданная Клодом Шенноном, теория потенциальной помехоустойчивости
Владимира Котельникова открыли новые возможности для развития телекоммуникаций.
Шеннон установил, что по каналу связи информация может передаваться практически
безошибочно в том случае, если скорость передачи не превышает его пропускной
способности (и дал строгое формальное определение понятия пропускной
способности канала связи с помехой). Теоремы Шеннона давали теоретически
непревосходимые ограничения сверху на скорость передачи данных и утверждали,
что такая скорость может быть достигнута за счёт искусного кодирования входного
сигнала. Однако доказательство Шеннона носило неконструктивный характер. Ричард
Хэмминг был первым, кто предложил конструктивный метод построения кодов с
избыточностью и простым декодированием. Избыточность – это как раз то свойство
передаваемого сигнала, которое позволяет определить и исправить возможное
искажение сигнала при передаче его по каналу связи. Подход Хэмминга позволяет
строить код так, чтобы достичь скорости передачи данных близкой к найденной
Шенноном теоретической границе, позволяя при этом исправлять ошибки с заданной
надёжностью.
Хэмминг
сформулировал этот подход в своей единственной научной статье, опубликованной в
1950 г. Статья содержала конструкцию блочного кода, корректирующего одиночные
ошибки, возникающие при передаче сообщений. Ричард Хэмминг постоянно вел
активные научные исследования, однако знаменитой стала его единственная работа
в области теории информации, именно эта статья получила мировую известность и
всеобщее признание, предопределила направление большинства последующих
иссследований в этой области. Предложенные Хэммингом регулярные методы
построения кодов, имели фундаментальное значение. Они продемонстрировали
нженерам
практическую возможность достижения пределов, определяемых законами теории
информации. В 1980 году, с перерывом в 30 лет, Хэмминг публикует свой второй
труд по кодированию – учебник «Теория кодирования и теория информации». Книга
стала незаурядным событием. Хэмминг использовал несложный математический
аппарат и с его помощью, с привлечением качественных рассуждений и
интерпретаций дал широкому кругу инженеров представление об основных идеях и
методах теории информации. Однако доступности нигде не была принесена в жертву
верность результатов или точность интерпретаций. В этом проявилось большое
научное и педагогическое мастерство автора. Мощь статьи 1950 года вынудила
автора написать в предисловии такую фразу: «В книге используются обычные
названия “коды Хэмминга” и “расстояние Хэмминга”; использование здесь других
терминов было бы проявлением ложной скромности и лишь запутало читателя» J
* * *
Ричард Весли Хэмминг родился 11 февраля 1915 г. в Чикаго.
В 1937-м он окончил Чикагский университет и получил степень бакалавра. Ричард
продолжил образование в университете штата Небраска, где в 1939 г. ему была
присвоена следующая – магистерская степень. В 1942 г. Он стал доктором
философии в области математики в университете штата Иллинойс. В 1945-м Хэмминг
участвовал в знаменитом Манхэттенском проекте, целью которого было создание
атомной бомбы. А с 1946 г. в Bell Laboratories он начинает заниматься конструированием компьютеров.
В 1947 г. Хэмминг описал в качестве примера простой код
длины 7, исправляющий все одиночные ошибки при передаче данных в каналах связи,
в цифровых вычислительных машинах и т. п. Публикация же оригинального материала
Хэмминга по патентным соображениям была задержана до апреля 1950-го. В 1948
году была опубликована знаменитая статья коллеги Хэмминга по Bell Laboratories Клода Шеннона
“Математическая теория связи”, заложившая прочную основу теории в данной
области. Труды Шеннона дали пищу для множества дальнейших исследований в области теории информации, но практического инженерного
приложения они не имели.
Переход от теории к практике стал возможен благодаря
усилиям Хэмминга. Именно Хэмминг первым предложил «коды с исправлением ошибок» (Error-Correcting Code, ECC), которые так и стали называть «кодами Хэмминга». Современные модификации
этих кодов используются во всех системах хранения данных и для обмена между процессором и оперативной памятью.
В 1976 г. Ричард переезжает в город Монтеррей
(Калифорния) и возглавляет научные исследования в области вычислительной
техники в Высшем военно-морском училище. В этом училище он преподавал и писал
книги по теории вероятностей и комбинаторике.
Пионерская работа Хэмминга (1950 г.) была отмечена
многими наградами. В 1968-м он стал почетным членом Института инженеров по
электротехнике и электронике (IEEE) и был награжден
премией Тьюринга Ассоциации компьютерных технологий. За исключительный вклад в
развитие информационных наук и систем в 1979 г. ему присуждена премия Эммануила
Пиоре. В 1980-м его избрали членом Национальной Академии инженерных наук, в
1981-м он получил премию Гарольда Пендера от Пенсильванского университета, а в
1988-м – почетную медаль IEEE. В 1996 г. в
Мюнхене за работу по кодам, корректирующим ошибки, Хэмминг был удостоен
престижной премии Эдуарда Рейма.
Скончался Ричард Хэмминг 7 января 1998 года в возрасте 82
лет.
Не забывайте мыть руки !
http://rus.delfi.lv/news/daily/latvia/article.php?id=22240406
http://www.100let.net/20_6gepatit.htm
С начала года до 22 октября в Латвии
зарегистрировано 1719 больных гепатитом А, в том числе 225
детей, сообщает Агентство общественного здоровьяС 50-х и до 90-х годов прошлого
века в Латвии зарегистрировано семь вспышек заболеваемости гепатитом А с
интервалами 5-8 лет. Последняя крупная вспышка наблюдалась в 1988-1990 гг.,
когда за три года заболело около 20 тыс. человек.
Начнем
с утверждения, что гепатитом можно не болеть. Да-да, избежать заражения
вирусным гепатитом несложно. Именно об этом мы хотим сказать прежде всего.
Из всех известных возбудителей вирусного гепатита наиболее изучены вирусы А и
В. Они внедряются в организм и вызывают воспаление печени, сопровождающееся
тяжелейшим поражением печеночных клеток.
В течение месяца (инкубационный период 15-50 дней, в среднем 30) после предполагаемого инфицирования можно ожидать главных симптомов: лихорадки, диспепсии (тошнота, рвота, тяжесть в области желудка и правом подреберье), слабости, а затем и желтухи - пожелтения склер, кожи. Заболевание в среднем длится около 40 дней. Это во многом зависит от возраста, состояния иммунитета,
Вирус гепатита А выделяется из организма через кишечник, с испражнениями больного, инфицируя воду и почву, попадая на руки нечистоплотного человека, а с них на предметы обихода и в пищу. Именно нарушению элементарных гигиенических требований обязан гепатит широким распространением не только у нас в стране, но и во всем мире.
Чтобы не заразиться гепатитом А, достаточно соблюдать несложные правила:
·
не забывайте мыть руки перед едой и после посещения туалета;
·
не пейте сырую воду и не ешьте немытые
фрукты и овощи;
·
мойте руки до и после приготовления пищи;
·
пользуйтесь разными разделочными досками
для сырых продуктов (мяса, рыбы, птицы) и продуктов, не требующих термической
обработки (колбасы, сыра);
·
в холодильнике и в кухонных шкафах сырые
продукты не должны соприкасаться с готовыми блюдами;
· не купайтесь там, где запрещено, и не загрязняйте водоемы.