для кодирования 500 различных символов в двоичной системе счисления минимальная длина кода

помогите тупому ребенку)))) информатика. задачи. 10 класс)))

Вопрос 1. Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения: «Я памятник себе воздвиг нерукотворный!»

Ответ 1. 304 бит
Ответ 2. 504 бит
Ответ 3. 304 байт
Ответ 4. 504 байт

Ответ 1. 32 Кбайта
Ответ 2. 368 бит
Ответ 3. 64 бита
Ответ 4. 23 байта

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

Ответ 1. 80
Ответ 2. 120
Ответ 3. 112
Ответ 4. 96

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

Ответ 1. 5
Ответ 2. 6
Ответ 3. 25
Ответ 4. 50

Вопрос 5. Специальные датчики отслеживают качество продукции. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Было сделано 80 измерений. Определите информационный объем результатов наблюдений.

Ответ 1. 80 бит
Ответ 2. 70 байт
Ответ 3. 80 байт
Ответ 4. 560 байт

Вопрос 6. Сколько существует различных последовательностей из символов «ноль» и «единица», длиной ровно в пять символов?

Ответ 1. 64
Ответ 2. 50
Ответ 3. 32
Ответ 4. 20

Вопрос 7. Шахматная доска состоит из 64 полей: 8 столбцов на 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?

Ответ 1. 4
Ответ 2. 5
Ответ 3. 6
Ответ 4. 7

Вопрос 8. Обычный дорожный светофор подает шесть видов сигналов (непрерывные красный, желтый и зеленый, мигающие желтый и зеленый, красный и желтый одновременно). Электронное устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. В байтах данный информационный объем составляет:

Ответ 1. 37
Ответ 2. 38
Ответ 3. 50
Ответ 4. 100

Вопрос 9. Получено сообщение, информационный объем которого равен 64 битам. Чему равен этот объем в байтах

Ответ 1. 5
Ответ 2. 2
Ответ 3. 3
Ответ 4. 8

Вопрос 10. Сколько мегабайт информации содержит сообщение объемом 2^23 бит?

Ответ 1. 1
Ответ 2. 8
Ответ 3. 3
Ответ 4. 32

Источник

Примеры решения задач

Какой будет объем звукового файла при длительности звучания в 1 минуту и среднем качестве звука («глубина» дискредитации 16 бит, а частота 24 кГц)

V = 60 сек * 24000 Гц * 16 бит = 23 040 000 бит = 2 880 000 байт =

= 2 812,5 Кбайт = 2,75 Мбайт.

Определите какому качеству принадлежит звук (качество радиотрансляции, качество аудио-CD), если известно, что объем моноаудиофайла длительностью звучания 10 секунд равен 157 Кбайт.

Для определения качества звука необходимо определить частоту. Разделим объем моноаудиофайла в битах (157*1024*8=1 286 144 бит) на продолжительность звучания 10 сек и на разрядность 16.

1 286 144/(10*16)=80388кГц. что соответствует качеству звучания радиотрансляции.

Вопросы для обсуждения.

Что в теории информации понимается под мерой информации?

На какие виды можно разделить все подходы к определению количества информации?

Какая система счисления в качестве основной используется в вычислительной технике?

Сколько различных состояний можно запомнить с помощью одного байта?

Какое количество информации требует двоичное кодирование одного из 256 символов?

Одна страница текста содержит 50 строк по 60 символов в каждой.

Чему равен объем информации, содержащийся в пяти таких страницах текста?

Какая единица измерения информации является наибольшей?

Какое количество цветов можно закодировать с помощью последовательности из четырех 0 и 1?

Какова минимальная длина кода для кодирования 500 различных символов в двоичной системе счисления?

Дайте определение метода RGB.

Какая самая распространенная система кодировки символов?

5 Математические основы информатики. Формы представления данных в компьютере

5.1Системы счисления.

Системой счисления называется совокупность приемов наименования и записи чисел.

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

Существует два известных типа систем счисления: непозиционные и позиционные.

