1. Ш.С.Ш №1
ЗВЕРНІТЬ
УВАГУ:
У 1940 році
Клод Шеннон 1 8 . 0 3 . 2 0 1 3
отримав
премію Аль-
фреда Нобе-
ля.
Шеннон
отримує
Хто такий Клод Шеннон?
докторський
ступінь з
математики Клод Элвуд Ше́ннон -
́ вання в сучасних високоте- вати слово "біт" для позна-
та ступінь Американський інженер і хнологічних системах зв'яз- чення найменшої одиниці
магістра з математик, його роботи є ку. Шеннон зробив величез- інформації (в статті
електротех- синтезом математичних ний внесок у теорію імовір- «Математична теорія зв'яз-
ніки. ідей з конкретним аналізом нісних схем, теорію автома- ку»).
надзвичайно складних про- тів і теорію систем управ-
Виявляє
блем їх технічної реалізації. ління - галузі наук, що вхо-
новий метод
організації, Є засновником теорії інфор- дять до поняття
який дозво- мації, що знайшла застосу- «кібернетика». У 1948 році
ляє зменши- запропонував використову-
ти кількість
контактів
реле, необ-
хідних для
реалізації
складних
логічних
функцій.
Біографія
Отримав
Національну
науково- Клод Шеннон народився 30 реда Нобеля. Докторська тів реле, необхідних для
дослідну квітня 1916 року в місті Пе- дисертація Шеннона реалізації складних логіч-
премію. тоцкі, штат Мічиган, США. У «Алгебра для теоретичної них функцій. Він опубліку-
1932 році він закінчив зага- генетики», була завершена вав доповідь, названий
Шеннон
льноосвітню середню шко- «Організація двополюсних
займався
створенням
лу Гейлорд. У 1932 році перемикаючих ланцюгів». В
логічних Шеннон був зарахований в кінці 1940 року Шеннон
машин. університет Мічигану, де отримав Національну нау-
обрав курс, відвідуючи який ково-дослідну премію. З
початківець учений позна- 1950 по 1956 Шеннон за-
йомився з роботами Джор- ймався створенням логіч-
джа Буля. У 1936 році Клод них машин. Він створив
закінчує Мічиганський уні- машину, яка могла грати в
верситет, отримавши сту- шахи.
пінь бакалавра за двома Клод Шеннон пішов з життя
Клод Шеннон
спеціальностями математи- 24 лютого 2001 року.
ка і
електротехніка, і влаштову-
ється в Массачусетський навесні 1940 року. Шеннон
технологічний інститут отримує докторський сту-
(MIT). У 1937 написав стат- пінь з математики та сту-
тю «Символьний аналіз пінь магістра з електротех-
реле і комутаторів». У 1940 ніки. Виявляє новий метод
році отримав премію Альф- організації, який дозволяє
зменшити кількість контак-
2. СТ. 2
Цікаві факти
Був розробником ханічну мишку, яка
першої промисло- могла знаходити
вої іграшки на вихід з лабіринту.
радіокеруванні, яка Також він ре-
випускалася в 50-і алізував ідею
роки в Японії. жартівливій маши-
Розробив пристрій, ни «Ultimate Ma-
який міг складати chine».
кубик Рубік.
Розробив міні
комп'ютер для
механічна мишка настільної гри Гекс,
який завжди пере-
магав суперника.
Розробив ме-
Теореми Шеннона
Пряма і зворотна для каналу з шума- про джерело шиф-
теореми Шеннона ми - про зв'язок рування (або тео-
для джерела за- пропускної здат- рема безшумного
гального вигляду - ності каналу і шифрування) вста-
про зв'язок ентропії існування коду, новлює межу мак-
джерела і середнь- який можливо ви- симального стис-
ої довжини по- користовувати для нення даних і чис-
відомлень. передачі з помил- лове значення ен-
кою, яка прагне до тропії Шеннона.
Пряма і зворотна нуля (при збіль-
теореми Шеннона
шенні довжини
для джерела без блоку).
пам'яті - про
зв'язок ентропії Теорема Найквіста
джерела і можли- - Шенона (у
вого ступеня стис- російськомовній
нення за допомо- літературі - теоре-
гою кодування з ма Котельникова) -
втратами і подаль- про однозначне
шого неоднознач- відновленні сигна-
ного декодування. лу по його дискрет-
ним відліками.
Пряма і зворотна
теореми Шеннона Теорема Шеннона
КЛОД ШЕННОН
3. СТ. 3
Алгоритм Шеннона - Фано
Алгоритм Шеннона - Фано - будь-якого іншого. Ця вла-
один з перших алгоритмів стивість дозволяє однозначно
стиснення, який вперше декодувати будь-яку
сформулювали американські послідовність кодових слів.
вчені Шеннон і Фано. Даний
метод стиснення має велику
схожість з алгоритмом Хафф-
мана, який з'явився на кілька
років пізніше. Алгоритм вико-
ристовує коди змінної довжи-
ни: часто зустрічається сим-
вол кодується кодом меншої
довжини, що рідко
зустрічається - кодом більшої Кодирование Шеннона-Фано является
довжини. Коди Шеннона - одним из самых первых алгоритмов
Фано префіксние, тобто ніяке
кодове слово не є префіксом
Інтерполяційна формула Шеннона
Інтерполяційна формула Уїт- ваній 1915 роком. Інтерполя- інтерполяційну формулу зви-
текером - Шеннона служить ційна формула була процито- чайно називають інтерполя-
для відновлення безперерв- вана з роботи сина Едмунда ційної формулою Шеннона,
ного сигналу з обмеженим Уїттекером - Джона Макнагте- або інтерполяційної форму-
спектром з послідовності на Уїттекером, датованій лою Уїттекером.
рівновіддалених відліків. 1935 роком, у вигляді теоре-
Інтерполяційна формула, як її ми відліків Найквіста - Шено-
зазвичай називають, сходить на в 1949 році, автором реда-
до роботи Еміля Бореля, да- кції був Клод Шеннон, до
тованій 1898 роком, і до робо- Шеннона дану теорему сфор-
ти Едмунда Уїттекером, дато- мулював Котельников. Також
Число Шеннона
Число Шеннона - приблизне ної в березні 1950 року в жур- ваного Всесвіту
мінімальну кількість неповто- налі Philosophical Magazine і становить за різни-
рюваних шахових партій, об- стала одним з фундаменталь- ми оцінками
числене в 1950 році амери- них праць у розвитку комп'ю-
канським математиком Кло- терних шахів як дисципліни. В
дом Шенноном, і приблизно основу обчислень лягло при-
становить 10120 . Обчислення пущення про те, що кожна гра
описано в роботі триває в середньому 40 ходів
«Програмування комп'ютера і на кожному ході гравець
для гри в шахи» (англ. робить вибір в середньому з Клоуд Шеннон
«Programming a Computer for 30 варіантів. Для порівняння - від до ,
Playing Chess»), опублікова- кількість атомів в спостережу- тобто в 1040 разів менше чис-
4. Теорія зв`язку в
секретних системах
Робота Шеннона «Теорія зв'язку в
секретних системах» (1945) з грифом
«секретно», яку розсекретили й
опублікували тільки лише в 1949 році,
послужила початком великих
досліджень в теорії кодування і передачі
інформації, і, на загальну думку, надала
криптографії статус науки. Саме Клод
Шеннон вперше почав вивчати
криптографію, застосовуючи науковий
підхід. У цій статті Шеннон визначив
основоположні поняття теорії
криптографії, без яких криптографія вже
немислима. Важливою заслугою
Шеннона є дослідження абсолютно
стійких систем і доказ їх існування, а
також існування криптостійкості шифрів,
і необхідні для цього умови. Шеннон
також сформулював основні вимоги,
пропоновані до надійних шифрів. Він
ввів стали вже звичними поняття
розсіювання та перемішування, а також
Джерела: http://ru.wikipedia.org/wiki/%D0%
A7%D0%B8%D1%81%D0%BB%
D0%BE_%D0%A8%D0%B5%D0%
http://persona.rin.ru/view/f/0/35276/shennon-klod-elvud
BD%D0%BD%D0%BE%D0%BD%
http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0% D0%B0
BE%D1%80%D0%B8%D1%82%D0%BC_%D0%A8%D0%B5%D0%
http://ru.wikipedia.org/wiki/%D0%
BD%D0%BD%D0%BE%D0%BD%D0%B0_%E2%80%94_%D0%
A8%D0%B5%D0%BD%D0%BD%
A4%D0%B0%D0%BD%D0%BE
D0%BE%D0%BD,_%D0%9A%D0%
http://ru.wikipedia.org/wiki/%D0%98%D0%BD%D1%82%D0%B5% BB%D0%BE%D0%B4
D1%80%D0%BF%D0%BE%D0%BB%D1%8F%D1%86%D0%B8%
http://www.astronet.ru/db/
D0%BE%D0%BD%D0%BD%D0%B0%D1%8F_%D1%84%D0%
msg/1187395
BE%D1%80%D0%BC%D1%83%D0%BB%D0%B0_%D0%A3%D0%
B8%D1%82%D1%82%D0%B5%D0%BA%D0%B5%D1%80%D0%
B0_%E2%80%94_%D0%A8%D0%B5%D0%BD%D0%BD%D0% Организация
BE%D0%BD%D0%B0
ШСШ І-ІІІ ступенй № 1
Кирова, 10
2-13-31