Компьютерный форум OSzone.net  

Компьютерный форум OSzone.net (http://forum.oszone.net/index.php)
-   Флейм (http://forum.oszone.net/forumdisplay.php?f=16)
-   -   Дробность бита (http://forum.oszone.net/showthread.php?t=234664)

lxa85 15-05-2012 00:47 1916055

Дробность бита
 
Давно, рассматривая школьные учебники замечал странность дробности бита. Но тут
просматривая слайды на защиту к.т.н. столкнулся с этим понятием еще раз. Напомню:
Информация есть Логарифм числа N по основанию 2. $ I = \log_{2}N $ (нотация TeX) (Вопрос "Почему именно 2?" пока опустим. )
Бит
Информационная_энтропия
Двоичный_логарифм
Далее идет бодрое определение, что для английского алфавита требуется 23 -> 4.7 бита.
Тут у меня большой вопрос. Откуда берется твердая уверенность, что "полтора землекопа" - это нормально?
Ведь не бывает "полтора разряда"? Или я в чем-то не прав и где то недоглядел?
Прошу, не ссылаться (в открытую по крайней мере) на Шэннона.
Приведенная ссылка будет Вашей и за нее придется отвечать вам, а не уважаемому Клоду Э́лвуду.

Iska 15-05-2012 02:14 1916083

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

lxa85 15-05-2012 02:36 1916085

исправил

Amigos 15-05-2012 07:14 1916104

Цитата:

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

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

Цитата:

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

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

CyberDaemon 15-05-2012 07:14 1916105

Цитата:

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

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

Цитата:

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

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

Iska 15-05-2012 23:24 1916645

Цитата:

Цитата Amigos
Цитата:

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

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

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

lxa85 16-05-2012 01:32 1916706

Вообще, я склонен не делить биты на дроби. Объясняется это тем, что после log2N мы должны получить число разрядов, которых нам достаточно, для описания числа. Получили мы 4.7 разряда. Как мне представить 7ую часть разрядной сетки? Никак. Бит - либо да, либо нет. Опять же это нереализуемо аппаратно. Полулогическая единица -- как то странно.
Т.е. я считаю, что не хватает операции "Округление к большему (округление к +∞, округление вверх, англ. ceiling) — если обнуляемые знаки не равны нулю, предшествующий знак увеличивают на единицу"
Тогда получатся правдоподобные ответы.
На яму требуется ]1,5[ = 2 землекопа, а случае 100 ям - 150 землекопов.
Цитата:

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

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

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

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

CyberDaemon 16-05-2012 07:09 1916752

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

Цитата lxa85
Получили мы 4.7 разряда. »

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

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

А это физика.


Время: 09:19.

Время: 09:19.
© OSzone.net 2001-