равномерным двоичным кодом является

Тест по информатике Двоичное кодирование 7 класс

Тест по информатике Двоичное кодирование 7 класс с ответами. Тест включает в себя 2 варианта. В каждом варианте по 6 заданий.

Вариант 1

1. Пример двоичного кода:

1) 00110111
2) 0А0Б01
3) 011022
4) −·++·−

2. Неравномерным двоичным кодом является код, в ко­тором каждый символ представлен последовательностью (символы разделены пробелами):

1) 011 110 110
2) 0111 11 011
3) 01 11
4) 0000 1111

3. Пример алфавита, мощность которого равна трем:

1) 0, 1, 0
2) 1, 2, 1
3) 0, 1, 2, 3
4) 0, 1, 2

4. Количество комбинаций для четырехразрядного дво­ичного кода:

5. Впишите понятие (термин).

Код, в котором кодовые комбинации содержат одинаковое число символов, называется ___________.

6. Запишите основное достоинство двоичного кодиро­вания.

Вариант 2

1. Пример двоичного кода:

2. Равномерным двоичным кодом является код, в котором каждый символ представлен последовательностью (сим­волы разделены пробелами):

1) 011 111
2) 1 11 011
3) 01 11
4) аа абб

3. Пример алфавита, мощность которого равна четырем:

1) 0, 1, 0, 1
2) 1, 2, 2, 0
3) 0, 1, 2, 3
4) 0, 1, 2, 0

4. Количество комбинаций для трехразрядного двоичного кода:

5. Впишите понятие (термин).

Код, в котором кодовые комбинации содержат неодинаковое число символов, называется ___________.

6. Запишите основной недостаток двоичного кодиро­вания.

Ответы на тест по информатике Двоичное кодирование 7 класс
Вариант 1
1-1
2-2
3-4
4-3
5. равномерным кодом
6. простота технической реализации
Вариант 2
1-3
2-3
3-3
4-4
5. неравномерным кодом
6. большая длина кода

Источник

Равномерным двоичным кодом является

Здравствуйте! Меня зовут Александр Георгиевич. Я являюсь профессиональным репетитором в области информационных технологий, математике, баз данных и программирования.

Если у вас возникли затруднения с обработкой равномерного или неравномерного кода, то срочно записывайтесь ко мне на первый пробный урок, на которых мы с вами очень детально разберем все ваши вопросы и прорешаем большое количество различных тематических упражнений.

Чтобы гарантированно набрать на официальном экзамене ОГЭ или ЕГЭ по информатике высоченный балл берите сотовый телефон, дозванивайтесь до меня и задавайте любые интересующие вопросы.

Рекомендую использовать формат дистанционного обучения! Это выгодно, удобно и эффективно!

Что такое равномерный код и в каких случаях его применяют?

Допустим, вам требуется написать секретное письмо и отправить его своему другу. Вы – человек, проживающий на территории России, следовательно, использующий для написания слов буквы русского алфавита. И, вот, вы решаете закодировать ваше послание двоичным кодом, то есть вместо русских слов ваш друг получит набор цепочек, состоящий из нулей и единиц.

Но ваш соратник без особых проблем сможет провести дешифрацию вашего информационного сообщения, так как вы ему расскажете об алгоритме шифрации/дешифрации.

Символ

Равномерный код

Десятичное представление

Равномерный код – такой код, когда все символы какого-либо алфавита кодируются кодами одинаковой длины.

Что такое неравномерный код и в каких случаях его применяют?

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

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

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

Неравномерный код – такой код, когда все элементы какого-либо множества кодируются кодом различной длины.

Данные четыре товара покупают огромными партиями и вы уже устали вести записи в базе данных постоянно вбивая названиях этих продуктов. Давайте применим следующее кодирование:

Итого, нам потребовалось два бита информации, чтобы закодировать в бинарном виде наиболее ходовых четыре товара.

А как поступить с наименее популярными товарами, например, муку и перец также достаточно часто покупают. В этом случае данные товары можно запрограммировать так:

Вы должны уловить общий принцип: чем наименее популярный товар, тем большим количеством бит он будет закодирован.

И все бы хорошо, но есть одна существенная проблема, возникающая при создании неравномерного кода, – проблема с однозначной дешифрацией. Для полного понимания данной проблемы вам следует познакомиться с условием Фано.

Равномерный код vs неравномерный код

