Проверьте мои решения задач на правильность, пожалуйста.(1)

@bellkross · Регистрация: 04.10.2016

Студворк — интернет-сервис помощи студентам

/*На предмете мы отталкиваемся от понятия "один бит - это количество информации,
что уменьшает неопределенность знания в 2 раза".*/

Задача 1.
В соревнованиях по велоспорту участвуют 150 спортсменов. специальное устройство
регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер
с использованием минимально возможного количества бит, одинакового для каждого
спортсмена. Информационный объем сообщения, записанного устройством, после
того как промежуточный финиш прошли 75 велосипедистов?

Решение:
Участие берут 150 чел. => 150 номеров
150(10) = 10010110(2)
т.е. надо 7 бит для представления числа 150(один бит - это количество информации,
что уменьшает неопределенность знания в 2 раза)

Так как мин. кол-во памяти "работает" для каждого номера, то устройство будет принимать 75*7 бит информации, что равно 525 бит

@кот Бегемот · 16.01.2017, 22:36

Решение неверно. 7 бит не хватит, чтобы закодировать всех 150 участников, так как 2⁷=128, следовательно семью битами можно закодировать только 128 человек, для 150 понадобится ещ1 один, восьмой бит, следовательно информационный объём сообщения о 75 велосипедистах=75*8=600 бит

@bellkross · 16.01.2017, 22:50 **[ТС]**

кот Бегемот, большое спасибо, у меня есть пару вопросов:
1.Получается, запись 10010110 занимает 8 бит, а не 7?
И если на предыдущий вопрос ответ "да", еще такой вопрос:
2.получается, кол-во бит можно определять таким образом: если 2^7 не больше требуемого числа(150, например), 7 бит не хватит, что бы его выразить, а вот 2^8 = 256 и это > 150 => 8 бит хватит вполне, что бы выразить число 150
3. И для числа 257 уже надо будет 9 бит?

@кот Бегемот · 16.01.2017, 22:56

Совершенно верно.
Мне непонятно только, зачем вы решаете все эти задачи через задницу, когда с помощью всего двух формул решается любая задача:
Мощность алфавита (общее количество символов, сигналов, велосипедистов и т.д): N=2ⁱ
где i - длина кода каждого символа в битах.
Информационный объём сообщения:
И=k*i
Где И - информационный объём (бит), k - количество символов в тексте, i- длина кода каждого символа в битах.

@bellkross · 16.01.2017, 23:04 **[ТС]**

кот Бегемот, Спасибо за формулы.
Не дали нам формул, сегодня дали задачи, я и сел разбирать логически, а на лекции информации 0, о том, как они решаются.

@кот Бегемот · 16.01.2017, 23:13

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

@bellkross · 16.01.2017, 23:28 **[ТС]**

кот Бегемот, Понял, спасибо вам еще раз)

@bellkross 4 / 4 / 0 Регистрация: 04.10.2016 Сообщений: 194
		1
	Проверьте мои решения задач на правильность, пожалуйста.(1) 16.01.2017, 22:20. Показов 1215. Ответов 6 Метки нет (Все метки) /На предмете мы отталкиваемся от понятия "один бит - это количество информации, что уменьшает неопределенность знания в 2 раза"./ Задача 1. В соревнованиях по велоспорту участвуют 150 спортсменов. специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 75 велосипедистов? Решение: Участие берут 150 чел. => 150 номеров 150(10) = 10010110(2) т.е. надо 7 бит для представления числа 150(один бит - это количество информации, что уменьшает неопределенность знания в 2 раза) Так как мин. кол-во памяти "работает" для каждого номера, то устройство будет принимать 757 бит информации, что равно 525 бит* 0

@кот Бегемот Платежеспособный зверь 8816 / 4243 / 1617 Регистрация: 28.10.2009 Сообщений: 11,383
	16.01.2017, 22:36	2
	Сообщение было отмечено bellkross как решение Решение Решение неверно. 7 бит не хватит, чтобы закодировать всех 150 участников, так как 2⁷=128, следовательно семью битами можно закодировать только 128 человек, для 150 понадобится ещ1 один, восьмой бит, следовательно информационный объём сообщения о 75 велосипедистах=75*8=600 бит 1

@bellkross 4 / 4 / 0 Регистрация: 04.10.2016 Сообщений: 194
	16.01.2017, 22:50 [ТС]	3
	кот Бегемот, большое спасибо, у меня есть пару вопросов: 1.Получается, запись 10010110 занимает 8 бит, а не 7? И если на предыдущий вопрос ответ "да", еще такой вопрос: 2.получается, кол-во бит можно определять таким образом: если 2^7 не больше требуемого числа(150, например), 7 бит не хватит, что бы его выразить, а вот 2^8 = 256 и это > 150 => 8 бит хватит вполне, что бы выразить число 150 3. И для числа 257 уже надо будет 9 бит? 0

@кот Бегемот Платежеспособный зверь 8816 / 4243 / 1617 Регистрация: 28.10.2009 Сообщений: 11,383
	16.01.2017, 22:56	4
	Совершенно верно. Мне непонятно только, зачем вы решаете все эти задачи через задницу, когда с помощью всего двух формул решается любая задача: Мощность алфавита (общее количество символов, сигналов, велосипедистов и т.д): N=2ⁱ где i - длина кода каждого символа в битах. Информационный объём сообщения: *И=ki** Где И - информационный объём (бит), k - количество символов в тексте, i- длина кода каждого символа в битах. 1

@bellkross 4 / 4 / 0 Регистрация: 04.10.2016 Сообщений: 194
	16.01.2017, 23:04 [ТС]	5
	кот Бегемот, Спасибо за формулы. Не дали нам формул, сегодня дали задачи, я и сел разбирать логически, а на лекции информации 0, о том, как они решаются. 0

@кот Бегемот Платежеспособный зверь 8816 / 4243 / 1617 Регистрация: 28.10.2009 Сообщений: 11,383
	16.01.2017, 23:13	6
	Существует два подхода к измерению информации: вероятностный и алфавитно-цифровой. Они не противоречат друг другу, просто в первом случае 1 бит - это количество информации, уменьшающее неопределённость знаний ровно в 2 раза (что вы тут и применяли), и информация может быть дробной, в зависимости от вероятности. Информация здесь рассматривается в широком смысле, то есть, на жизненных ситуациях ( дверь открыта или закрыта - 1 бит, орёл-решка и т.д.) А есть алфавитно-цифровой способ измерения информации, он применим в компьютерах. Здесь 1 бит - это либо 0, либо 1. И вот для этого способа и применимы формулы, которые я Вам привёл. 0

@bellkross 4 / 4 / 0 Регистрация: 04.10.2016 Сообщений: 194
	16.01.2017, 23:28 [ТС]	7
	кот Бегемот, Понял, спасибо вам еще раз) 0

Опции темы