сергей1246
?>

Мальчик Стив решил посвятить летние каникулы рыбалке. Он хочет научиться ловить как мирную рыбу (на поплавок), так и хищную (на блесну Стив почему-то уверен, что однажды использованная снасть не годится для повторной ловли, и просто дарит ее соседскому мальчишке, на следующий день используя новую оснастку. Для рыбалки он ежедневно будет оснащать ДВЕ свои удочки по принципу: - пока это возможно, на одну удочку будет ставиться поплавочная снасть, а на другую – блесна; - когда один из видов снасти закончится, Стив будет обе удочки оснащать одинаково (например, когда закончатся блесны, на обе удочки будет ставиться поплавковая оснастка); - когда обе удочки сразу оснастить будет невозможно, Стив бросает рыбалку и начинает рисовать акварелью. Вычислите количество дней, которые Стив проведет на рыбалке. Входные данные Даны два целых числа –Х (количество комплектов поплавковой снасти) и К (снасти с блесной). Выходные данные Выведите единственное целое число М, равное максимальному количеству дней, которые Стив будет рыбачить. Пример: 1) Х = 3, К = 1 М = 2 (1 день: поплавок и блесна, 2 день: оба поплавка) 2) Х = 2, К = 3 М = 2 (1 и 2 дни: поплавок и блесна, на 3 день будет оснащена лишь одна удочка блесной) 3) Х = 7, К = 3 М = 5 (1-3 дни: поплавок и блесна, 4-5 дни: поплавки на обе удочки) По возможности объясните

Информатика

Ответы

akustov55

В качестве примера равномерного кода можно назвать ASCII-таблицу, где каждому из 256 символов сопоставлено двоичное значение от 00000000 до 11111111. Независимо от вероятности появления символа на его представление отводится 1 байт, или 8 бит. Как известно, национальные языки обладают большой избыточностью, то есть разницей между энтропией источника и максимально возможной энтропией, обусловленной равной вероятностью появления любого символа из алфавита. Например, избыточность русского языка составляет 70%, а английского – 50%. Это в частности означает, что некоторые буквы появляются в тексте гораздо чаще других и поэтому использовать равномерное кодирование нерационально.

При неравномерном кодировании часто встречающимся символам сопоставляются более короткие кодовые последовательности, редко встречающимся – более длинные. За счет этого удается значительно сократить объем файла без потерь информации. Существует несколько методов неравномерного кодирования, важнейших из которых является метод Шеннона-Фано.

Надеюсь понятно?

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Мальчик Стив решил посвятить летние каникулы рыбалке. Он хочет научиться ловить как мирную рыбу (на поплавок), так и хищную (на блесну Стив почему-то уверен, что однажды использованная снасть не годится для повторной ловли, и просто дарит ее соседскому мальчишке, на следующий день используя новую оснастку. Для рыбалки он ежедневно будет оснащать ДВЕ свои удочки по принципу: - пока это возможно, на одну удочку будет ставиться поплавочная снасть, а на другую – блесна; - когда один из видов снасти закончится, Стив будет обе удочки оснащать одинаково (например, когда закончатся блесны, на обе удочки будет ставиться поплавковая оснастка); - когда обе удочки сразу оснастить будет невозможно, Стив бросает рыбалку и начинает рисовать акварелью. Вычислите количество дней, которые Стив проведет на рыбалке. Входные данные Даны два целых числа –Х (количество комплектов поплавковой снасти) и К (снасти с блесной). Выходные данные Выведите единственное целое число М, равное максимальному количеству дней, которые Стив будет рыбачить. Пример: 1) Х = 3, К = 1 М = 2 (1 день: поплавок и блесна, 2 день: оба поплавка) 2) Х = 2, К = 3 М = 2 (1 и 2 дни: поплавок и блесна, на 3 день будет оснащена лишь одна удочка блесной) 3) Х = 7, К = 3 М = 5 (1-3 дни: поплавок и блесна, 4-5 дни: поплавки на обе удочки) По возможности объясните
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

cvetyzelen283
Низамов
Paikina Natalya30
a580028r
vipteatr
Герасимова107
Margarita
Aleksei
ananyananar
Маргарита1091
dianakryukova00
xobby18
palchiknr
Galina-Marat1096
Inforealto