В непозиционных (иероглифических) системах счисления каждая цифра имеет одно и тоже значение независимо от положения в записи числа. Примером такой системы является римская система счисления. Базовыми символами (цифрами) римской системы являются: I, V, X, L, C, D, M. Например, в записи XIX цифра X повторена дважды и ее значение в обоих случаях равно десяти.

В настоящее время наиболее распространены позиционные системы счисления. Конкретное значение числа в такой системе определяется не только самими его цифрами, но и местоположением каждой из цифр, т.е. цифры имеют разный вес в записи числа. Примером такой системы счисления является привычная нам десятичная система счисления. Эта система использует десять базовых символов (цифр): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Количество различных цифр, используемых для записи чисел в позиционной системе счисления, называется основанием системы счисления. Например, в записи 1909 цифра 9 повторена два раза, при этом первая слева цифра означает число сотен, а вторая – число единиц в числе в указанном числе. Само же число 1909 можно представить в виде многочлена по степеням основания:

1*10 3 + 9*10 2 + 010 1 + 9*10 0

Соответственно любое другое десятичное число X можно также представить в виде многочлена по степеням основания системы счисления:

Основание системы счисления может быть отличным от 10. Запись произвольного числа X в системе счисления по основанию R имеет вид:

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

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

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

Источник

Задача №5. Кодирование в различных системах счисления, расшифровка сообщений, выбор кода.

Кодирование – это перевод информации, представленной символами первичного алфавита, в последовательность кодов.

Декодирование (операция, обратная кодированию) – перевод кодов в набор символов первичного алфавита.

Кодирование может быть равномерное и неравномерное. При равномерном кодировании каждый символ исходного алфавита заменяется кодом одинаковой длины. При неравномерном кодировании разные символы исходного алфавита могут заменяться кодами разной длины.

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

Равномерное кодирование всегда однозначно декодируемо.

Для неравномерных кодов существует следующее достаточное (но не необходимое) условие однозначного декодирования:

Сообщение однозначно декодируемо с начала, если выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова.

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

Кодирование в различных системах счисления

Для кодирования букв О, В, Д, П, А решили использовать двоичное представление

чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ВОДОПАД таким способом и результат записать восьмеричным кодом, то получится

Представим коды указанных букв в дво­ич­ном коде, добавив незначащий нуль для одноразрядных чисел:

Закодируем по­сле­до­ва­тель­ность букв: ВО­ДО­ПАД — 010010001110010.

Разобьём это пред­став­ле­ние на трой­ки спра­ва на­ле­во и пе­ре­ведём каждую тройку в восьмеричное число.

010 010 001 110 010 — 22162.

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

Для пе­ре­да­чи по ка­на­лу связи со­об­ще­ния, со­сто­я­ще­го толь­ко из сим­во­лов А, Б, В и Г, ис­поль­зу­ет­ся по­сим­воль­ное ко­ди­ро­ва­ние: А-10, Б-11, В-110, Г-0. Через канал связи пе­ре­даётся со­об­ще­ние: ВАГ­БА­А­ГВ. За­ко­ди­руй­те со­об­ще­ние дан­ным кодом. По­лу­чен­ное дво­ич­ное число пе­ре­ве­ди­те в шест­на­дца­те­рич­ный вид.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: ВАГ­БА­А­ГВ — 1101001110100110. Разобьем это пред­став­ле­ние на четвёрки спра­ва на­ле­во и пе­ре­ведём каждую четверку в шестнадцатеричное число:

1101 0011 1010 0110₂ = D3A6₁₆

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

Расшифровка сообщений

Для 5 букв ла­тин­ско­го ал­фа­ви­та за­да­ны их дво­ич­ные коды (для не­ко­то­рых букв – из двух бит, для не­ко­то­рых – из трех). Эти коды пред­став­ле­ны в таб­ли­це:

Опре­де­ли­те, какой набор букв за­ко­ди­ро­ван дво­ич­ной стро­кой 1000110110110, если из­вест­но, что все буквы в по­сле­до­ва­тель­но­сти – раз­ные:

