Двоичный код | это... Что такое Двоичный код? (original) (raw)

Слово «Wikipedia» закодированное двоичным ASCII-кодом.

Двоичный код — это способ представления данных в одном разряде в виде комбинации двух знаков, обычно обозначаемых цифрами 0 и 1. Разряд в этом случае называется двоичным разрядом.
В случае обозначения цифрами "0" и "1", возможные состояния двоичного разряда наделяются качественным соотношением "1" > "0" и количественными значениями чисел "0" и "1".

Двоичный код может быть непозиционным и позиционным.

Из комбинаторики известно, что, в случае непозиционного кода, количество комбинаций (кодов) n-разрядного кода является числом сочетаний с повторениями, равно биномиальному коэффициенту:

{n+k-1\choose k} = (-1)^k {-n\choose k} = \frac{\left(n+k-1\right)!}{k!\left(n-1\right)!}, [возможных состояний (кодов)], где:

n — количество элементов в данном множестве различных элементов (количество возможных состояний, цифр, кодов в разряде),
k — количество элементов в наборе (количество разрядов).
В двоичной системе кодирования (n=2) количество возможных состояний (кодов) равно :

\frac{\left(n+k-1\right)!}{k!\left(n-1\right)!}=\frac{\left(2+k-1\right)!}{k!\left(2-1\right)!}=\frac{\left(k+1\right)!}{k!1!}=k+1, [возможных состояний (кодов)], т.е.

описывается линейной функцией:

N_{np}(n)=n+1, [возможных состояний (кодов)], где

n — количество двоичных разрядов (дворов, битов).
Например, в одном 8-ми битном байте (k=8) количество возможных состояний (кодов) равно:

N_{np}(n)=n+1=8+1=9, [возможных состояний (кодов)].

В случае позиционного кода, число комбинаций (кодов) n-разрядного двоичного кода равно числу размещений с повторениями:

N_{p}(n)=\bar{A}(2,n) = \bar{A}_2^n = 2^n, где

\ n — число разрядов двоичного кода.

Используя два двоичных разряда можно закодировать четыре различные комбинации: 00 01 10 11, три двоичных разряда — восемь: 000 001 010 011 100 101 110 111, и так далее.
При увеличении разрядности позиционного двоичного кода на 1, количество различных комбинаций в позиционном двоичном коде удваивается.

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

В системах счисления n-разрядный двоичный код, **(n-1)**-разрядный двоичный код, **(n-2)**-разрядный двоичный код и т. д. могут отображать одно и то же число. Например, 0001, 001, 01, 1 — одно и то же число — «1» в двоичных кодах с разным числом разрядов — n.

Question book-4.svg В этом разделе не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена.Вы можете отредактировать эту статью, добавив ссылки на авторитетные источники.Эта отметка установлена 12 мая 2011.

Таблица двоичных кодов

числовое (буквенное)значение двоичныйкод
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F 1111

Пример «доисторического» использования кодов

Инки имели свою счётную систему кипу, которая физически представляла собой верёвочные сплетения и узелки. Генри Эртан обнаружил, что в узелках заложен некий код, более всего похожий на двоичную систему счисления.[1]

Примечания

  1. ↑ Инки изобрели двоичный код за 500 лет до компьютера

См. также