Чтобы хорошо понимать в каких ситуациях стоит применять то или иное кодирование, вам нужно очень хорошо разобраться с частотой использования элементов, которые вы планируете закодировать. Если частота применения приблизительно равна у всех элементов, то смело применяйте равномерный код, в других случаях – неравномерный код.

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

Читайте также:  куда вводить коды в rocket league

Я хочу записаться к вам на индивидуальный урок по информатике и ИКТ

Если у вас остались какие-либо вопросы по рассматриваемой теме, то записывайтесь ко мне на первый пробный урок. Я репетитор-практик, следовательно, на своих уроках я уделяю максимум внимания решению заданий. Из теории лишь записываются самые базовые сведения: определения, тезисы, формулировки теорем и аксиом.

Специально для своих потенциальных клиентов я разработал стабильную многопараметрическую систему, состоящую из 144 вариантов нашего будущего взаимовыгодного сотрудничества. Даже самый взыскательный клиент сумеет выбрать вариант, полностью покрывающий его запросы.

Не откладывайте свое решение в долгий ящик. Я все-таки достаточно востребованный и квалифицированный репетитор, поэтому звоните прямо сейчас – количество ученических мест ограниченно!

Источник

Равномерные и неравномерные коды.

Дата добавления: 2015-08-14 ; просмотров: 33612 ; Нарушение авторских прав

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

Другим интересным примером равномерного кода является код Трисиме, в котором знакам латинского алфавита ставятся в соответствие кодовые слова длины 3 над алфавитом из 3-х символов: <1, 2, 3>. Этот код представлен в следующей таблице :

image002

Понятно, что код Трисиме не может кодировать более чем 3 3 =27 символов.

Число букв в алфавите кода называется основанием кода, а длина кодовых слов равномерного кода называется порядком кода. Коды с основанием 2, как уже говорилось, называются двоичными, а с основанием 3 – троичными, и так далее. Так код Бодо имеет основание 2, а порядок 5, а у кода Трисиме и основание, и порядок равны 3.

Код называется неравномерным (или кодом переменной длины), если его кодовые слова имеют разное число букв (неодинаковую длину слов). Соответственно, кодирование называется неравномерным, если соответствующий ему код неравномерный.

Типичным примером неравномерного кода является телеграфный код, который принято называть азбукой Морзе. На следующей таблице представлен код азбуки Морзе для русского алфавита:

A • − И • • P • − • Ш − − − − • − − − − − − − − •
Б − • • • Й • − − − С • • • Щ − − • − • • − − − − − − − −
В • − − К − • − Т Ъ • − − • − • • • • − − Точка • • • • • •
Г − − • Л • − • • У • • − Ь − • • − • • • • − Запятая • − • − • −
Д − • • М − − Ф • • − • Ы − • − − • • • • • / − • • − •
Е H − • Х • • • • Э • • − • • − • • • • ? • • − − • •
Ж • • • − О − − − Ц − • − • Ю • • − − − − • • • ! − − • • − −
З − − • • П • − − • Ч − − − • Я • − • − − − − • • @ • − − • − •

Американский изобретатель телеграфа Сэмюель Морзе разработал этот код в 1838 году для передачи телеграфных сообщений в виде последовательности электрических сигналов, передаваемых от одного телеграфного аппарата по проводам к другому телеграфному аппарату. Этот код был придуман Морзе задолго до научных исследований

image004
СэмюэлМорзе (1791-1872)

относительной частоты появления различных букв в текстах, но, тем не менее, Морзе при составлении кода использовал принцип частоты букв. Буквам, используемым чаще, им присвоены короткие кодовые комбинации, редко используемым буквам – длинные. Морзе оценил относительную частоту букв английского языка подсчетом литер в ячейках типографской наборной машины. Наиболее часто используемой букве «Е» (в английском языке) он присвоил наиболее короткий код «точка». Следующей по количеству литер букве он присвоил код несколько большей длительности и так далее.

При составлении азбуки Морзе для букв русского алфавита учет относительной частоты букв не производился, и это повысило его избыточность. Расчеты избыточности кода Морзе на основании проведенных исследований частоты появления букв показали, что для букв английского алфавита она составляет 19%, для букв русского алфавита 22%.

Преимущество у неравномерных кодов перед равномерными как раз и состоит в том, что сообщения можно передавать более экономным способом, так как часто передаваемые кодовые слова более короткие, а значит, кодовая последовательность может иметь меньшую длину, чем для равномерных кодов. Ниже это будет показано.

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

