Видеолекция "Основы функционирования компьютерных сетей "
Лекция ориентирована, в основном, на тех, кто хотел бы получить цельную картину относительно современных сетевых технологий. На ней неформально определены такие базовые понятия как адресация, маршрутизация, затронуты вопросы организации беспроводных сетей и Интернет; названы современные тренды. Лекция прочитана в рамках открытых лекций CS центра
28 января 2021
29 ноября 2020
Кодирование звуковой информации
Кодирование изображения
18 ноября 2020
Таблицы кодировки
Самой известной таблицей кодировки является код ASCII (Американский стандартный код для обмена информацией). Первоначально он был разработан для передачи текстов по телеграфу, причем в то время он был 7-битовым, то есть для кодирования символов английского языка, служебных и управляющих символов использовались только 128 7-битовых комбинаций. При этом первые 32 комбинации (кода) служили для кодирования управляющих сигналов (начало текста, конец строки, перевод каретки, звонок, конец текста и т.д.). При разработке первых компьютеров фирмы IBM этот код был использован для представления символов в компьютере. Поскольку в исходном коде ASCII было всего 128 символов, для их кодирования хватило значений байта, у которых 8-ой бит равен 0. Значения байта с 8-ым битом, равным 1, стали использовать для представления символов псевдографики, математических знаков и некоторых символов из языков, отличных от английского (греческого, немецких умляутов, французских диакритических знаков и т.п.).
Когда стали приспосабливать компьютеры для других стран и языков, места для новых символов уже не стало хватать. Для того, чтобы полноценно поддерживать помимо английского и другие языки, фирма IBM ввела в употребление несколько кодовых таблиц, ориентированных на конкретные страны. Так для скандинавских стран была предложена таблица 865 (Nordic), для арабских стран — таблица 864 (Arabic), для Израиля — таблица 862 (Israel) и так далее. В этих таблицах часть кодов из второй половины кодовой таблицы использовалась для представления символов национальных а лфавитов (за счет исключения некоторых символов псевдографики).
С русским языком ситуация развивалась особым образом. Очевидно, что замену символов во второй половине кодовой таблицы можно произвести разными способами. Вот и появились для русского языка несколько разных таблиц кодировки символов кириллицы: KOI8-R, IBM-866, CP-1251, ISO-8551-5. Все они одинаково изображают символы первой половины таблицы (от 0 до 127) и различаются представлением символов русского алфавита и псевдографики.
13 ноября 2020
Демонстрационная версия варианта по информатике на ЕГЭ 2021
Современные системы шифрования надёжны не на все 100 процентов, всё в Интернет зашифровано, ключи хранятся на серверах, как это работает?, решение проблемы в будущем квантовым шифрованием - сложно, но интересно! Смотрите!
Шифрование с использованием простых чисел, алгоритм RSA
Самые опасные ошибки статистики
ошибки корреляции, нелепые соответствия в закономерностях разной природы событий
16 января 2020
понедельник
алгебра
18 декабря 2018
Задание1, вариант1
Укажите целое число от 8
до 11, двоичная запись которого содержит ровно две единицы. Если таких
чисел несколько, укажите наибольшее из них.
Задание1, вариант2
Даны 4 целых числа, записанных в двоичной
системе:
10001011; 10111000;
10011011; 10110100.
Сколько среди них чисел, больших, чем 9A16?
Задание
2, вариант1
Для передачи данных по каналу связи используется
5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются
следующими кодовыми словами:
А — 11010, Б — 10111, В — 01101.
При передаче возможны помехи. Однако некоторые
ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются
друг от друга не менее чем в трёх позициях. Поэтому если при передаче
слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное
предположение о том, какая буква передавалась. (Говорят, что «код исправляет
одну ошибку».) Например, если получено кодовое слово 10110, считается, что
передавалась буква Б. (Отличие от кодового слова для Б только в одной
позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое
слово отличается от кодовых слов для букв А, Б, В более чем в одной
позиции, то считается, что произошла ошибка (она обозначается 'х').
Получено сообщение 11000 11101 10001 11111. Декодируйте
это сообщение — выберите правильный вариант.
1) АххБ
2) АВхБ
3) хххх
4) АВББ
Задание
2, вариант2
Для передачи данных по каналу связи используется
5-битовый код. Сообщение содержит только буквы А, Б и В, которые
кодируются следующими кодовыми словами:
А —
00000, Б — 10011, В — 11100.
При
передаче возможны помехи. Однако некоторые ошибки можно попытаться
исправить. Любые два из этих трёх кодовых слов отличаются друг от друга
не менее чем в трёх позициях. Поэтому если при передаче слова произошла
ошибка не более чем в одной позиции, то можно сделать обоснованное предположение
о том, какая буква передавалась. (Говорят, что «код исправляет одну
ошибку».) Например, если получено кодовое слово 10010, считается, что передавалась
буква Б. (Отличие от кодового слова для Б только в одной позиции, для
остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается
от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что
произошла ошибка (она обозначается 'х').
Получено сообщение 11000 00001 11110 10001. Декодируйте
это сообщение — выберите правильный вариант.
1) ВАВх
2) ВАВБ
3) хАВх
4) хххх
Задание
3, вариант1
Вычислите сумму чисел х и
у при x = B316, у = 1101102. Результат представьте в десятичной системе счисления.
Задание
3, вариант2
Вычислите сумму чисел x и у при х = 7710, у = 778. Результат
представьте в двоичной системе счисления.
Задание
4, вариант1
Азбука Морзе позволяет кодировать символы для
сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных
символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя
код азбуки Морзе длиной не менее трёх и не более четырёх сигналов
(точек и тире)?
Задание
4, вариант2
Азбука Морзе позволяет кодировать символы
для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько
различных символов (цифр, букв, знаков пунктуации и т. д.) можно
закодировать, используя код азбуки Морзе длиной не менее двух и не более
четырёх сигналов (точек и тире)?
25 ноября 2018
В поисковых системах таких, например, как GOOGLE, есть такое понятие - Расширенный поиск, где используются логические операции, что во многом сужает поле поиска. Следующие задачи прекрасно демонстрирует такую технологию поиска. Знак |означаетлогическую операцию - дизъюнкцию (сложение), & - означает конъюнкцию (умножение)
24 декабря 2017
Повторение (12 ноября 2015г)
Задание1
x
SIN(x)
0.00
0.00
0.10
0.10
0.20
0.20
0.3
0.30
0.40
0.39
0.50
0.49
Фрагмент выполнения программы
Программа E10;
Переменные
x,y:действительные;
Начало
x:=0;
ВывестиСтр('x':10,' sin x':10);
Пока x<=3.14 выполнять
Начало
y:=sin(x);
ВывестиСтр(x:10:2,' ',y:10:2);
x:=x+0.1
конец
конец.
Внесите изменения в программу так, чтобы в 1)результате кроме значений синуса выводились и значения косинуса
2) шаг изменения аргумента Х измените на 0.5
3) Организуйте линии, чтоб образовалась полноценная таблица
Задание2
Задание3
Придумать линейный алгоритм и записать его одним из способов