Мы видим, что усло­вия Фано и об­рат­ное усло­вие Фано не вы­пол­ня­ют­ся, зна­чит код можно рас­ко­ди­ро­вать не­од­но­знач­но.

Значит, будем перебирать варианты, пока не получим подходящее слово :

1) 100 011 01 10 110

Пер­вая буква опре­де­ля­ет­ся од­но­знач­но, её код 100: a.

Пусть вто­рая буква — с, тогда сле­ду­ю­щая буква — d, потом — e и b.

Такой ва­ри­ант удо­вле­тво­ряет усло­вию, зна­чит, окон­ча­тель­но по­лу­чи­ли ответ: acdeb.

Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-би­то­вый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми сло­ва­ми: А — 11010, Б — 10111, В — 01101.

При пе­ре­да­че воз­мож­ны по­ме­хи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся ис­пра­вить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх по­зи­ци­ях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной по­зи­ции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква пе­ре­да­ва­лась. (Го­во­рят, что «код ис­прав­ля­ет одну ошиб­ку».) На­при­мер, если по­лу­че­но ко­до­вое слово 10110, счи­та­ет­ся, что пе­ре­да­ва­лась буква Б. (От­ли­чие от ко­до­во­го слова для Б толь­ко в одной по­зи­ции, для осталь­ных ко­до­вых слов от­ли­чий боль­ше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной по­зи­ции, то счи­та­ет­ся, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся ‘х’).

По­лу­че­но со­об­ще­ние 11000 11101 10001 11111. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный ва­ри­ант.

Де­ко­ди­ру­ем каж­дое слово со­об­ще­ния. Пер­вое слово: 11000 от­ли­ча­ет­ся от буквы А толь­ко одной по­зи­ци­ей. Вто­рое слово: 11101 от­ли­ча­ет­ся от буквы В толь­ко одной по­зи­ци­ей. Тре­тье слово: 10001 от­ли­ча­ет­ся от любой буквы более чем одной по­зи­ци­ей. Четвёртое слово: 11111 от­ли­ча­ет­ся от буквы Б толь­ко одной по­зи­ци­ей.

Таким об­ра­зом, ответ: АВхБ.

Однозначное кодирование

Для пе­ре­да­чи по ка­на­лу связи со­об­ще­ния, со­сто­я­ще­го толь­ко из букв А, Б, В, Г, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный по длине код: A=1, Б=01, В=001. Как нужно за­ко­ди­ро­вать букву Г, чтобы длина кода была ми­ни­маль­ной и до­пус­ка­лось од­но­знач­ное раз­би­е­ние ко­ди­ро­ван­но­го со­об­ще­ния на буквы?

Для анализа соблюдения условия однозначного декодирования (условия Фано) изобразим коды в виде дерева. Тогда однозначность выполняется, если каждая буква является листом дерева:

Видим, что ближайший от корня дерева свободный лист (т.е. код с минимальной длиной) имеет код 000.

Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв У, Ч, Е, Н, И и К, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный пре­фикс­ный код. Вот этот код: У — 000, Ч — 001, Е — 010, Н — 100, И — 011, К — 11. Можно ли со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-преж­не­му остал­ся пре­фикс­ным? Коды осталь­ных букв ме­нять­ся не долж­ны.

Вы­бе­ри­те пра­виль­ный ва­ри­ант от­ве­та.

При­ме­ча­ние. Пре­фикс­ный код — это код, в ко­то­ром ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го; такие коды поз­во­ля­ют од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную по­сле­до­ва­тель­ность.

1) ко­до­вое слово для буквы Е можно со­кра­тить до 01

2) ко­до­вое слово для буквы К можно со­кра­тить до 1

3) ко­до­вое слово для буквы Н можно со­кра­тить до 10

Для анализа соблюдения условия однозначного декодирования (условия Фано) изобразим коды в виде дерева. Тогда однозначность выполняется, если каждая буква является листом дерева:

