Дробность бита

[lxa85]

Давно, рассматривая школьные учебники замечал странность дробности бита. Но тут

просматривая слайды на защиту к.т.н. столкнулся с этим понятием еще раз. Напомню:

Информация есть Логарифм числа N по основанию 2. $ I = \log_{2}N $ (нотация TeX) (Вопрос "Почему именно 2?" пока опустим. )

Бит

Информационная_энтропия

Двоичный_логарифм

Далее идет бодрое определение, что для английского алфавита требуется 23 -> 4.7 бита.

Тут у меня большой вопрос. Откуда берется твердая уверенность, что "полтора землекопа" - это нормально?

Ведь не бывает "полтора разряда"? Или я в чем-то не прав и где то недоглядел?

Прошу, не ссылаться (в открытую по крайней мере) на Шэннона.

Приведенная ссылка будет Вашей и за нее придется отвечать вам, а не уважаемому Клоду Э́лвуду.

[Iska]

lxa85, все приведённые ссылки ведут на одну статью. Поправьте.

[lxa85]

исправил

[Amigos]

Цитата lxa85:



"полтора землекопа" - это нормально?

Дробность бита

да.

если "полтора землекопа" выроют яму за 1 час, то чтобы вырыть за этот же час 100 ям, нужно 150 землекопов.

Никто не пересылает одну единственную букву, пересылают n символов и тут "дробность бита" может сэкономить. Хотя времена, когда экономили единицы битов уже прошли, и не вернутся никогда.




Цитата lxa85:



что для английского алфавита требуется 23

Дробность бита

этотолькодлямаленькихбуквбезпробеловзнаковприпенанияцифриспецсимволов

[CyberDaemon]

Цитата lxa85:



для английского алфавита требуется 23 -> 4.7 бита.

Дробность бита

- ну в десятичной системе число Пи вообще невозможно записать.




Цитата lxa85:



"полтора землекопа" - это нормально?

Дробность бита

К примеру, протокол UART (RS-232 - COM-порт) может использовать 1, 2 или 1.5 (полтора) стоп-бита.

[Iska]

Цитата Amigos:




Цитата lxa85:



Откуда берется твердая уверенность, что "полтора землекопа" - это нормально?

Дробность бита

да. если "полтора землекопа" выроют яму за 1 час, то чтобы вырыть за этот же час 100 ям, нужно 150 землекопов.

Дробность бита

Со сравнениями нужно быть осторожным, ибо можно попасть впросак : «Даже если собрать девять беременных женщин, ребёнок через месяц не родится» .

[lxa85]

Вообще, я склонен не делить биты на дроби. Объясняется это тем, что после log2N мы должны получить число разрядов, которых нам достаточно, для описания числа. Получили мы 4.7 разряда. Как мне представить 7ую часть разрядной сетки? Никак. Бит - либо да, либо нет. Опять же это нереализуемо аппаратно. Полулогическая единица -- как то странно.

Т.е. я считаю, что не хватает операции "Округление к большему (округление к +∞, округление вверх, англ. ceiling) — если обнуляемые знаки не равны нулю, предшествующий знак увеличивают на единицу"

Тогда получатся правдоподобные ответы.

На яму требуется ]1,5[ = 2 землекопа, а случае 100 ям - 150 землекопов.


Цитата CyberDaemon:



- ну в десятичной системе число Пи вообще невозможно записать.

Дробность бита

это относится к иррациональным числам. Они варьируются от системы счисления к системе счисления.


Цитата CyberDaemon:



К примеру, протокол UART (RS-232 - COM-порт) может использовать 1, 2 или 1.5 (полтора) стоп-бита.

Дробность бита

Полтора стоп-бита будут отображать временную характеристику сигнала. Т.е. здесь мы можем продлить сигнал, чтобы явно выделить его.

[CyberDaemon]

Чего тебя смущает-то?


Цитата lxa85:



Получили мы 4.7 разряда.

Дробность бита

Это математика. В школе говорили, что на ноль делить нельзя, а в институте выяснилось, что все-таки можно


Цитата lxa85:



Опять же это нереализуемо аппаратно.

Дробность бита

А это физика.