Дробные биты?
От: 0K Ниоткуда  
Дата: 07.12.11 10:26
Оценка:
Как вы считаете, могут ли для чего-то (в будущем) пригодится дробные биты информации?

К примеру, что может обозначать "получено информационное сообщение 0.75 бит".
Re: Информационная энтропия
От: Qbit86 Кипр
Дата: 07.12.11 10:39
Оценка: +1
Здравствуйте, 0K, Вы писали:

0K>Как вы считаете, могут ли для чего-то (в будущем) пригодится дробные биты информации?


«...Так, например, опытным путём можно установить, что энтропия английского текста равна 1,5 бит на символ...» (http://ru.wikipedia.org/wiki/Информационная_энтропия)
Глаза у меня добрые, но рубашка — смирительная!
Re: Дробные биты?
От: boot  
Дата: 07.12.11 10:40
Оценка:
Здравствуйте, 0K, Вы писали:

0K>Как вы считаете, могут ли для чего-то (в будущем) пригодится дробные биты информации?


0K>К примеру, что может обозначать "получено информационное сообщение 0.75 бит".


На первый взгляд похоже что вероятность достоверности этого бита 75%. Но не подходит для шума с вероятностью 50%.
Жизнеспособность прямо пропорциональна простоте!
Re: Дробные биты?
От: Temoto  
Дата: 07.12.11 10:42
Оценка:
0K>Как вы считаете, могут ли для чего-то (в будущем) пригодится дробные биты информации?

0K>К примеру, что может обозначать "получено информационное сообщение 0.75 бит".


Например, вероятность получения одного бита. Только это не дробные биты, а кодировка в которой используется действительное число и слово "бит".
Re: Дробные биты?
От: Astralis  
Дата: 07.12.11 10:46
Оценка:
Здравствуйте, 0K, Вы писали:

0K>Как вы считаете, могут ли для чего-то (в будущем) пригодится дробные биты информации?


0K>К примеру, что может обозначать "получено информационное сообщение 0.75 бит".

Так она уже и сейчас применяется. Например, энтропия — это верхний предел эффективности работы алгоритмов сжатия. Также этропия очень эффективно используется для балансировки b++ деревьев.
Re: Дробные биты?
От: netch80 Украина http://netch80.dreamwidth.org/
Дата: 07.12.11 11:12
Оценка:
Здравствуйте, 0K, Вы писали:

0K>Как вы считаете, могут ли для чего-то (в будущем) пригодится дробные биты информации?


0K>К примеру, что может обозначать "получено информационное сообщение 0.75 бит".


Не до конца достоверное.
The God is real, unless declared integer.
Re[2]: Дробные биты?
От: Алексей  
Дата: 07.12.11 11:53
Оценка:
Здравствуйте, Temoto, Вы писали:

0K>>Как вы считаете, могут ли для чего-то (в будущем) пригодится дробные биты информации?


0K>>К примеру, что может обозначать "получено информационное сообщение 0.75 бит".


T>Например, вероятность получения одного бита. Только это не дробные биты, а кодировка в которой используется действительное число и слово "бит".


Ага, или статус процесса получения. То есть бит еще не дошел, но электроны уже в пути
Нет уж, нет уж. Пусть данные остаются в битах, а вероятность в процентах.

Что касается использования в описаниях алгоритмов — почему бы нет, это ж просто статистика. Как "полтора человека на квадратный километр".
Re: Дробные биты?
От: Centaur Россия  
Дата: 07.12.11 16:39
Оценка: 37 (3) +1
Здравствуйте, 0K, Вы писали:

0K>Как вы считаете, могут ли для чего-то (в будущем) пригодится дробные биты информации?


0K>К примеру, что может обозначать "получено информационное сообщение 0.75 бит".


Если мы знаем, что монетка ложится вверх орлом с вероятностью 1/2, то сообщение об орле содержит 1 бит. Сообщение о двух орлах подряд — 2 бита (фиксирует один исход из равновероятных четырёх). Вообще, количество бит информации — это логарифм двоичный от отношения, в котором сокращается неопределённость.

Соответственно, если у нас есть «честная» 42-гранная монетка с числами от 1 до 42, то сообщение, что выпало число меньше 26, несёт примерно 0.75 бит информации.
Re: Дробные биты?
От: konsoletyper Россия https://github.com/konsoletyper
Дата: 08.12.11 05:09
Оценка: +1
Здравствуйте, 0K, Вы писали:

0K>Как вы считаете, могут ли для чего-то (в будущем) пригодится дробные биты информации?


0K>К примеру, что может обозначать "получено информационное сообщение 0.75 бит".


Арифметическое кодирование?
Re: Дробные биты?
От: D. Mon Великобритания http://thedeemon.livejournal.com
Дата: 08.12.11 06:55
Оценка:
Здравствуйте, 0K, Вы писали:

0K>К примеру, что может обозначать "получено информационное сообщение 0.75 бит".


Если у нас эксперимент с двумя исходами, вероятность первого где-то 0.595, а вероятность второго — 0.405, то если выпадет первое событие, мы получим об этом 0.75 бит информации.
Re: Дробные биты?
От: SomeOne_TT  
Дата: 14.12.11 16:04
Оценка: 1 (1) +1
Здравствуйте, 0K, Вы писали:

0K>Как вы считаете, могут ли для чего-то (в будущем) пригодится дробные биты информации?


0K>К примеру, что может обозначать "получено информационное сообщение 0.75 бит".


Бит — это единица информации, уменьшающая неопределенность в два раза.
Если что-то уменьшает неопределенность в меньшее количество раз, то это что-то будет частью бита.
Re: Дробные биты?
От: Pavel Dvorkin Россия  
Дата: 15.12.11 17:48
Оценка:
Здравствуйте, 0K, Вы писали:

0K>Как вы считаете, могут ли для чего-то (в будущем) пригодится дробные биты информации?


0K>К примеру, что может обозначать "получено информационное сообщение 0.75 бит".


И вышло у меня в ответе
Два землекопа и две трети.

(С) С. Маршак.
With best regards
Pavel Dvorkin
Re: Дробные биты?
От: Vi2 Удмуртия http://www.adem.ru
Дата: 15.12.11 20:19
Оценка:
Здравствуйте, 0K, Вы писали:

0K>К примеру, что может обозначать "получено информационное сообщение 0.75 бит".


Это означает "инфляция на дворе".

Кафедра английского языка сообщает, что с 1 ноября в связи с инфляцией за тысячу знаков будет приниматься тысяча сто знаков. (с) КВН
Vita
Выше головы не прыгнешь, ниже земли не упадешь, дальше границы не убежишь! © КВН НГУ
Re: Дробные биты?
От: Mr.Delphist  
Дата: 22.12.11 09:38
Оценка:
Здравствуйте, 0K, Вы писали:

0K>Как вы считаете, могут ли для чего-то (в будущем) пригодится дробные биты информации?


0K>К примеру, что может обозначать "получено информационное сообщение 0.75 бит".


Неужели и сюда "нано"-технологии добрались?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.