НАШИ РАБОТЫ:
Кодирование информации — процесс преобразования сигнала из формы, удобной для непосредственного использования информации, в форму, удобную для передачи, хранения или автоматической переработки.кодирование сводиться к использованию совокупности символов по строго определенным правилам.
Код — результат кодирования информации
Человек воспринимает окружающий мир, то есть получает информацию, с помощью органов чувств. Чтобы правильно ориентироваться в мире, он запоминает полученные сведения, то есть хранит информацию; человек принимает решения, то есть обрабатывает информацию, а при общении с другими людьми — передаёт и принимает информацию. Человек живёт в мире информации.
Современный человек не может обойтись без кодирования,так как для передачи информации в различных сферах деятельности требуется преобразование информации в код.
Существует звуковая информация, слуховая, зрительная, и не всё можно представить в виде кода.
Множество кодов очень прочно вошло в нашу жизнь:
Код используется для оценки знаний в школе (число «5» — код отличных знаний, «4» — код хороших знаний, «3» — удовлетворительных, «2» — плохих).
Так, для общения в нашей стране используется код — русский язык.
- С помощью нотных знаков записывается (кодируется) любое музыкальное произведение.
- По номерному знаку можно узнать сведения об автомобиле и его владельце.
- Свой код из шести цифр (почтовый индекс) имеет каждый населённый пункт. Его следует писать на конверте в специально отведённом для этого месте. По коду можно узнать, куда отправлять письмо.
- Правила дорожного движения кодируются с помощью наглядных символических рисунков.
Шифр Цезаря — один из самых простых и наиболее широко известных методов шифрования.
Шифр Цезаря — это вид шифра подстановки, в котором каждый символ в открытом тексте заменяется символом, находящимся на некотором постоянном числе позиций левее или правее него в алфавите. Например, в шифре со сдвигом вправо на 3, А была бы заменена на Г, Б станет Д, и так далее.
Шаг шифрования, выполняемый шифром Цезаря, часто включается как часть более сложных схем.
Русский крестьянский метод умножения
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)
Не стыдно не знать, стыдно не учиться
Citius,Altius,Fortius! - Девиз Олимпийских Игр
Задача
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Д, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова: А - 1001; Б - 00; Д - 1110; Е - 110; С - 1010; И - 011; Т - 1011; К - 1111; У – 010. Укажите кратчайшее кодовое слово для буквы Л, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Источник
Ответ: 1000
Решение: Перечислим возможные коды (не использующиеся для кодировки других букв) в порядке возрастания длины и числового значения:
1-нельзя, А,Е,Д,С,Т,К начинаются с 1
0-нельзя, Б,И,У начинаются с 0
00-нельзя, из-за Б
01-нельзя, из-за И,У
11-нельзя, из-за Е,Д,К
10-нельзя, из-за А,С,Т
010-нельзя, из-за У
011-нельзя, из-за И
110-нельзя, из-за Е
111-нельзя, из-за Д,К
101-нельзя, из-за С,Т
100-нельзя, из-за А
1111-нельзя, из-за К
1110-нельзя, из-за Д
1010-нельзя, из-за С
1011-нельзя, из-за Т
1001-нельзя, из-за А
1000-можно использовать
etyy yuii iouu ytty
etyy yuii iouu yty
etyy yioo opPP popy
yuii opy yiuu iyu
yuio p iye P iyE eEe
pppPp oooop
ppppPp iiuy
Впечатления о путешествии
|
