Бит

Материал из Википедии — свободной энциклопедии

Текущая версия [показать стабильную версию] (сравнить)

Данная версия страницы не проверялась участниками с соответствующими правами. Вы можете прочитать последнюю проверенную или т. н. стабильную версию от 12 сентября 2009, однако она может значительно отличаться от текущей версии. Проверки требуют 6 правок.

Перейти к: навигация, поиск

Эта статья о единице измерения информации; другие значения: бит (значения).

Бит (англ. binary digit; также игра слов: англ. bit — немного) (один двоичный разряд в двоичной системе счисления) — одна из самых известных единиц измерения информации.

Впервые слово bit было использовано Шенноном для логарифмической единицы информации в 1948 г. в статье A Mathematical Theory of Communication.

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

1. По Шеннону^[1]

1.1. Бит — это двоичный логарифм вероятности равновероятных событий или сумма произведений вероятности на двоичный логарифм вероятности при равновероятных событиях; см. информационная энтропия.

1.2. Бит — базовая единица измерения количества информации, равная количеству информации, содержащемуся в опыте, имеющем два равновероятных исхода; см. информационная энтропия. Это тождественно количеству информации в ответе на вопрос, допускающий ответы «да» либо «нет» и никакого другого (то есть такое количество информации, которое позволяет однозначно ответить на поставленный вопрос).

2. Один разряд двоичного кода (двоичная цифра). Может принимать только два взаимоисключающих значения: да/нет, 1/0, включено/выключено, и т. п. В электронике 1 двоичному разряду соответствует 1 двоичный триггер, который имеет два устойчивых состояния.

В вычислительной технике и сетях передачи данных обычно значения 0 и 1 передаются различными уровнями напряжения либо тока. Например, в микросхемах на основе ТТЛ 0 представляется напряжением в диапазоне от +0 до +0,8 В, а 1 в диапазоне от +2,4 до +5,0 В.

В вычислительной технике, особенно в документации и стандартах, слово «бит» часто применяется в значении «двоичный разряд». Например: старший бит — старший двоичный разряд байта или слова, о котором идёт речь.

Аналогом бита в квантовых компьютерах является q-бит.

[править] Двоичные логарифмы других оснований

Бит (бело-чёрный) — одна из самых известных используемых единиц информации

Замена основания логарифма 2 на e, 3 или 10 приводит соответственно к редко употребляемым единицам нат, трит и хартли=дит, равным соответственно $\log_2 e \approx 10/7,\ \log_2 3 \approx 8/5,\ \log_2 10 \approx 10/3$ бита.

[править] См. также

[править] Ссылки

↑ A Mathematical Theory of Communication. By C.E.Shannon

[0] A Mathematical Theory of Communication. By C.E.Shannon

[1]

Бит

Материал из Википедии — свободной энциклопедии

[править] Двоичные логарифмы других оснований

[править] См. также

[править] Ссылки

Просмотры

Личные инструменты

Навигация

Поиск

Участие

Инструменты

На других языках