Вопрос по информатике

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

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

11.12.2011, 09:04	#1 (permalink)
G. Max Member Регистрация: 25.11.2011 Сообщений: 27 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 80	Вопрос по информатике Здравствуйте! Вопрос такой: чему равен информационный объем (в битах) такого текста: 0000000000111111111111111111112222222222 (40 символов) а такого: 0000000000111111111122222222223333333333 (40 символов) ? Заранее благодарю.

Опции темы
Версия для печати Отправить по электронной почте
Опции просмотра
Линейный вид Комбинированный вид Древовидный вид

11.12.2011, 09:04
Helpmaster Member Регистрация: 08.03.2016 Сообщений: 0	На нашем форуме встречались аналогичные темы, вот их список Вопрос по С++ Нужно решить формулу по информатике Курсовые задания по информатике в VB Вопрос по СВО Задачки по информатике

11.12.2011, 10:19	#2 (permalink)
duc Banned Регистрация: 23.11.2010 Сообщений: 6,749 Сказал(а) спасибо: 18 Поблагодарили 27 раз(а) в 6 сообщениях Репутация: 17514	Ты хоть поясни, что именно тебя интересует... скажем в первом тексте можно взять четыре бита на количество нулей и один бит для самого нуля, пять бит на количество единиц + один бит для единицы и четыре бита для количества двоек + 2 бита для хранения двойки... Читать подобное без дополнительных пояснений будет просто невозможно, то есть потребуется дополнительный объём для хранения пояснений, т.н. словарь в архиваторах. Исходя из общепринятых условностей хранения информации всё же лучше отводить по одному байту на длину последовательности одинаковых символов и по одному байту на сам символ, в этом случае первый текст сокращается до трёх двухбайтных слов, второй до четырёх. А вообще это уже скорее вопрос по теории архивирования информации.

11.12.2011, 12:32	#3 (permalink)
G. Max Member Регистрация: 25.11.2011 Сообщений: 27 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 80	Да я просто пытаюсь разобрать детскую формулу N=2^b. Информационный вес каждого символа в обоих текстах должен быть равен двум, так?

11.12.2011, 12:46	#4 (permalink)
duc Banned Регистрация: 23.11.2010 Сообщений: 6,749 Сказал(а) спасибо: 18 Поблагодарили 27 раз(а) в 6 сообщениях Репутация: 17514	В данном конкретном случае да...

Ads
Яндекс Member Регистрация: 31.10.2006 Сообщений: 40200 Записей в дневнике: 0 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 55070