Определите объем памяти отводимый этой программой для записи 25 паролей ответ дайте в байтах

Формулировка задания: При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий цифры и заглавные буквы. Таким образом, используется K различных символов. Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой системой для записи N паролей.

Задание входит в ЕГЭ по информатике для 11 класса под номером 13 (Вычисление количества информации).

Рассмотрим, как решаются подобные задания на примере.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий цифры и заглавные буквы русского алфавита. Буквы Ё, Й, Ь, Ы и Ъ не используются. Таким образом, используется 38 различных символов. Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

ЕГЭ Информатика 2020 ФИПИ Задача 13 (байт на хранение пароля)

Определите объём памяти, отводимый этой системой для записи 80 паролей.

  1. 7200 бит
  2. 800 байт
  3. 880 байт
  4. 960 байт

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

где k – информационный вес символа в битах, а N – количество информации. Нужно подобрать такое минимальное k, чтобы можно было закодировать каждый символ из 38. То есть:

5 бит не хватит для кодирования 38 символов, а 6 как раз достаточно.

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

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

90 / 8 = 11,25 байт

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

Осталось вычислить объём памяти, отводимый системой для записи 80 паролей:

12 ⋅ 80 = 960 байт

Это ответ номер 4.

Поделитесь статьей с одноклассниками «При регистрации в компьютерной системе каждому пользователю выдаётся пароль – как решать».

При копировании материалов с сайта ссылка на источник обязательна. Уважайте труд людей, которые вам помогают.
Нашли ошибку? Выделите текст и нажмите Ctrl + Enter.

Источник: worksbase.ru

Задание 13. Задачи для самостоятельного решения (с ответами и тремя решениями 🙂 )

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

ЕГЭ Информатика 2020 ФИПИ Задача 13 (байт на хранение доп. сведений)

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

Определите объем памяти, отводимый этой программой для записи 40 номеров.

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

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

Определите объем памяти, отводимый этой программой для записи 40 номеров.

Правильный ответ: 240 байт

13.3 В некоторой стране автомобильный номер длиной 10 символов составляют из заглавных букв (задействовано 19 различных букв) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, отводимый этой программой для записи 40 номеров.

Правильный ответ: 280 байт

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

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

Определите объем памяти, отводимый этой программой для записи 40 номеров.

Правильный ответ: 240 байт

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

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

Определите объем памяти, отводимый этой программой для записи 50 номеров.

Правильный ответ: 300 байт

13.6 При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 9 символов и содержащий только символы A, B, C, D. E, F. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объем памяти, отводимый этой программой для записи 50 паролей.

Решение. С помощью k бит можно закодировать 2 k символов. У нас 6 символов. Значит, нужно брать 3 бит на символ (2 2 =4 < 6 < 8 = 2 3 ).

В пароле 9 символов, для их кодирование нужно 9*3 = 27 бит = 3 байт + 3 бит. Наименьшее достаточное целое число байт – это 4 байта. Для хранения 50 паролей нужно 50*4 = 200 байт.

Читайте также:
Интересные программы для детей 5 лет

13.7 При регистрации в компьютерной системе, используемой при проведении командной олимпиады, каждому ученику выдается уникальный идентификатор — целое число от 1 до 1000. Для хранения каждого идентификатора используется одинаковое и минимально возможное количество бит. В каждой команде участвует 3 ученика.

Идентификатор команды состоит из последовательно записанных идентификаторов учеников. Для записи каждого идентификатора команды система использует одинаковое и минимально возможное количество байт. Сколько байт должна отвести система для записи идентификаторов 20 команд?

Правильный ответ: 80

13.8 При регистрации в компьютерной системе, используемой при проведении командной олимпиады, каждому ученику выдается уникальный идентификатор — целое число от 1 до 1000. Для хранения каждого идентификатора используется одинаковое и минимально возможное количество бит. В каждой команде участвует 4 ученика.

Идентификатор команды состоит из последовательно записанных идентификаторов учеников и 12 дополнительных бит. Для записи каждого идентификатора команды система использует одинаковое и минимально возможное количество байт. Сколько байт должна отвести система для записи идентификаторов 20 команд?

Правильный ответ: 140 байт

Решение. Всего нужно 1000 вариантов идентификаторов учеников. Наименьшая степень двойки, которая больше или равна 1000, — это 2 10 = 1024. Поэтому минимальное количество бит, которое можно использовать для хранения одного идентификатора ученика – 10.

Для хранения идентификатора команды нужно 4×10 + 12 = 52 бит.

Далее, 52 бит = 6 байт + 4 бит. Поэтому наименьшее целое количество байт, достаточное для хранения одного идентификатора команды – 7.

Для хранения 20 идентификаторов нужно 20×7 = 140 байт.

