НАШИ РАБОТЫ:
Кодирование - это процесс представления различного рода информации с помощью специальных знаков (символов).
Код - это последовательность символов из некоторого набора (алфавита), записанная по определённому правилу. Алфавит, в свою очередь, - это заранее определённый набор символов и правил их связи между собой, используемый в той или иной области знаний для представления информации в понятном виде.
Современный человек не может обойтись без кодирования, так как для передачи информации в различных сферах деятельности и на разных языках требуется преобразование информации в понятный на данный момент вид.
Человек воспринимает информацию всеми пятью органами чувств. Визуальная и звуковая информация могут быть закодированы. А с остальными видами информации возникают проблемы. Поэтому не все виды информации, воспринимаемые человеком, могут быть закодированы.
С кодами в повседневной жизни человек встречается очень часто. Примерами таких кодов являются дорожные знаки, ценники в магазинах, графические указатели на улицах города, набор смайликов в смартфоне и многое другое.
Самым распространенным кодом, используемым человеком каждый день, будет, конечно же, алфавит родного языка с его орфографическими и синтаксическими правилами, с помощью которого он общается с другими людьми и пишет текстовые сообщения. Например, русский алфавит состоит из 33 букв и множества правил их соединения в слова, предложения и целый текст. Это позволяет передать информацию от одного человека другому, знающему такой же язык.''
Русский крестьянский метод умножения
33 х 12
1.Берем второе число и крайнюю справа цифру (2), умножаем на каждое число из верхнего ряда в порядке справа налево (2,1).
Результат записываем под каждой цифрой из второго ряда
2.Тоже самое делаем со следующей цифрой второго ряда. Но комбинацию чисел записываем уже отступив на одну единицу влево
3.Складываем по столбикам цифры и «сносим» числа вниз. Наш готовый ответ — 396
Древнеегипетский способ умножения
33 х 12
1.Чтобы получить 12 посредством сложения двух единичных цифр, нужно взять 4 и 8.
2.Умножаем каждую из цифр на второй множитель (33).
4*33 = 132
8*33 = 264
3.Складываем полученные числа и получаем 396 (264+132)
- Декодировали фразу Veni, vidi, vici! Знаменитое выражение Гая Юлия Цезаря "Пришел, увидел, победил!".
- Познакомились с неравномерным двоичным кодом, посмотрели видео, узнали про условие Фано, будем пытаться строить префиксное дерево.
Задача
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова: А - 00; Л - 1001; Р - 1110; Е - 010; С - 1010; И - 011; Т - 1111; К - 1011; У – 110. Укажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Источник
Наше префиксное дерево:
Решение:
Как видно из дерева, все "листочки" (отмечены красным) висят по одному, согласно условию Фано ни один из них не является продолжением другого для однозначности расшифровки закодированного сообщения. Синим цветом выделен единственный возможный вариант ответа. Кратчайшее кодовое слово для буквы Б - это 1000.
«Галерея растровой графики»
ШАГ 2. «Битва сильнейших»
«Векторный рисунок»
- Декодировали музыкальный фрагмент
ss d s g f
ss d s h g
ss l j g f d
JJ j g h g
Это всем известная песня "Happy Birthday to You"
- Закодировали свой музыкальный фрагмент
Символ "|" означает паузу для сервиса Virtualpiano.net
l f f l l |
f f l l f g f d d d k k |
d d k k d f d s s s j j |
s s j j s d s a a a H H |
j k g f
Это очень известное произведение! Какое?
Впечатления о путешествии
| 
