Подготовка к ЕГЭ-2013 по теме: Перебор слов и системы счисления
Задачи в ЕГЭ-2013 по теме: «Перебор слов и системы счисления». При подготовке к сдаче ЕГЭ следует знать: 1. Таблицу степеней числа «2». 2. Общую формулу кодирования: N=m*k , где m — количество символов (знаков) в алфавите, с помощью которого кодируют; k — длина кода, т.е. число знакомест, которое используется для кодирования одного символа исходного сообщения; N — максимальное количество разных символов исходного сообщения, которое можно закодировать с помощью алфавита из m знаков при постоянной длине кода в k знакомест. 3. Таблицу основных единиц измерения информации, т.к часто необходим переход от одних единиц измерения информации к другим (от бит — к килобайтам, от мегабайт — килобайтам и т.д.). Количество различных комбинаций определяется по формуле: n=xy, где X - количество вариантов символов, y - длина последовательности сигналов. Системы счисления Система счисления – это способ записи чисел с помощью заданного набора специальных знаков (цифр). Набор цифр, используемых в системе счисления для записи чисел называется алфавитом системы счисления, а количество этих цифр называется основанием системы счисления. Существуют позиционные и непозиционные системы счисления. Непозиционной системой счисления называется система, в которой вес цифры (т.е. тот вклад, который она вносит в значение числа) не зависит от ее позиции в записи числа. Позиционной системой счисления называется система, в которой вес каждой цифры измеряется в зависимости от ее положения (позиции) в последовательности цифр, изображающих число.