Этот код неравномерный (кодовые слова разной длины).

Закодируем последовательность сообщений: s7s7. Имеем F(s7s7)=B=111111. Но эта последовательность может быть декодирована и по-другому, так как: B=F(s3s3s3)= F(s1s3s7)=F(s3s7s1)=F(s1s1s1s1s1s1s1s). Как видим, способов декодирования много (подсчитайте: сколько их?). Неоднозначно декодируется и следующая последовательность:

Читайте также:  коды страны по имей

11011011 (а сколько здесь способов декодирования?). Очевидно, что такой код практически использовать нельзя. А если мы изменим код так, чтобы он стал равномерным, например, доопределим функцию F так:

то теперь никаких проблем с декодированием не будет.

Источник

Тест с ответами: “Двоичное кодирование”

1. Любой компьютер обрабатывает, в конечном (внутреннем) представлении лишь:
а) двоичные символы +
б) коды ASCII
в) десятичные символы

2. Основной недостаток двоичного кодиро­вания:
а) простота технической реализации
б) большая длина кода +
в) сложность технической реализации

3. В алфавите десятичных чисел при однородном кодировании может присутствовать кодовое слово:
а) 11110
б) 10101001
в) 10010111 +

4. Код, в котором кодовые комбинации содержат неодинаковое число символов, называется:
а) неравномерным кодом +
б) равномерным кодом
в) зависит от условий

5. Двоичный код 11100 соответствует десятичному числу:
а) 1110
б) 5
в) 28 +

6. Количество комбинаций для трехразрядного двоичного кода:
а) 16
б) 8 +
в) 32

7. Десятичное число 122 имеет двоичный код:
а) 101110111
б) 10111011
в) 1111010 +

8. Пример алфавита, мощность которого равна четырем:
а) 0, 1, 2, 3 +
б) 1, 2, 2, 0
в) 0, 1, 0, 1

9. Двоичными кодами может быть все перечисленное в наборе:
а) 0, 110, 112
б) 1, 10, 01, 1
в) 0, 1, 10, 11, 100 +

10. Равномерным двоичным кодом является код, в котором каждый символ представлен последовательностью (сим­волы разделены пробелами):
а) аа абб
б) 01 11 +
в) 1 11 011

11. Кодирование по правилу «Сложение – 1, вычитание – 0»:
а) не будет двоичным кодированием для десятичной арифметики +
б) будет двоичным кодированием для десятичной арифметики
в) будет двоичным кодированием для двоичной арифметики

12. Основное достоинство двоичного кодиро­вания:
а) большая длина кода
б) простота технической реализации +
в) сложность технической реализации

13. Наименьшая длина двоичного кода для кодирования алфавита из прописных и заглавных букв кириллицы равна:
а) 7 +
б) 13
в) 5

14. Код, в котором кодовые комбинации содержат одинаковое число символов, называется:
а) неравномерным кодом
б) зависит от условий
в) равномерным кодом +

15. Если в алфавите символов <А, а, Б, б>все слова закодировать двоичными однородными кодами длины 2, то кодом слова АББА будет:
а) 00101000 +
б) 10111110
в) 00000110

16. Количество комбинаций для четырехразрядного дво­ичного кода:
а) 32
б) 16 +
в) 64

17. Минимальная разрядность двоичных кодов всех натуральных десятичных чисел от 1 до 64 равна:
а) 38
б) 64
в) 6 +

18. Пример алфавита, мощность которого равна трем:
а) 0, 1, 2, 3
б) 0, 1, 2 +
в) 1, 2, 1

19. Двоичным алфавитом является набор символов:
а) А, В, С, D
б) 0, 00, 1, 11
в) 0, 1 +

20. Неравномерным двоичным кодом является код, в ко­тором каждый символ представлен последовательностью (символы разделены пробелами):
а) 0000 1111
б) 0111 11 011 +
в) 011 110 110

21. В двоичном представлении за конечное время невозможно записать:
а) множество всех натуральных чисел +
б) слово «миллион»
в) число «миллион»

22. Двоичным кодом может быть набор:
а) 1, 12, 23, 34
б) 0, 1, 10, 11, 100 +
в) 0, 1, 10, 11, 12

23. В двоичном алфавите закодирован текст:
а) 0111=7
б) BINARY
в) 01110011101 +

