Материал из Letopisi.Ru — «Время вернуться домой»
(Различия между версиями)
|
|
Строка 89: |
Строка 89: |
| | | |
| Шаг 1. Зашифрована фраза: "Citius, Actius, Fortius!" | | Шаг 1. Зашифрована фраза: "Citius, Actius, Fortius!" |
| + | |
| + | |
| + | ===Задача=== |
| + | Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0; для буквы Б – кодовое слово 10. Какова наименьшая возможная сумма длин всех шести кодовых слов?<br> |
| + | ''Примечание''. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений. |
| + | <p align="right" style="font-size: 80%;">[http://85.142.162.119/os11/xmodules/qprint/index.php?proj=B9ACA5BBB2E19E434CD6BEC25284C67F Источник]</p> |
| + | |
| + | *** |
| | | |
| == [[Проект Компьютерное путешествие 2019/Цифровой узор|«Цифровой узор»]] == | | == [[Проект Компьютерное путешествие 2019/Цифровой узор|«Цифровой узор»]] == |
Версия 23:23, 5 марта 2019
«Путевой журнал»
.
.
НАШИ РАБОТЫ:
Кодирование — это изменение данных из формы, удобной для обычного использования, в форму, удобную для хранения и передачи.
Для написания кодов существуют отдельные программы. Коды создаются людьми и придуманы для изменения и преобразования информации.
Кодирование информации занимает важную часть в жизни современного человека. Это облегчает ее передачу и восприятие. В качестве примера можно
привести азбуку Морзе, нотную запись, дорожные знаки, штрих-коды и т.д.
Не вся информация для человека может быть закодирована, например это может быть ненужное кодирование или код может получиться слишком сложным.
Очень часто, просто идя по улице, можно заметить множество различной закодированной информации. В качестве примера можно привести номера на
автомобилях, которые также являются способом кодирования. У каждого автомобиля свой уникальный номер, который не повторяется. Одна буква перед
цифрами и две буквы после цифр обозначают серию. Три цифры посередине обозначают регистрационный номер. Цифры в конце таблички несут в себе
информацию о регионе, в котором автомобиль был зарегистрирован. Под этим номером расположена информация о стране – её название и флаг.
Русский крестьянский метод умножения
37 х 14 =518
37 | 14
18 | 28 вычёркиваем строку с чётным числом в левом столбце
9 | 56
4 | 112
2 | 224
1 | 448
Оставшиеся числа правого столбца в сумме составляют 518=14+56+448
Древнеегипетский способ умножения
37 х 14 = 518
1 14
2 28
4 56
8 112
16 224
32 448
37=32+4+1, поэтому из второго столбца складываем числа 14+56+448=518
Шаг 1. Зашифрована фраза: "Citius, Actius, Fortius!"
Задача
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0; для буквы Б – кодовое слово 10. Какова наименьшая возможная сумма длин всех шести кодовых слов?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Источник
***
***
***
Впечатления о путешествии
***
|
|
.
На главную страницу проекта