Легко заметить, что если букву Н перенести в вершину 10, она останется листом. Т.е. ко­до­вое слово для буквы Н можно со­кра­тить до 10.

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

Ты нашел то, что искал? Поделись с друзьями!

Источник

Ответ тесты по предмету информатика

Информация в ЭВМ представляется

В) в виде последовательности двоичных кодов фиксированной и переменной длины;

В формуле для перевода числа из произвольной системы счисления в десятичную

— это

В) значение очередной цифры переводимого числа;

Алфавит восьмеричной системы счисления включает в себя следующий набор цифр

Сколько различных комбинаций битов может быть представлено в слове (2-х байтах)?

Сколькими восьмеричными цифрами будет представлено слово (2 байта)?

Какое минимальное количество разрядов потребуется для адресации памяти емкостью 4Кб?

Каким значением будет представлено шестнадцатеричное число (1А) ₁₆ в десятичной системе счисления?

Осуществите перевод: (70.5) _{10 2} с точностью 2 разряда дробной части.

Осуществить перевод: (28.125) _{10 8} с точностью 2 разряда.

Осуществить перевод: (10 21 ) _{10 16}

Осуществить перевод: ( 1AE ) _{1 6 1 0}

Осуществить перевод: (11111111011. 10011100 ) _{2 16}

Осуществить перевод: (3147) _{8 2}

В качестве основных частей центральный процессор ЭВМ включает:

А) Арифметико-логическое устройство, устройство управления, регистры (процессорная память);

Обратный код отрицательного двоичного числа получается путем

Б) инвертирования всех значащих разрядов, кроме знакового, исходного двоичного числа, представленного в прямом коде;

Переведите число 0 11011011, представленное в прямом коде в обратный код

При сложении двоичных чисел в прямом коде каждая цифра результата определяется путем

Б) сложения соответствующих ей цифр слагаемых, в соответствии с таблицей двоичного сложения и единицы, если имел место перенос из соседнего младшего разряда;

В результате выполнения операций в ЭВМ признак переполнения имеет место

разряда в знаковый разряд и существует перенос из знакового разряда, либо отсутствуют оба эти переноса.

Г) если существует перенос из старшего значащего разряда кода в знаковый разряд при отсутствии переноса из знакового разряда, либо наоборот, отсутствует перенос из старшего значащего разряда и существует перенос из знакового разряда;

Выполните операцию двоичного сложения чисел в прямом коде без знака

Выполните операцию двоичного вычитания чисел в прямом коде без знака

Операция конъюнкция характеризуется следующей таблицей истинности

Какой объем памяти можно адресовать с помощью8ми разрядного адреса?

Г) Статическая память с произвольным доступом

26. Стековая память работает по принципу

27. Сигнал представляет последовательность из 20 импульсов, принимающих любое из 32 значений. Определите количество информации, содержащееся в сигнале

28. При эффективном кодировании текста большее количество бит дается символам,

Б) редко встречающимся

29. При реализации алгоритма Хаффмана для образования нового узла выбираются два свободных узла

Б) с минимальными весами

30. Сколько контрольных бит будет иметь циклический код, если при его построении выбран порождающий полином 4-й степени?

Байт – это единица компьютерных данных, состоящая из

В) 8-и бит памяти, рассматриваемых как единое целое;

При переводе числа из десятичной системы счисления в систему с произвольным основание методом деления, деление производится до тех пор, пока

В) частное не будет меньше основания системы счисления, в которую осуществляется перевод;

При переводе целой части двоичного числа в восьмеричную систему счисления, двоичное число

А) разбивается на триады, начиная с младшего разряда;

Сколькими шестнадцатеричными цифрами представляется 2 байта информации?

6.Какое минимальное количество разрядов потребуется для адресации памяти емкостью 1Кб?

Каким значением будет представлено шестнадцатеричное число (11 C ) ₁₆ в десятичной системе счисления?

