52 прочтения · 4 года назад
Двоичное кодирование
В общем случае, чтобы представить информацию в дискретной форме, её следует выразить с помощью символов какого-либо естественного или формального языка. Таких языков тысячи. Каждый язык имеет свой алфавит. Алфавит - конечный набор отличных друг от друга символов (знаков), используемых для представления информации. Мощность алфавита - это количество входящих в него символов (знаков). Алфавит, содержащий два символа, называется двоичным. Представление информации с помощью двоичного алфавита называют двоичным кодированием...
642 прочтения · 4 года назад
Как связаны мощность алфавита и разрядность двоичного кода, достаточного для кодирования всех символов этого алфавита?
Если количество кодовых комбинаций обозначить буквой N, а разрядность двоичною кода — буквой i, то выявленная закономерность в общем виде будет записана так: N = 2 ⋅ 2 ⋅ … ⋅ 2 (i множителей) N = 2i. Запись 2i читают так: «2 в i-й степени». Таким образом, мощность алфавита и разрядность двоичного кода связана формулой N = 2i...