Технический форум

Технический форум (http://www.tehnari.ru/)
-   Любые вопросы от новичков (http://www.tehnari.ru/f23/)
-   -   Вопрос по информатике (http://www.tehnari.ru/f23/t61074/)

G. Max 11.12.2011 09:04

Вопрос по информатике
 
Здравствуйте! Вопрос такой: чему равен информационный объем (в битах) такого текста:

0000000000111111111111111111112222222222 (40 символов)

а такого:

0000000000111111111122222222223333333333 (40 символов) ?

Заранее благодарю.

duc 11.12.2011 10:19

Ты хоть поясни, что именно тебя интересует... скажем в первом тексте можно взять четыре бита на количество нулей и один бит для самого нуля, пять бит на количество единиц + один бит для единицы и четыре бита для количества двоек + 2 бита для хранения двойки... Читать подобное без дополнительных пояснений будет просто невозможно, то есть потребуется дополнительный объём для хранения пояснений, т.н. словарь в архиваторах. Исходя из общепринятых условностей хранения информации всё же лучше отводить по одному байту на длину последовательности одинаковых символов и по одному байту на сам символ, в этом случае первый текст сокращается до трёх двухбайтных слов, второй до четырёх. А вообще это уже скорее вопрос по теории архивирования информации.

G. Max 11.12.2011 12:32

Да я просто пытаюсь разобрать детскую формулу N=2^b. Информационный вес каждого символа в обоих текстах должен быть равен двум, так?

duc 11.12.2011 12:46

В данном конкретном случае да...


Часовой пояс GMT +4, время: 07:54.

Powered by vBulletin® Version 4.5.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.