Ответ: 10 байт
после расшифровки получится последовательность:
10101010
10101010
10101010
10101111
11111111
10101010
10101010
10101010
10101010
10101010
Решение:
10000011 — нужно взять следующий байт (10101010) 3 раза
00000010 — нужно взять 2 следующие байта (10101111 11111111) без изменений
10000101 — нужно взять следующий байт (10101010) 5 раз
Если ответ по предмету Информатика отсутствует или он оказался неправильным, то попробуй воспользоваться поиском других ответов во всей базе сайта.
10000011 10101010 00000010 10101111 11111111 10000101 10101010.
Сколько байт будет содержать данная последовательность после распаковки? Впишите в бланк только число.
обратите внимание, что в этой задаче НЕ нужно распаковывать последовательность, а нужно просто определить ее длину
проанализируем первый управляющий байт, 1 0000011 ; он начинается с 1 – это команда на повторение следующего символа; количество повторений записано в семи младших битах: 11 2 = 3 раза; значит, раскодирование первых двух байт дает 3 символа
следующий управляющий байт – третий, 0 0000010 ; его старший бит 0 говорит о том, что следующие 10 2 = 2 символа повторяются 1 раз; получаем еще 2 символа
следующий управляющий байт – шестой, 1 0000101 ; он говорит о том, что следующий за ним символ нужно повторить 101 2 =5 раз; получаем еще 5 символов
полная длина распакованной последовательности равна 3 + 2 + 5 = 10 символов
вот итог нашего анализа:
таким образом, правильный ответ – 10.
Задачи для тренировки :
Цепочки символов (строки) создаются по следующему правилу: Первая строка состоит из одного символа – цифры «1». Каждая из последующих цепочек создается такими действиями: в начало записывается число – номер строки по порядку (для i -й строки ставится число « i »), далее дважды подряд записывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу:
Сколько раз встречается цифра «1» в первых семи строках (суммарно)?
Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из одного символа – цифры «1». Каждая из последующих цепочек создается следующим действием: в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конец приписывается еще одно число – номер строки по порядку (на i -м шаге дописывается число « i »). Вот первые 4 строки, созданные по этому правилу:
Сколько раз в общей сложности встречаются в восьмой строке четные цифры (2, 4, 6, 8)?
Записано 7 строк, каждая имеет свой номер – от «0»- до «6»-й. В начальный момент в строке записана цифра 0 (ноль). На каждом из последующих 6 шагов выполняется следующая операция: в очередную строку записывается удвоенная предыдущая строка, а в конец строки приписывается очередная цифра (на i-м шаге приписывается цифра i). Для удобства в скобках пишется номер строки (начиная с 0). Ниже показаны первые строки, сформированные по описанному правилу:
Какая цифра стоит в последней строке на 123-м месте (считая слева направо)?
Цепочки символов (строки) создаются по следующему правилу: первая строка состоит из одного символа, это цифра 1. Каждая из следующих цепочек создается так: сначала записывается порядковый номер данной строки, далее дважды записывается вся цепочка цифр из предыдущей строки. Первые 4 строки, созданные по этому правилу, выглядят следующим образом:
Сколько раз в общей сложности встречаются в 10-й строке нечетные цифры (1,3, 5, 7,9)?
Первая строка состоит из одного символа, это цифра 1. Каждая из следующих цепочек создается так. Сначала записывается порядковый номер данной строки, далее дважды записывается вся цепочка цифр из предыдущей строки. Первые 4 строки, созданные по этому правилу, выглядят следующим образом:
Сколько раз в общей сложности встречаются в 10-й строке четные цифры (0, 2, 4, 6, 8)?
Цепочки символов (строки) создаются по следующему правилу: в начальный момент в строке записана цифра 0 (ноль). На каждом из последующих 9 шагов выполняется следующая операция: в очередную строку дважды записывается предыдущая строка, а в конец строки приписывается очередная цифра (на n-м шаге приписывается цифра n .). Ниже показаны первые строки, сформированные по описанному правилу (в скобках записан номер строки, начиная с 0).
Сколько раз встретится цифра 1 в последней строке?
В начальный момент в строке записана цифра 0 (ноль). На каждом из последующих 9 шагов выполняется следующая операция: в очередную строку дважды записывается предыдущая строка, а в конец строки приписывается очередная цифра (на i -м шаге приписывается цифра i ). Ниже показаны первые строки, сформированные по описанному правилу (в скобках записан номер строки, начиная с 0).
Какая цифра стоит в последней строке на 1022-м месте?
Упаковка информации методом RLE-кодирования состоит в следующем. Упакованная последовательность содержит управляющие байты, за каждым управляющим байтом следует один или несколько байтов данных. Если старший бит управляющего байта равен 1, то следующий за управляющим байт данных при распаковке нужно повторить столько раз, сколько записано в оставшихся 7 битах управляющего байта. Если же старший бит управляющего байта равен 0, то надо взять несколько следующих байтов данных без изменения. Сколько именно – записано в оставшихся 7 битах управляющего байта. Например, управляющий байт 10000111 говорит о том, что следующий за ним байт надо повторить 7 раз, а управляющий байт 00000100 – о том, что следующие за ним 4 байта надо взять без изменений.
После кодирования методом RLE получилась следующая последовательность байтов (первый байт – управляющий):
0 0000011 10101010 00000010 10101111 10001111 11111111.
Сколько байт будет содержать данная последовательность после распаковки? Впишите в бланк только число.
Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из одного символа, это цифра 1. Каждая из следующих цепочек создается так. Сначала записывается порядковый номер данной строки, далее дважды записывается вся цепочка цифр из предыдущей строки. Первые 4 строки, созданные по этому правилу, выглядят следующим образом:
Сколько раз в общей сложности встречается в 9-й строке цифра 1?
B9 (базовый уровень, время – 3 мин)
Тема : Компьютерные сети. Адресация в Интернете.
Что нужно знать :
каждый компьютер, подключенный к сети Интернет, должен иметь собственный адрес, который называют IP-адресом (IP = Internet Protocol )
IP-адрес состоит из четырех чисел, разделенных точками; каждое из этих чисел находится в интервале 0…255, например: 192.168.85.210
адрес документа в Интернете (URL = Uniform Resource Locator ) состоит из следующих частей:
протокол, чаще всего http (для Web-страниц) или ftp (для файловых архивов)
знаки :// , отделяющие протокол от остальной части адреса
доменное имя (или IP-адрес) сайта
каталог на сервере, где находится файл
принято разделять каталоги не обратным слэшем «» (как в Windows ), а прямым «/», как в системе UNIX и ее «родственниках», например, в Linux
пример адреса (URL)
здесь желтым маркером выделен протокол, фиолетовым – доменное имя сайта, голубым – каталог на сайте и серым – имя файла
Пример задания:
Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
самое главное – вспомнить, что каждое из 4-х чисел в IP-адресе должно быть в интервале от 0 до 255
поэтому сразу определяем, что фрагмент А – самый последний, так как в противном случае одно из чисел получается больше 255 (643 или 6420)
фрагмент Г (число 20) может быть только первым, поскольку варианты 3.1320 и 3.13320 дают число, большее 255
из фрагментов Б и В первым должен быть Б, иначе получим 3.1333.13 (1333 > 255)
таким образом, верный ответ – ГБВА.
если забыть про допустимый диапазон 0..255, то может быть несколько «решений» (все, кроме одного – неправильные)
Самый простой из словарных методов – RLE (Run Length Encoding, кодирование переменной длины) умеет сжимать данные, в которых есть последовательности повторяющихся байтов. Упакованные RLE данные состоят из управляющих байтов, за которыми следуют байты данных. Если старший бит управляющего байта равен 0, то следующие байты (в количестве, записанном в семи младших битах управляющего байта) при упаковке не изменялись. Если старший бит равен 1, то следующий байт нужно повторить столько раз, какое число записано в остальных разрядах управляющего байта.
Например, исходная последовательность
00000000 00000000 00000000 00000000 11001100 10111111 10111011
будет закодирована в следующем виде (выделены управляющие байты):
1000010000000000 00000011 11001100 10111111 10111011.
А, например, данные, состоящие из сорока нулевых байтов, будут закодированы всего двумя байтами: 1010 100000000000.
Алгоритм Лемпела-Зива
Наиболее широко используются словарные алгоритмы из семейства LZ, чья идея была описана Лемпелом и Зивом в 1977 году. Существует множество модификаций этого алгоритма, отличающихся способами хранения словаря, добавления слова в словарь и поиска слова в словаре.
Словом в этом алгоритме называется последовательность символов (не обязательно совпадающая со словом естественного языка). Слова хранятся в словаре, а их вхождения в исходные данные заменяются адресами (номерами) слов в словаре. Некоторые разновидности алгоритма хранят отдельно словарь и отдельно упакованные данные в виде последовательности номеров слов. Другие считают словарем весь уже накопленный результат сжатия. Например, сжатый файл может состоять из записей вида [a,l,t], где a – адрес (номер позиции), с которой начинается такая же строка длины l, что и текущая строка. Если a>0, то запись считается ссылкой на словарь и поле t (текст) в ней – пустое. Если a = 0, то в поле t записаны l символов, которые до сих пор в такой последовательности не встречались.
Алгоритм сжатия заключается в постоянном поиске в уже упакованной части данных максимальной последовательности символов, совпадающей с последовательностью, начинающейся с текущей позиции. Если такая последовательность (длины > 3) найдена, в результат записывается ее адрес и длина. Иначе в результат записывается 0, длина последовательности и сама (несжатая) последовательность.
Не нашли то, что искали? Воспользуйтесь поиском:
Лучшие изречения: Сдача сессии и защита диплома — страшная бессонница, которая потом кажется страшным сном. 9149 — 
| 7373 — 
или читать все.
