ТолВИКИ - Вклад участника [ru]

Клод Шеннон

2009-12-15T09:54:12Z

Артуш: Новая: Клод Э́лвуд Ше́ннон (англ. Claude Elwood Shannon; 30 апреля 1916, Петоцки, Мичиган — 24 февраля 2001, Медфорд, Массачус...

Клод Э́лвуд Ше́ннон (англ. Claude Elwood Shannon; 30 апреля 1916, Петоцки, Мичиган — 24 февраля 2001, Медфорд, Массачусетс) — американский математик и инженер, его работы являются синтезом математических идей с конкретным анализом чрезвычайно сложных проблем их технической реализации. Он является основателем теории информации, нашедшей применение в современных высокотехнологических системах связи. Шеннон внес огромный вклад в теорию вероятностных схем, теорию автоматов и теорию систем управления — области наук, входящие в понятие кибернетика.

'''Биография'''
Клод Шеннон родился 30 апреля 1916 года в городе Петоцки, штат Мичиган, США. Первые шестнадцать лет своей жизни Клод провел в Гэйлорде, Мичиган, где он посещал общественную школу, а затем выпустился из высшей школы Гэйлорда в 1932 году. В юношестве он работал курьером службы Western Union. Отец его был адвокатом и в течение некоторого времени судьей. Его мать была преподавателем иностранных языков и, впоследствии, стала директором Гайлордской средней школы. Молодой Клод сильно любил конструировать автоматические устройства. Он собирал модели самолетов и радиотехнические цепи, также создал радиоуправляемую лодку и телеграфную систему между домом друга и своим домом. Временами ему приходилось исправлять радиостанции для местного универмага. Томас Эдисон был его дальним родственником.

В 1932 году Шеннон был зачислен в Мичиганский университет, где выбрал курс, посещая который начинающий ученый познакомился с работами Джорджа Буля. В 1936 г. Клод оканчивает Мичиганский университет, получив степень бакалавра по двум специальностям математика и электротехника, и устраивается в Массачусетский технологический институт, где он работал ассистентом-исследователем на дифференциальном анализаторе Ванневара Буша — аналоговом компьютере. Изучая сложные, узкоспециальные электросхемы дифференциального анализатора, Шэннон увидел, что концепции Буля могут получить достойное применение. Статья, написанная с его магистерской работы 1937 года «Символический анализ реле и коммутаторов», была опубликована в 1938 году в издании Американского института инженеров-электриков (AIEE). Она также стала причиной вручения Шэннону премии Американского института инженерии имени Альфреда Нобеля в 1940 году. Цифровые цепи — это основа современной вычислительной техники, таким образом результаты его работ являются одними из наиболее важных научных результатов ХХ столетия. Говард Гарднер из Гарвардского университета отозвался о работе Шэннона, как о «возможно, самой важной, а также самой известной магистерской работой столетия».

По совету Буша Шеннон решил работать над докторской диссертацией по математике в MIT. Идея его будущей работы родилась у него летом 1939 года, когда он работал в Cold Spring Habor в Нью-Йорке. Буш был назначен президентом Carnegie Institution в округе Вашингтон и предложил Шеннону принять участие в работе, которую делала Барбара Беркс по генетике. Именно генетика, по мнению Буша, могла послужить предметом приложения усилий Шеннона. Докторская диссертация Шеннона, получившая название «Алгебра для теоретической генетики», была завершена весной 1940 года. Шеннон получает Докторскую степень по математике и степень магистра по электротехнике.

В период с 1941 по 1956 гг. Шеннон преподает в Мичиганском университете и работает в компании Белл (Bell Labs). В лаборатории Белл Шеннон, исследуя переключающие цепи, обнаруживает новый метод их организации, который позволяет уменьшить количество контактов реле, необходимых для реализации сложных логических функций. Он опубликовал доклад, названный «Организация двухполюсных переключающих цепей». Шеннон занимался проблемами создания схем переключения, развил метод, впервые упоминавшийся фон Нейманом и позволяющий создавать схемы, которые были надежнее, чем реле, из которых они были составлены. В конце 1940 года Шеннон получил Национальную научно-исследовательскую премию. Весной 1941 года он вернулся в компанию Белл. С началом Второй мировой войны Т.Фрай возглавил работу над программой для систем управления огнем для противовоздушной обороны. Шеннон присоединился к группе Фрая и работал над устройствами, засекавшими самолеты противника и нацеливавшими зенитные установки, также он разрабатывал криптографические системы, в том числе и правительственную связь, которая обеспечивала переговоры Черчилля и Рузвельта через океан. Как говорил сам Шеннон, работа в области криптографии подтолкнула его к созданию теории информации.

С 1950 по 1956 Шеннон занимался созданием логических машин, таким образом, продолжая начинания фон Неймана и Тьюринга. Он создал машину, которая могла играть в шахматы, задолго до создания Deep Blue. В 1952 Шеннон создал обучаемую машину поиска выхода из лабиринта.

Шеннон уходит на пенсию в возрасте пятидесяти лет в 1966 году, но он продолжает консультировать компанию Белл (Bell Labs). В 1985 году Клод Шеннон со своей супругой Бетти посещает Международный симпозиум по теории информации в Брайтоне. Шеннон довольно долго не посещал международные конференции, и сначала его даже не узнали. На банкете Клод Шеннон дал короткую речь, пожонглировал всего тремя мячиками, а затем раздал сотни и сотни автографов изумленным своим присутствием ученым и инженерам, отстоявшим длиннейшую очередь, испытывая трепетные чувства по отношению к великому ученому, сравнивая его с сэром Исааком Ньютоном.

'''Клод Шеннон ушел из жизни 24 февраля 2001 года.'''
Работа Шеннона «Теория связи в секретных системах» (1945) с грифом секретно, которую рассекретили и опубликовали только лишь в 1949 году, послужила началом обширных исследований в теории кодирования и передачи информации, и, по всеобщему мнению, придала криптографии статус науки. Именно Клод Шеннон впервые начал изучать криптографию, применяя научный подход. В этой статье, Клод определил основополагающие понятия теории криптографии, без которых криптография уже немыслима. Важной заслугой Шеннона является исследования абсолютно секретных систем, и доказательство их существования, а также существование криптостойких шифров, и требуемые для этого условия. Шеннон также сформулировал основные требования, предъявляемые к надежным шифрам. Он ввел ставшие уже привычными понятия рассеивания и перемешивания, и методы создания криптостойких систем шифрования на основе простых операций. Данная статья является отправным пунктом изучения науки криптографии.

Математическая теория связи
Статья «Математическая теория связи», была опубликована в 1948 году и сделала Клода Шеннона всемирно известным. В ней Шенноном изложил свои идеи, ставшие впоследствии основой современных теорий и техник обработки передачи и хранения информации. Результаты его работ в области передачи информации по каналам связи запустили по всему миру огромное число исследований. Шеннон обобщил идеи Хартли и ввел понятие информации, содержащейся в передаваемых сообщениях. В качестве меры информации передаваемого сообщения М, Хартли предложил использовать логарифмическую функцию . Шеннон первым начал рассматривать передаваемые сообщения и шумы в каналах связи с точки зрения статистики, рассматривая как конечные множества сообщений, так и непрерывные множества сообщений. Развитая Шенноном теория информации помогла решить главные проблемы, связанные с передачей сообщений, а именно: устранить избыточность передаваемых сообщений, произвести кодирование и передачу сообщений по каналам связи с шумами. Решение проблемы избыточности подлежащего передаче сообщения позволяет максимально эффективно использовать канал связи. К примеру, современные повсеместно используемые методы снижения избыточности в системах телевизионного вещания на сегодняшний день позволяют передавать до шести цифровых программ коммерческого телевидения, в полосе частот, которую занимает обычный сигнал аналогового телевидения. Решение проблемы передачи сообщения по каналам связи с шумами при заданном соотношении мощности полезного сигнала к мощности сигнала помехи в месте приема, позволяет передавать по каналу связи сообщения со сколь угодно малой вероятностью ошибочной передачи сообщения. Также, это отношение определяет пропускную способность канала. Это обеспечивается применением кодов, устойчивых к помехам, при этом скорость передачи сообщений по данному каналу должна быть ниже его пропускной способности. В своих работах Шеннон доказал принципиальную возможность решения обозначенных проблем, это явилось в конце 40-х годов настоящей сенсацией в научных кругах. Данная работа, как и работы, в которых исследовалась потенциальная помехоустойчивость, дали начало огромному числу исследований, продолжающихся и по сей день, уже более полувека. Ученые из Советского Союза и США (СССР - Пинскер, Хинчин, Добрушин, Колмогоров; США- Галлахер, Вольфовиц, Фейнштейн) дали строгую трактовку изложенной Шенноном теории. На сегодняшний день все системы цифровой связи проектируются на основе фундаментальных принципов и законов передачи информации, разработанных Шенноном. В соответствии с теорией информации вначале из сообщения устраняется избыточность, затем информация кодируется при помощи кодов, устойчивых к помехам, и лишь потом сообщение передается по каналу потребителю. Значительно была сокращена избыточность телевизионных, речевых и факсимильных сообщений, именно благодаря теории информации.

Большое количество исследований было посвящено созданию кодов, устойчивых к помехам, и простых методов декодирования сообщений. Исследования, проведенные за последние пятьдесят лет, легли в основу созданной Рекомендации МСЭ по применению помехоустойчивого кодирования и методов кодирования источников информации в современных цифровых системах.

Теорема о пропускной способности канала.

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

Информатика в лицах

2009-12-15T09:48:28Z

Артуш:

В этой статье мы поместим рассказ о людях, кто внес существенный вклад в становление и развитие информатики как науки и области народного хозяйства.
В статье разместить портрет, сведения о жизни и основных изобретениях, приведших к развитию информатики. Статью подписать и указать ссылки на источники информации. Статья должна быть отнесена к категории [[Категория:Информатика и ИКТ]]

#[[Билл Гейтс]] Тетянникова Маргарита
#[[Ада Лавлейс]] Агафонова Люда
#[[Блез Паскаль]] ГРАНКИН АЛЕКСАНДР
#Алан Тьюринг
#[[Никлаус Вирт]] Степанищева Катя
#Джон Атанасов
#[[Фридрих Бауэр]]
#Михаил Бонч-Бруевич
#[[Джордж Буль]] Прокошин Сергей
#[[Чарльз Бэббидж]] Жуковская Аня
#[[Джон Бэкус]] Субботин Николай
#[[Андрей Ершов]] Ишкальдин Алексей
#Жозеф Жаккар
#Дональд Кнут
#[[Сергей Лебедев]] Караходжаев Андрей
#[[Готфрид Лейбниц]] Коптяев Александр
#Сергей Лебедев
#Джон фон Нейман
#[[Клод Шеннон]] Хачатрян Артуш
#Вильгодт Однер
#Герман Холлерит
#[[Томас Уотсон]] Горностаев Павел
#Конрад Цузе
#[[Роберт Нойс]] Коростинский Максим
#Линус Торвальдс
#Алан Кей Ховалкин Павел
#[[Роберт Меткалф]] Ефремов Данил
#[http://ru.wikipedia.org/wiki/%D0%9A%D1%80%D0%B5%D0%B9,_%D0%A1%D0%B5%D0%B9%D0%BC%D1%83%D1%80 Сеймур Крей] Сиваков Юрий
[[Категория:Информатика и ИКТ]]

Информатика в лицах

2009-12-15T09:47:19Z

Артуш:

В этой статье мы поместим рассказ о людях, кто внес существенный вклад в становление и развитие информатики как науки и области народного хозяйства.
В статье разместить портрет, сведения о жизни и основных изобретениях, приведших к развитию информатики. Статью подписать и указать ссылки на источники информации. Статья должна быть отнесена к категории [[Категория:Информатика и ИКТ]]

#[[Билл Гейтс]] Тетянникова Маргарита
#[[Ада Лавлейс]] Агафонова Люда
#[[Блез Паскаль]] ГРАНКИН АЛЕКСАНДР
#Алан Тьюринг
#[[Никлаус Вирт]] Степанищева Катя
#Джон Атанасов
#[[Фридрих Бауэр]]
#Михаил Бонч-Бруевич
#[[Джордж Буль]] Прокошин Сергей
#[[Чарльз Бэббидж]] Жуковская Аня
#[[Джон Бэкус]] Субботин Николай
#[[Андрей Ершов]] Ишкальдин Алексей
#Жозеф Жаккар
#Дональд Кнут
#[[Сергей Лебедев]] Караходжаев Андрей
#[[Готфрид Лейбниц]] Коптяев Александр
#Сергей Лебедев
#Джон фон Нейман
#[Клод Шеннон] Хачатрян Артуш
#Вильгодт Однер
#Герман Холлерит
#[[Томас Уотсон]] Горностаев Павел
#Конрад Цузе
#[[Роберт Нойс]] Коростинский Максим
#Линус Торвальдс
#Алан Кей Ховалкин Павел
#[[Роберт Меткалф]] Ефремов Данил
#[http://ru.wikipedia.org/wiki/%D0%9A%D1%80%D0%B5%D0%B9,_%D0%A1%D0%B5%D0%B9%D0%BC%D1%83%D1%80 Сеймур Крей] Сиваков Юрий
[[Категория:Информатика и ИКТ]]

Информатика в лицах

2009-12-09T10:24:36Z

Артуш:

В этой статье мы поместим рассказ о людях, кто внес существенный вклад в становление и развитие информатики как науки и области народного хозяйства.
В статье разместить портрет, сведения о жизни и основных изобретениях, приведших к развитию информатики. Статью подписать и указать ссылки на источники информации. Статья должна быть отнесена к категории [[Категория:Информатика и ИКТ]]

#[[Билл Гейтс]] Тетянникова Маргарита
#[[Ада Лавлейс]] Агафонова Люда
#[[Блез Паскаль]] ГРАНКИН АЛЕКСАНДР
#Алан Тьюринг
#[[Никлаус Вирт]] Степанищева Катя
#Джон Атанасов
#[[Фридрих Бауэр]]
#Михаил Бонч-Бруевич
#[[Джордж Буль]] Прокошин Сергей
#[[Чарльз Бэббидж]] Жуковская Аня
#Джон Бэкус
#[[Андрей Ершов]] Ишкальдин Алексей
#Жозеф Жаккар
#Дональд Кнут
#[[Сергей Лебедев]] Караходжаев Андрей
#[[Готфрид Лейбниц]] Коптяев Александр
#Сергей Лебедев
#Джон фон Нейман
#Клод Шеннон Хачатрян Артуш
#Вильгодт Однер
#Герман Холлерит
#Томас Уотсон
#Конрад Цузе
#[[Роберт Нойс]] Коростинский Максим
#Линус Торвальдс
#Алан Кей Ховалкин Павел
#[[Роберт Меткалф]] Ефремов Данил

[[Категория:Информатика и ИКТ]]

Словарь терминов по информатике

2009-10-13T13:07:41Z

Артуш:

Для каждого термина оставить определение или комментарий. Не допускается повторения определений. Для любой информации указать её источник (ссылку на Интернет-ресурс или статью/книгу).

'''Информатика'''

#Информатика - научное направление, занимающееся изучением законов, методов и способов накапливания, обработки и передачи информации с помощью ЭВМ и других технических средств. [Першиков В.И. Толковый словарь по информатике. - М.: Финансы и статистика, 1995.]--[[Участник:Михеева Ольга|Михеева Ольга]] 13:53, 31 августа 2009 (SAMST)

'''Информационные технологии''' - широкий класс дисциплин и областей деятельности, относящихся к технологиям управления и обработки данных, в том числе, с применением вычислительной техники.
http://ru.wikipedia.org/wiki/Информационные_технологии Хачатрян Артуш

'''Новые информационные технологии''':
-Прикладные информационные технологии;
-Информационные технологии и математическое моделирование в наноиндустрии;
-Информационные технологии в экономике, юриспурденции, бизнесе, научно-техническом предпренимательстве и инновационной деятельности;
-Компьютер в учебном классе;
-Информационно-телекоммуникационные технологии;
-Интернет-технологии в науке, бизнесе и образовании;
-Защита информации в информационных системах;
-Информационные технологии в социальном, административно-территориальном управлении, городском хозяйстве, жилищно-коммунальном и строительном комплексах;
-Информационные технологии в помощь лицам с ограниченными физическими возможностями.
http://nit.miem.edu.ru/ Хачатрян Артуш

'''Информация'''— в широком смысле абстрактное понятие, имеющее множество значений, в зависимости от контекста. В узком смысле этого слова — сведения (сообщения, данные) независимо от формы их представления
http://ru.wikipedia.org/wiki/Информация Хачатрян Артуш

'''Сигнал'''-— набор переданных и принятых данных, передающий информацию, кодированную определённым способом.
http://ru.wikipedia.org/wiki/Сигнал Хачатрян Артуш

'''Данные'''— это зарегистрированные сигналы. Данные могут рассматриваться как записанные наблюдения, которые не используются, а пока хранятся.
http://ru.wikipedia.org/wiki/Данные Хачатрян Артуш

'''Тезаурус'''
#Тезаурус — это совокупность сведений, которыми располагает пользователь или система.
http://synopsis.kubsu.ru/informatic/master/lecture/themes2_1_3.htm Степанищева Екатерина

'''Информационный процесс'''- процесс получения, создания, сбора, обработки, накопления, хранения, поиска, распространения и использования информации
http://ru.wikipedia.org/wiki/Информационный_процесс Хачатрян Артуш

'''Свойства информации''':
-Объективность информации характеризует её независимость от чьего-либо мнения или сознания, а также от методов получения. Более объективна та информация, в которую методы получения и обработки вносят меньший элемент субъективности.
-Полнота. Информацию можно считать полной, когда она содержит минимальный, но достаточный для принятия правильного решения набор показателей. Как неполная, так и избыточная информация снижает эффективность принимаемых на основании информации решений. [1]
-Достоверность — свойство информации быть правильно воспринятой
-Адекватность — степень соответствия реальному объективному состоянию дела.
-Достоверность информации — мера возможности получить ту или иную информацию.
-Актуальность информации — это степень соответствия информации текущему моменту времени.
-Эмоциональность — свойство информации вызывать различные эмоции у людей
http://ru.wikipedia.org/wiki/Информация#.D0.9A.D0.BB.D0.B0.D1.81.D1.81.D0.B8.D1.84.D0.B8.D0.BA.D0.B0.D1.86.D0.B8.D1.8F_.D0.B8.D0.BD.D1.84.D0.BE.D1.80.D0.BC.D0.B0.D1.86.D0.B8.D0.B8
Хачатрян Артуш

'''Энтропия информации'''
#Энтропия в теории информации — мера неопределённости сообщений.
http://www.wikiznanie.ru/ru-wz/index.php/%D0%AD%D0%BD%D1%82%D1%80%D0%BE%D0%BF%D0%B8%D1%8F Степанищева Екатерина

'''Мера Хартли'''
#Аддитивная мера
Эта мера предложена в 1928 году американским ученым Хартли, поэтому имеет второе название – мера Хартли. Хартли впервые ввел специальное обозначение для количества информации – I и предложил следующую логарифмическую зависимость между количеством информации и мощностью исходного алфавита:

I = l log h,

где I – количество информации, содержащейся в сообщении;

l – длина сообщения;

h – мощность исходного алфавита.

При исходном алфавите {0,1}; l = 1; h = 2 и основании логарифма, равном 2, имеем

I = 1*log22 = 1.

Данная формула даёт аналитическое определение бита (BIT - BInary digiT) по Хартли: это количество информации, которое содержится в двоичной цифре.

Единицей измерения информации в аддитивной мере является бит.

http://www.klgtu.ru/ru/students/literature/inf_asu/340.html Степанищева Екатерина

'''Мера Шеннона'''

[[Категория:Информатика и ИКТ]]