Осуществите перевод: (16.85) _{10 2} с точностью 3 разряда дробной части.

Осуществить перевод: (48.5) _{10 8} с точностью 3 разряда.

Осуществить перевод: (526) _{10 16}

Осуществить перевод: ( 21D ) _{1 6 1 0}

14. Осуществить перевод: (110010010011.11) _{2 16}

Осуществить перевод: (5432) _{8 2}

Разрядность процессора определяется

Б) максимальным количеством разрядов двоичного кода, которые могут обрабатываться и передаваться одновременно;

Операция получения дополнительного кода двоичного числа

Б) не является поразрядной операцией;.

Переведите двоичное число 1 0011010, представленное в прямом коде в дополнительный код

Если при выполнении операции сложения в обратном коде возникает перенос из знакового разряда, то

В) единица переноса складывается с младшим разрядом результата сложения;

В результате выполнения операций в ЭВМ переполнение отсутствует

В) если существует перенос из старшего значащего разряда в знаковый разряд и существует перенос из знакового разряда, либо отсутствуют оба эти переноса.

Выполните операцию двоичного сложения чисел в прямом коде без знака

Выполните операцию двоичного вычитания чисел в прямом коде без знака

Какую операцию определяет логический элемент

24. Какой объем памяти можно адресовать с помощью 16-ти разрядного адреса?

25. Элементной базой памяти SRAM являются

26. При контроле ошибки по ПАРИТЕТУ к информационному сообщения добавляется

Б) 1 контрольный бит

27. Кодирование называется префиксным, если

Б) Никакое кодовое слово не является началом никакого другого кодового слова

28. Алгоритм Хаффмана для кодирования сообщения начинается с

А) подсчета частоты встречаемости символов в сообщении

29. В кодах Хэмминга контрольные биты устанавливаются в позициях

30. В схеме контроля передачи информации по нечетности, при передаче кода 0011, передаваться будет сообщение

Младшим разрядом внутри байта принято называть

Под системой счисления понимается

А) способ представления чисел с помощью некоторого алфавита символов, называемых цифрами;

Точность, устанавливаемая при переводе дробного числа из десятичной системы счисления в систему с произвольным основанием, определяет

Б) количество цифр дробной части, получаемого в процессе перевода числа;

4. Знаковый разряд числа, равный 1, показывает, что

В) число отрицательное;

Сколькими шестнадцатеричными цифрами будет представлено двойное слово(4 байта)?

6. Какое минимальное количество разрядов потребуется для адресации памяти емкостью 2Кб?

Каким значением будет представлено шестнадцатеричное число (Е02) ₁₆ в десятичной системе счисления?

Осуществите перевод: (55.625) _{10 2} с точностью 2 разряда дробной части.

Осуществить перевод: (55.55) _{10 8} с точностью 3 разряда.

12. Осуществить перевод: (603) _{10 16}

13. Осуществить перевод: (11 C ) _{16 10}

Осуществить перевод: (10011111110011011) _{2 16}

Осуществить перевод: (4175) _{8 2}

Тактовая частота процессора определяется

Б) максимальным временем выполнения элементарного действия в процессоре;

В) частотой системной шины;

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

Г) инвертирования всех значащих разрядов, кроме знакового, исходного двоичного числа, представленного в прямом коде и прибавления единицы к результату инвертирования.

Переведите двоичное число 1 111001, представленное в прямом коде в дополнительный код

При вычитании двоичных чисел в прямом коде при необходимости единица занимается

Г) из ближайшего старшего разряда, равного 1.

В результате выполнения операции деления двоичных чисел в очередной разряд частного записывается 0, если

А) полученный частичный остаток отрицательный;

Выполните операцию двоичного сложения чисел в прямом коде без знака

Выполните операцию двоичного вычитания чисел в прямом коде без знака

Операция дизъюнкция характеризуется следующей таблицей истинности

В) блок ячеек памяти внутри процессора

А )Динамическая память с произвольным доступом

В) работает только на чтение