10 комментариев

27) Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 15 символов. В пароле можно использовать десятичные цифры и 11 различных символов местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 30 паролей.
1) 360 байт 2) 450 байт 3) 330 байт 4) 300 байт

Эта задача решается ТОЧНО ТАК ЖЕ, как, например, задача А11.1
Посмотри, пож., это решение, если что непонятно — пиши.
Кратко говоря, твоя задача решается так. Есть 10+2*11= 32 символа. Для кодирования 32 сиволов нужен 5-битовый код, потому, что 2^4 = 16 =32 (знак ^ означает возведение в степень). Для 15-символьного пароля нужно 5*15 = 75 бит. 75 = 9*8+3 => для хранения одного пароля нужно 10 байт.

Для хранения 30 паролей нужно 30*10 = 300 байт.
Напиши, пож., все ли понятно

Источник: ege-go.ru

Объяснение задания 13 егэ по информатике

Единый государственный экзамен по информатике состоит из 27 заданий. В задании 13 проверяются навыки вычисления количества информации. Школьник должен уметь вычислять количество вариантов по исходным данным, а также определять объем памяти, необходимый для хранения данных. Здесь вы можете узнать, как решать задание 13 ЕГЭ по информатике, а также изучить примеры и способы решения на основе подробно разобранных заданий.

Все задания ЕГЭ все задания (107) ЕГЭ задание 1 (19) ЕГЭ задание 3 (2) ЕГЭ задание 4 (11) ЕГЭ задание 5 (10) ЕГЭ задание 6 (7) ЕГЭ задание 7 (3) ЕГЭ задание 9 (5) ЕГЭ задание 10 (7) ЕГЭ задание 11 (1) ЕГЭ задание 12 (3) ЕГЭ задание 13 (7) ЕГЭ задание 16 (19) ЕГЭ задание 17 (4) ЕГЭ без номера (9)

Метеорологическая станция ведет наблюдение за влажностью воздуха

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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий цифры и заглавные буквы. Таким образом, используется K различных символов. Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой системой для записи N паролей.

Задание входит в ЕГЭ по информатике для 11 класса под номером 13.

В некоторой стране автомобильный номер составляют из заглавных букв

В некоторой стране автомобильный номер длиной K символов составляют из заглавных букв (используется M различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи N номеров.

Задание входит в ЕГЭ по информатике для 11 класса под номером 13.

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

Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на K бит. Какова длина сообщения в символах?

Задание входит в ЕГЭ по информатике для 11 класса под номером 13.

Для передачи секретного сообщения используется код

Для передачи секретного сообщения используется код, состоящий избукв и цифр (всего используется N различных символов). При этом все символы кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объем сообщения длиной в K символов.

Задание входит в ЕГЭ по информатике для 11 класса под номером 13.

В марафоне участвуют бегуны, специальное устройство регистрирует прохождение

В марафоне участвуют N бегунов. Специальное устройство регистрирует прохождение каждым из спортсменов промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли K бегунов?

Задание входит в ЕГЭ по информатике для 11 класса под номером 13.

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

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

Читайте также:
Как сделать свою реферальную программу

Задание входит в ЕГЭ по информатике для 11 класса под номером 13.

Разбор 13 задания ЕГЭ 2016 года по информатике из демоверсии. Это задание на умение подсчитывать информационный объем сообщения (уметь оценивать объем памяти, необходимый для хранения информации). Это задание повышенного уровня сложности. Примерное время выполнения задания 3 минуты.

Задание 13:

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.

Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.

Разбор 13 задания ЕГЭ 2016:

Определяем сколько бит необходимо для одного символа по формуле N=2 i , где:
N — количество символов в наборе,
i — количество бит на один символ.

Наш пароль состоит из 15 символов, следовательно информационный объем одного пароля равен:

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

60:8 = 8 байт (берем ближайшее целое число в большую сторону).

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

Для хранения сведений о 20 пользователях потребовалось 400 байт, то есть на одного пользователя выделено 400:20 = 20 байт.

Из этих 20-ти байт — 8 пароль, а остальное — дополнительные сведения. То есть объем дополнительных сведений об одном пользователе равен.

Как по шагам решить эту задачу?

  1. Найти количество символов в алфавите.
  2. Узнать, сколько бит информации занимает 1 символ в этом алфавите.
  3. Узнать, сколько бит информации занимает 1 пароль.
  4. Узнать, скольким минимально возможным количеством байт можно закодировать 1 пароль.
  5. Посчитать, сколько байт нужно для хранения 20 паролей.
  6. Вычесть посчитанное в п.5 количество байт из 400 (сколько было отведено).
  7. Результат поделить на 20, так как он соответствует 20-ти пользователям.

В алфавите, согласно условию задачи, ровно 12 символов.

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

Если бы мы выделили 1 бит информации, то он бы смог закодировать 1 символ алфавита, состоящего не более чем из 2 символов. А у нас их 12. Значит, 1 бита мало.

  • Если выделить 2 бита, то закодировать можно символ в алфавите максимум из 4 символов. Мало.
  • Если выделить 3 бита, то закодировать можно символ в алфавите максимум из 8 символов. Мало.
  • Если выделить 4 бита, то закодировать можно символ в алфавите максимум из 16 символов. Достаточно.

Значит, для кодирования 1 символа данного алфавита достаточно 4 бит.

  • 1 пароль состоит из 15-ти символов.
  • 1 символ «весит» 4 бита.
  • Значит, 15 символов будут «весить» 15х4=60 бит.
  • 1 пароль по условию кодируется минимально возможным целым количеством байт .
  • Сколько байт нужно для хранения пароля из 60 бит?
  • 7 байт мало, так как 7 байт = 7х8 = 56 бит.
  • 8 байт — в самый раз: 8 байт = 8х8=64 бита.
  • Следовательно, для хранения одного пароля нужно 8 байт.
  • Один пароль «весит» 8 байт.
  • У нас — 20 пользователей (и 20 паролей соответственно).
  • Следовательно, они «весят» 8х20 = 160 байт.
  • Выделено было 400 байт под пароли.
  • Чисто на хранение, согласно п.5, было использовать 160 байт.
  • Значит, осталось на дополнительную информацию 400-160=240 байт.

Вариант № 1041101

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

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

Версия для печати и копирования в MS Word

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

Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 50 номеров. (Ответ дайте в байтах.)

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 16 символов и содержащий только заглавные символы среднего ряда латинской раскладки клавиатуры: A, S, D, F, G, H, J, K, L. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объём памяти, отводимый этой программой для записи 25 паролей. (Ответ дайте в байтах.)

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

Определите объём памяти, отводимый этой программой для записи 70 номеров. (Ответ дайте в байтах.)

При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 8 символов, первый и последний из которых — одна из 18 букв, а остальные — цифры (допускается использование 10 десятичных цифр). Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит).