24. Двоичный код всегда использует таблицу кодирования типа:
а) «символ алфавита – код ASCII»
б) «символ алфавита – слово из двоичных знаков» +
в) «символ алфавита – код UNICODE»

25. Двоичное кодирование всегда ставит в соответствие кодируемому тексту:
а) длину текста в двоичных единицах
б) 0 или 1
в) текст из двоичных кодов символов алфавита +

26. Наименьшая длина двоичного кода для кодирования всех 16 слов некоторого алфавита равна:
а) 32
б) 4 +
в) 64

27. Двоичный код 1001 соответствует десятичному числу:
а) 9 +
б) 27
в) 100

28. Минимальная разрядность двоичного кода для кодирования всех 10-буквенных слов русского языка равна:
а) 10
б) 16
в) 4 +

29. Десятичное число 16 имеет двоичный код:
а) 10000 +
б) 100
в) 1000

30. В двоичном коде можно закодировать:
а) предысторию человечества
б) количество всех документов в поисковом запросе Яндекса +
в) количество годовых колец на спиле дерева

Источник

Учитель информатики

Сайт учителя информатики. Технологические карты уроков, Подготовка к ОГЭ и ЕГЭ, полезный материал и многое другое.

§ 1.5. Двоичное кодирование

Информатика. 7 класса. Босова Л.Л. Оглавление

1.5.1. Преобразование информации из непрерывной формы в дискретную

Для решения своих задач человеку часто приходится преобразовывать имеющуюся информацию из одной формы представления в другую. Например, при чтении вслух происходит преобразование информации из дискретной (текстовой) формы в непрерывную (звук). Во время диктанта на уроке русского языка, наоборот, происходит преобразование информации из непрерывной формы (голос учителя) в дискретную (записи учеников).

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

Дискретизация информации — процесс преобразования информации из непрерывной формы представления в дискретную.

Рассмотрим суть процесса дискретизации информации на примере.

На метеорологических станциях имеются самопишущие приборы для непрерывной записи атмосферного давления. Результатом их работы являются барограммы — кривые, показывающие, как изменялось давление в течение длительных промежутков времени. Одна из таких кривых, вычерченная прибором в течение семи часов проведения наблюдений, показана на рис. 1.9.

%C2%A7 1.5. Dvoichnoe kodirovanie 1

На основании полученной информации можно построить таблицу, содержащую показания прибора в начале измерений и на конец каждого часа наблюдений (рис. 1.10).

Читайте также:  леди баг и супер кот маринет

%C2%A7 1.5. Dvoichnoe kodirovanie 2

Полученная таблица даёт не совсем полную картину того, как изменялось давление за время наблюдений: например, не указано самое большое значение давления, имевшее место в течение четвёртого часа наблюдений. Но если занести в таблицу значения давления, наблюдаемые каждые полчаса или 15 минут, то новая таблица будет давать более полное представление о том, как изменялось давление.

Таким образом, информацию, представленную в непрерывной форме (барограмму, кривую), мы с некоторой потерей точности преобразовали в дискретную форму (таблицу).

В дальнейшем вы познакомитесь со способами дискретного представления звуковой и графической информации.

1.5.2. Двоичное кодирование

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

Алфавит — конечный набор отличных друг от друга символов (знаков), используемых для представления информации. Мощность алфавита — это количество входящих в него символов (знаков).

Алфавит, содержащий два символа, называется двоичным алфавитом (рис. 1.11). Представление информации с помощью двоичного алфавита называют двоичным кодированием. Закодировав таким способом информацию, мы получим её двоичный код.

%C2%A7 1.5. Dvoichnoe kodirovanie 3

Рассмотрим в качестве символов двоичного алфавита цифры 0 и 1.

Покажем, что любой алфавит можно заменить двоичным алфавитом. Прежде всего, присвоим каждому символу рассматриваемого алфавита порядковый номер. Номер представим с помощью двоичного алфавита. Полученный двоичный код будем считать кодом исходного символа (рис. 1.12).

%C2%A7 1.5. Dvoichnoe kodirovanie 4

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

Правило получения двоичных кодов для символов алфавита мощностью больше двух можно представить схемой на рис. 1.13.

%C2%A7 1.5. Dvoichnoe kodirovanie 5

Двоичные символы (0,1) здесь берутся в заданном алфавитном порядке и размещаются слева направо. Двоичные коды (цепочки символов) читаются сверху вниз. Все цепочки (кодовые комбинации) из двух двоичных символов позволяют представить четыре различных символа произвольного алфавита:

%C2%A7 1.5. Dvoichnoe kodirovanie 6

Цепочки из трёх двоичных символов получаются дополнением двухразрядных двоичных кодов справа символом 0 или 1. В итоге кодовых комбинаций из трёх двоичных символов получается 8 — вдвое больше, чем из двух двоичных символов:

%C2%A7 1.5. Dvoichnoe kodirovanie 7

Соответственно, четырёхразрядный двоичный код позволяет получить 16 кодовых комбинаций, пятиразрядный — 32, шестиразрядный — 64 и т. д.

Длину двоичной цепочки — количество символов в двоичном коде — называют разрядностью двоичного кода.

%C2%A7 1.5. Dvoichnoe kodirovanie 8

Обратите внимание, что:

Здесь количество кодовых комбинаций представляет собой произведение некоторого количества одинаковых множителей, равного разрядности двоичного кода.

Если количество кодовых комбинаций обозначить буквой N, а разрядность двоичного кода — буквой i, то выявленная закономерность в общем виде будет записана так:

%C2%A7 1.5. Dvoichnoe kodirovanie 9

В математике такие произведения записывают в виде:

Запись 2 i читают так: «2 в i-й степени».

Задача. Вождь племени Мульти поручил своему министру разработать двоичный код и перевести в него всю важную информацию. Двоичный код какой разрядности потребуется, если алфавит, используемый племенем Мульти, содержит 16 символов? Выпишите все кодовые комбинации.

Чтобы выписать все кодовые комбинации из четырёх 0 и 1, воспользуемся схемой на рис. 1.13: 0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111.

На сайте http://sc.edu.ru/ размещена виртуальная лаборатория «Цифровые весы» (135009). С её помощью вы можете самостоятельно открыть метод разностей — ещё один способ получения двоичного кода целых десятичных чисел.

1.5.3. Универсальность двоичного кодирования

В начале этого параграфа вы узнали, что информация, представленная в непрерывной форме, может быть выражена с помощью символов некоторого естественного или формального языка. В свою очередь, символы произвольного алфавита могут быть преобразованы в двоичный код. Таким образом, с помощью двоичного кода может быть представлена любая информация на естественных и формальных языках, а также изображения и звуки (рис. 1.14). Это и означает универсальность двоичного кодирования.

%C2%A7 1.5. Dvoichnoe kodirovanie 10

Двоичные коды широко используются в компьютерной технике, требуя только двух состояний электронной схемы — «включено» (это соответствует цифре 1) и «выключено» (это соответствует цифре 0).

Простота технической реализации — главное достоинство двоичного кодирования. Недостаток двоичного кодирования — большая длина получаемого кода.

1.5.4. Равномерные и неравномерные коды

Различают равномерные и неравномерные коды. Равномерные коды в кодовых комбинациях содержат одинаковое число символов, неравномерные — разное.

Выше мы рассмотрели равномерные двоичные коды.

Примером неравномерного кода может служить азбука Морзе, в которой для каждой буквы и цифры определена последовательность коротких и длинных сигналов. Так, букве Е соответствует короткий сигнал («точка»), а букве Ш — четыре длинных сигнала (четыре «тире»). Неравномерное кодирование позволяет повысить скорость передачи сообщений за счёт того, что наиболее часто встречающиеся в передаваемой информации символы имеют самые короткие кодовые комбинации.

Самое главное.

Дискретизация информации — процесс преобразования информации из непрерывной формы представления в дискретную. Чтобы представить информацию в дискретной форме, её следует выразить с помощью символов какого-нибудь естественного или формального языка.

Алфавит языка — конечный набор отличных друг от друга символов, используемых для представления информации. Мощность алфавита — это количество входящих в него символов.

Алфавит, содержащий два символа, называется двоичным алфавитом. Представление информации с помощью двоичного алфавита называют двоичным кодированием. Двоичное кодирование универсально, так как с его помощью может быть представлена любая информация.

Вопросы и задания.

1.Ознакомьтесь с материалом презентации к параграфу, содержащейся в электронном приложении к учебнику. Что вы можете сказать о формах представления информации в презентации и в учебнике? Какими слайдами вы могли бы дополнить презентацию?

Источник

Поделиться с друзьями
admin
Здоровый образ жизни: советы и рекомендации
Adblock
detector