Начинаем мы знакомство с криптографией и кодированием с 4 задания из ЕГЭ на условие Фано.

Условие Фано: ни одно кодовое слово не должно являться началом другого кодового слова (что обеспечивает однозначное декодирование сообщений с начала)

Обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова

Однозначное декодирование обеспечивается, если все кодовые слова заканчиваются на листьях дерева
Именно с помощью такого дерева мы можем решить задание на условие Фано, ну и конечно же, будут разборы заданий №4 от меня.

Но можно подумать: “А на кой черт мне это, это ваще что-то ненужное, потому что я че агент 007 или че?” И сейчас я расскажу вам о кодировании, с которым встречается абсолютно каждый человек в 21 веке.

Кодирование — это представление информации в форме, удобной для её хранения, передачи и обработки. Правило преобразования информации к такому представлению называется кодом.

Хочу сегодня с вами поговорить о кодировании, по-научному “криптография”. Хотел бы начать с примера, с которым мы все сталкиваемся в наше время повсеместно.

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

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

Обычный день по словам олимпиадника по информатике комнатного уровня, который уже готов на 228 баллов и готовиться нет смысла.

В большинстве своем такие долбоебы сдают экзамен на 50-70 баллов

Инфа для тех, кто хочет связать свою жизнь с It-сферой, но не кодить. Советую посмотреть, Михеенко очень приятно слушать, говорит понятно и без всякого замудренного сленга. Сам раза два смотрел именно это интервью, прям с кайфом.

https://youtu.be/DOpiwINoROQ

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

https://youtu.be/4kZjw4vKxTM

Есть такая паразитирующая реклама на уровне «выучи 200 формул за 5 минут» и ты сдашь ЕГЭ на 150 баллов.

Ну и вы спросите: «А кто верит-то в это? Очевидно это маркетинг.»
Да, я и не утверждаю, что выпускники поголовно верят в подобные посты, НО… Но по причине огромного количества «рекламного мусора» все мы привыкаем к подобным формулировкам и начинаем сами верить в подобную чушь. Так устроен наш мозг, мы привыкаем к подобным тезисам и начинаем считать их нормальными.

Так к чему же я, да все к одному - ничего в жизни не происходит за секунду, любые навыки/скиллы/знания требуют тщательной отработки и практики для понимания на должном уровне. И единственное, что я могу пожелать всем нам: «Работайте, братья».

Путь в армию также закономерен, как и путь в лучшие ВУЗы страны.

Недалеко от мажорского двора жил один мудрец. Однажды я к нему пришел и спросил:
-Что нужно сделать, чтобы выучить питон?
Он невольно улыбнулся и сказал:
-Смотри

КОДИРОВАНИЕ ГРАФИЧЕСКОЙ ИНФОРМАЦИИ

Рассмотрим некоторые понятия и формулы, необходимые для решения задания №7 из ЕГЭ по информатике.
• Пиксель – это наименьший элемент растрового изображения, который имеет определенный цвет.
• Разрешение – это количество пикселей на дюйм размера изображения.
• Глубина цвета — это количество битов, необходимое для кодирования цвета пикселя.


Формула для нахождения количества цветов в используемой палитре:

N = 2^i

• N — количество цветов
• i — глубина цвета

Найдем формулу объема памяти для хранения растрового изображения:

I = M * N * i

где:

• I — объем памяти, требуемый для хранения изображения
• M — ширина изображения в пикселях
• N — высота изображения в пикселях
• i — глубина кодирования цвета или разрешение

КОДИРОВАНИЕ ЗВУКОВОЙ ИНФОРМАЦИИ

Продолжаем про 7 задание.

• Оцифровка или дискретизация – это преобразование аналогового сигнала в цифровой код.
• T – интервал дискретизации (измеряется в с)
• ƒ — частота дискретизации (измеряется в Гц, кГц)
• * Изображение взято из презентации К. Полякова
  
• Частота дискретизации определяет количество отсчетов, т.е. отдельных значений сигнала, запоминаемых за 1 секунду. Измеряется в герцах, 1 Гц (один герц) – это один отсчет в секунду, а, например, 7 кГц – это 7000 отсчетов в секунду.
• Разрядность кодирования (глубина, разрешение) — это число битов, используемое для хранения одного отсчёта.

Получим формулу объема звукового файла:

• Для хранения информации о звуке длительностью t секунд, закодированном с частотой дискретизации ƒ Гц и глубиной кодирования β бит требуется бит памяти:

I = β * ƒ * t * S

• I — объем
• β — глубина кодирования
• ƒ — частота дискретизации
• t — время
• S — количество каналов

Решил посмотреть веб известной онлайн-школы
@
«Мои ученики учат питон за неделю»
@

Работаем, скоро видос!

Последние 12 дней в канале были самые лучшие посты, согласны?

Что такое язык программирования?

Язык программирования - это такой же язык, как и английский, русский, китайский или любой другой язык. Только есть один нюанс: с помощью английского мы можем общаться и понимать людей из других стран, а языки программирования нужны, чтобы мы могли общаться с КОМПЬЮТЕРОМ.

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

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

Нужно понять, что компьютер делает ровно то, что мы ему делегируем с помощью кода. Он не пытается нас как-то нае@&!% или же выдать нам то, чего мы не просили.

Работайте, братья!

ЗАДАЧИ №16 РОФЛЯТ НАД НАМИ.

ФИПИ добавили такую интересную задачку, и, с первого взгляда думаешь, что самая обычная задачка на рекурсию, но хер там:

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(n) = 1 при n = 1;
F(n) = n · F(n − 1), если n > 1.

Чему равно значение выражения F(2023) / F(2020)?

Сделаем все по дефолту: процедурку опишем, выведем нужное значение(в данном случае это будет частное от деления одного конечного значения вызова процедуры на второе)

НУ И ВОТ КАК-ТО ТАК ВЫШЛО