Энтропийное кодирование считается эффективным, если

Кодирование сообщения « asdfghjklzxcvbnm » с помощью RLE – алгоритма позволит

А) получить код, больший, чем исходный

В схеме контроля передачи информации по нечетности, при передаче кода 001, передаваться будет сообщение

Код 101100, разряды которого нумеруются справа налево, представляется полиномом

Двойное слово – это

В) 4 байта, рассматриваемых как единое целое;

При переводе числа из десятичной системы счисления в систему с произвольным основанием исходное число, а затем и получаемые в процессе перевода частные делятся

2; В) на основание системы счисления, в которую осуществляется перевод;

Сколько двоичных разрядов соответствует одной восьмеричной цифре?

Сколько различных комбинаций битов может быть представлено в байте?

5. Сколькими восьмеричными цифрами представляется 2 байта информации?

6. Какое минимальное количество разрядов потребуется для адресации памяти емкостью 256 байт?

Каким значением будет представлено шестнадцатеричное число (А5С) ₁₆ в десятичной системе счисления?

Осуществите перевод: (66.5) _{10 2} с точностью 2 разряда дробной части.

Осуществить перевод: (34.125) _{10 8} с точностью 2 разряда.

Осуществить перевод: ( 444 ) _{10 16}

Осуществить перевод: ( 177 ) _{8 1 0}

Осуществить перевод: (1111001010100.1) _{2 8}

Осуществить перевод: (9А2В) _{16 2}

Система шина включает

Г) шину адреса, шину данных, шину управления;

Операция получения обратного кода двоичного числа

А) является поразрядной операцией;

Переведите двоичное число 0 1010111, представленное в прямом коде в дополнительный код

Если при выполнении операции сложения в дополнительном коде возникает перенос из знакового разряда, то

А) единица переноса игнорируется;

В результате выполнения операции двоичного деления, полученный частичный остаток восстанавливается, если

В) частичный остаток отрицательный;

Выполните операцию двоичного сложения чисел в прямом коде без знака

Выполните операцию двоичного вычитания чисел в прямом коде без знака

Какую операцию определяет логический элемент

24. Арифметико-логическое устройство служит для

В) выполнения арифметических и логических преобразований

25. Элементной базой памяти DRAM являются

26. Периферийным контроллером системного блока называют

27. Алгоритм Шеннона-Фано для кодирования сообщения начинается с

Г) подсчета частоты встречаемости символов в сообщении

28. Энтропия алфавита H =2,74. Различными способами закодировали сообщение и получили следующие значения средних длин кода на символ:

Какой вариант кода считается более эффективным?

29. При подсчете контрольной суммы по Хэммингу

Б) суммируются двоичные коды позиций ненулевых бит сообщения

30. Правильно построенный циклический код делится на порождающий полином

Допущено к использованию

в учебном процессе

Зав. кафедрой _____________/Томашевский Ю.Б./

Курс повышения квалификации

Дистанционное обучение как современный формат преподавания

Курс профессиональной переподготовки

Информатика: теория и методика преподавания в образовательной организации

Курс профессиональной переподготовки

Математика и информатика: теория и методика преподавания в образовательной организации

Онлайн-конференция для учителей, репетиторов и родителей

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

Международная дистанционная олимпиада Осень 2021

Номер материала: ДБ-1588941

Не нашли то что искали?

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

Минпросвещения опубликовало проект расписания сдачи ОГЭ и ЕГЭ в 2022 году

Время чтения: 1 минута

Конкурс «Учитель года» будет проходить в новом формате

Время чтения: 1 минута

В пяти регионах России протестируют новую систему оплаты труда педагогов

Время чтения: 2 минуты

Минпросвещения разработало меморандум по воспитательной работе в школах

Время чтения: 2 минуты

Екатерина Костылева из Тюменской области стала учителем года России – 2021

Время чтения: 1 минута

Названы пять призёров конкурса «Учитель года России – 2021»

Время чтения: 6 минут

Подарочные сертификаты

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

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

Источник