статьиGNU Free Documentation License материалы взяты из Википедии Статья была изменена. Оригинал статьи.

Трит

Материал из Энциклопедии в свободной энциклопедии
Перейти к: навигация, поиск

Трит в логарифмическая единица измерения в теории информации, минимальная целая единица измерения информации источников с тремя равновероятными сообщениями. Энтропию в 1 трит имеет источник информации с тремя равновероятными состояниями. Проще говоря, по аналогии с битом, который «уменьшает незнание» об исследуемом объекте в два раза, трит «уменьшает незнание» в три раза.

Применяется в теории информации.

Иногда используется в значении нелогарифмической величины в «троичный разряд», что приводит к путанице.

Содержание

[править] Трит и вычислительные машины

По аналогии с понятием «байт» существует понятие «трайт». Впервые термин использовался в ЭВМ троичной логики Сетунь-70, где он равнялся 6 тритам.

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

[править] Трит как единица хранения информации

Цифровое запоминающее устройство представляет собой автомат с конечным числом состояний, причём возможен безусловный переход между любыми двумя произвольно выбранными состояниями. Запоминающие устройства имеют одинаковую ёмкость, если равны количества состояний, в которых они могут находиться.

Если двоичное запоминающее устройство имеет n бит, то для него возможно 2n состояний. Аналогично, если троичное устройство имеет m трит, то для него возможно 3m состояний. Приравнивая, получим, что ёмкость запоминающего устройства с m тритами равна n=m\log_2 3 бит. Аналогично, ёмкость запоминающего устройства с n битами равна m=n\log_3 2 трит.

Таким образом:

1 трит равен \log_2 3 бит ≈ 1,585 бит.
6 трит (длина машинного слова Сетуни) равны 6\log_2 3 ≈ 9,51 бит. Следовательно, для кодирования машинного слова из 6 тритов требуется 10 битов.
1 байт равен 8\log_3 2 ≈ 5,047 трит. То есть, одного байта хватит для кодирования машинного слова длиной в 5 тритов.
1 килобайт равен 8192\log_3 2 ≈ 5168,577 трит.

[править] Примечания

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

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

Пространства имён

Варианты
Действия