Трит: различия между версиями
[непроверенная версия] | [непроверенная версия] |
Andserkul (обсуждение | вклад) стилевые правки |
Andserkul (обсуждение | вклад) стилевые правки |
||
Строка 1: | Строка 1: | ||
{{Не путать|Троичный разряд}} |
{{Не путать|Троичный разряд}} |
||
'''Трит''' — |
'''Трит''' — применяется в информатике, цифровой и вычислительной технике. |
||
1 '''трит''' ('''трор''') равен троичному логарифму 3-х '''возможных состояний''' (кодов) одного троичного разряда |
1 '''трит''' ('''трор''') равен троичному логарифму 3-х '''возможных состояний''' (кодов) одного троичного разряда |
Версия от 17:36, 2 августа 2012
Трит — применяется в информатике, цифровой и вычислительной технике.
1 трит (трор) равен троичному логарифму 3-х возможных состояний (кодов) одного троичного разряда
1 трит (трор) = log3(3 [возможных состояний (кодов)])
Двойственность трита
1. Один трит, как один троичный разряд, может принимать три возможных значения (состояния, кода): 0, 1 и 2.
2. Один трит, как троичный логарифм 3-х возможных состояний (кодов) одного троичного разряда, может принимать только одно значение равное log33 = 1.
Эта двойственность объясняется тем, что "2" > "1" > "0", а один трит, как единица измерения ёмкости, соответствует наибольшему возможному объёму, т.е. значению троичного разряда - "2". Из этого следует, что значение троичного разряда равное "0" объёма не занимает, а значение троичного разряда равное "1" занимает объём равный половине от наибольшего.
Очевидно, что модель на рисунке справа с наибольшим приближением описывается унарнокодированной троичной системой кодирования (UnaryCodedTernary, UCT), в которой: "0" - "", "1" - "1" и "2" - "11". В двоичных компьютерах унарнокодированной троичной системе кодирования соответствует двоичнокодированная унарнокодированная троичная система кодирования (BinaryCodedUnaryCodedTernary, BCUCT), в которой: "0" - "00", "1" - "01" и "2" - "11".
Числовые значения логарифма 3-х возможных состояний (кодов) в других логарифмических единицах
При других основаниях логарифма, логарифмы 3-х возможных состояний (кодов) равны:
log2(3[возможных состояний]) = ln 3/ln 2 = 1,58... бита,
loge(3[возможных состояний]) = ln 3 = 1,09... ната
log3(3[возможных состояний]) = 1 триту
...
log10(3[возможных состояний]) = 0,477... бана (Хартли, дита, децита)
...
Трит как единица измерения ёмкости носителя информации
Это заготовка статьи. Помогите Википедии, дополнив её. |
Трит как единица измерения объёма информации
Трит как единица измерения количества информации
Трит — логарифмическая единица измерения в теории информации, минимальная целая единица измерения количества информации источников с тремя равновероятными сообщениями. Энтропию в 1 трит имеет источник информации с тремя равновероятными состояниями. Проще говоря, по аналогии с битом, который «уменьшает незнание» об исследуемом объекте в два раза, трит «уменьшает незнание» в три раза.
Применяется в теории информации.
Трит и вычислительные машины
По аналогии с понятием «байт» существует понятие «трайт». Впервые термин использовался в ЭВМ троичной логики Сетунь-70, где он равнялся 6 тритам.
Аналогом трита в квантовых компьютерах является кутрит (q-трит).
Количество состояний запоминающего устройства
Количество состояний запоминающего устройства, состоящего из n элементарных ячеек, определяется в комбинаторике, равно количеству размещений с повторениями и выражается показательной функцией:
- [возможных состояний], где
— количество состояний одного элемента запоминающего устройства, в SRAM - количество состояний триггера, в DRAM — количество распознаваемых уровней напряжения на конденсаторе, в устройствах с магнитной записью — количество распознаваемых уровней намагничивания на одном элементарном участке записи (один элементарный участок записи в устройствах записи на магнитную ленту, на магнитные барабаны, на магнитные диски — одна распознаваемая элементарная часть дорожки, в устройствах записи на ферритовые кольца — одно ферритовое кольцо),
— количество троичных разрядов (троров), элементов запоминающего устройства, в SRAM — количество триггеров, в DRAM — количество конденсаторов, в устройствах с магнитной записью — количество элементарных участков записи (в устройствах записи на магнитную ленту, на магнитные барабаны, на магнитные диски — количество распознаваемых элементарных участков дорожки, в устройствах записи на ферритовые кольца — количество ферритовых колец).
Количество разрядов запоминающего устройства
Так как прямая функция — зависимость количества состояний от количества разрядов — показательная, то обратная ей функция — зависимость количества разрядов от количества состояний — логарифмическая:
возьмём логарифм от обеих частей уравнения в предыдущем разделе, получим:
- , где
— основание логарифма,
выведем показатель степени за знак логарифма, получим:
поменяем местами обе части уравнения и перенесём сомножитель при в правую часть в знаменатель дроби, получим:
- , [троичных разрядов (троров, тритов)],
при и применении троичного логарифма () формула упрощается до:
- , [троичных разрядов (троров, тритов)].
Трит как единица хранения информации
Цифровое запоминающее устройство представляет собой автомат с конечным числом состояний, причём возможен безусловный переход между любыми двумя произвольно выбранными состояниями.
Запоминающие устройства имеют одинаковую информационную ёмкость, если равны количества состояний, в которых они могут находиться. Шаблон:/рамка Соотношение между битом и тритомЕсли двоичное запоминающее устройство имеет бит, то оно может принимать
Аналогично, если троичное устройство имеет трит, то оно может принимать
Толкование 1Частный случай 2.1Приравнивая, получим, что ёмкость запоминающего устройства с тритами равна бит. Аналогично, ёмкость запоминающего устройства с битами равна трит. Таким образом:
Частный случай 2.2
Толкование 2Общий случайВ более общем случае отношение информационных ёмкостей двух запоминающих устройств с разными информационными ёмкостями элементов (разрядов) и с разным числом элементов (разрядов), выраженных в нелогарифмических единицах измерения ёмкости ЗУ и объёма информации - в количествах возможных состояний, равно:
и — количества возможных (вероятных) состояний элементарных ячеек сравниваемых запоминающих устройств, Частный случай 1.1Отношение информационных ёмкостей троичного () и двоичного () запоминающих устройств с разными информационными ёмкостями (), выраженных в нелогарифмических единицах измерения ёмкости ЗУ и объёма информации - в количествах возможных состояний, равно:
[битов] — количество элементарных двоичных устройств памяти (в двоичной SRAM - двоичных триггеров, в двоичной DRAM - конденсаторов с двумя распознаваемыми уровнями напряжений), Частный случай 1.2При сравнении информационных ёмкостей троичного запоминающего устройства и двоичного запоминающего устройства с одинаковым количеством элементов (), выраженных не в логарифмических единицах ёмкости носителя (объёма информации) (бит, трит), а в нелогарифмических единицах количества информации - в количествах возможных состояний (значений, кодов): Отношение является функцией от одного аргумента, т.е. переменной, зависящей от числа разрядов - Частный случай 1.3В ещё более частном случае, при сравнении информационных ёмкостей одного элемента троичного запоминающего устройства и одного элемента двоичного запоминающего устройства () выраженных в нелогарифмических единицах информации - в количествах возможных состояний: Отношение является константой (const), т.е. постоянной. Частный случай 2.1При одинаковых информационных ёмкостях двоичного устройства памяти и троичного устройства памяти (), выраженных в нелогарифмических единицах измерения ёмкости ЗУ и объёма информации - в количествах возможных состояний: отношение является константой (const), т.е. постоянной, не зависящей от количества разрядов - или (при задании одного из двух количеств разрядов или второе количество разрядов вычисляется). отметим, что произошёл переход от отношения объёмов (ёмкостей), выраженных в нелогарифмических единицах измерения ёмкости носителей и объёмов информации - в количествах возможных состояний, к отношению логарифмов объёмов (ёмкостей), т.е. к логарифмическим единицам измерения ёмкости носителей и объёмов информации - битам и тритам, Из этого уравнения следуют две формулы: 2. для перевода логарифмической ёмкости двоичного запоминающего устройства из битов в триты: При ёмкости запоминающего устройства 6 тритов (длина машинного слова Сетуни) и:
1байт = 28, т.е. n = 8 и:
1 килобайт равен 213, т.е. n = 13 и:
Частный случай 2.2При сравнении информационных ёмкостей одного элемента троичного запоминающего устройства и одного элемента двоичного запоминающего устройства к условию добавляется условие , при этом уравнение:
Другими словами, так как уравнение в частном случае 2.1 было выведено при условии , а в данном частном случае , то для данного случая оно не годится. Тринарная энтропияПри бросании трёхгранного (b = 3) «чижа», тринарная энтропия источника («чижа») с исходным алфавитом (цифры на гранях трёхгранного «чижа») и дискретным равномерным распределением вероятности (сечение «чижа» — равносторонний треугольник, плотность материала «чижа» однородна по всему объёму «чижа») где является вероятностью () равна:
ПримечанияСм. такжеСсылки
|