Читайте также:
Как сделать программу ворд на русский язык

Определите объём памяти, отводимый этой программой для записи 500 паролей. (Ответ дайте в байтах.)

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7-буквенного набора Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт, при этом для хранения сведений о 100 пользователях используется 1400 байт. Для каждого пользователя хранятся пароль и дополнительные сведения. Для хранения паролей используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит. Сколько бит отведено для хранения дополнительных сведений о каждом пользователе?

При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 15 символов и содержащий только символы Е, Г, Э, 2, 0, 1, 3. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, отводимый этой программой для записи 30 паролей. (Ответ дайте в байтах.)

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 14 символов и содержащий только символы А, Б, В, Г, Д. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 20 паролей.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы К, Т, А, М, Р, О, Ф, Н, И. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объём памяти, отводимый этой программой для записи 30 паролей. (Ответ дайте в байтах.)

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

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

Определите объём памяти, отводимый этой программой для записи 125 номеров. (Ответ дайте в байтах.)

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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов и содержащий только символы А, Б, В, Г, Д, Е. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 20 паролей.

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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы И, К, Л, М, Н. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объём памяти, отводимый этой программой для записи 20 паролей. (Ответ дайте в байтах.)

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

Автомобильный номер состоит из 6 символов. Допустимыми символами считаются 10 цифр и 8 заглавных букв: A, B, C, E, H, K, M и P. Для хранения каждого из 18 допустимых символов используется одинаковое и наименьшее возможное количество бит. Для хранения каждого номера используется одинаковое и минимально возможное количество байт. Сколько байт памяти потребуется для хранения 400 автомобильных номеров? Номера хранятся без разделителей.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только символы А, Б, В, Г, Д. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 50 паролей.

Вычисление количества информации

За правильное выполненное задание получишь 1 балл . На решение отводится примерно 3 минуты .

Для выполнения задания 13 по информатике необходимо знать:

  • Чтобы найти информационный объем сообщения (текста) I , нужно умножить количество символов (отсчетов) N на число бит на символ (отсчет) K :
  • Две строчки текста не могут занимать 100 Кбайт в памяти
  • Мощность алфавита M – это количество символов в этом алфавите
  • Если алфавит имеет мощность M , то количество всех возможных «слов» (символьных цепочек) длиной N (без учета смысла) равно Q=M N ; для двоичного кодирования (мощность алфавита M – 2 символа) получаем известную формулу: Q=2 N

Источник: jeraff.ru

Рейтинг
( Пока оценок нет )
Загрузка ...
EFT-Soft.ru