По каналу связи получена последовательность байтов, если интерпретировать их как однобайтовые беззнаковые целые числа, то она записывается: 1, 128, 133, 55, 2, 5, 127, 131, 33 эта последовательность перед передачей была закодирована rle-методом. раскодируйте последовательность, определите и запишите в ответ количество байт в полученной последовательности. информация: упаковка информации методом rle-кодирования состоит в следующем. упакованная последовательность содержит байты, за каждым байтом следует один или несколько байтов данных. если старший бит байта равен 1, то следующий за байт данных нужно повторить столько раз, сколько записано в оставшихся 7 битах байта. если же старший бит байта равен 0, то надо взять несколько следующих байтов данных без изменения. сколько именно – записано в оставшихся 7 битах байта. например, байт 10000111 говорит о том, что следующий за ним байт надо повторить 7 раз, а байт 00000100 – о том, что следующие за ним 4 байта надо взять без изменений.
Ответы на вопрос:
имеем байтики в rle:
0x01, 0x80, 0x85, 0x37, 0x02, 0x05, 0x7f, 0x83, 0x21 - в шестнадцатеричной
%0000 0001, %1000 0000, %1000 0101, %0011 1111, %0000 0010, %0000 0101, %0111 1111, %1000 0011, %0010 0001 - в двоичной
декодируем:
0x01 0x80 > 0x80 (берём 1 последующий байт)
0x85 0x37 > 0x37 0x37 0x37 0x37 0x37 (повторяем следующий байт 5 раз)
0x02 0x05 0x7f --> 0x05 0x7f (2 последующих байта)
0x83 0x21 --> 0x21 0x21 0x21 (повторяем 0x21 3 раза)
декодированная последовательность байт:
0x80 0x37 0x37 0x37 0x37 0x37 0x05 0x7f 0x21 0x21 0x21
всего 11 байт.
ответ:
1. ввод x, y
2. в ромбе если x > 0
3a. по ветке "да" переход на первую формулу
3б. по ветке "нет" переход на вторую формулу
4. 3а и 3б объединить и переход на "вывод значения z"
5. конец
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
nazarborovichok19.11.2022 22:21
-
kofhagje4630.07.2020 19:46
-
valeriyakolpas121.12.2021 10:05
-
HappyGamerAND300021.10.2021 20:34
-
gulzazak11.01.2022 02:59
-
мася27714.09.2021 00:46
-
Kate0001311.03.2022 05:06
-
Boi1129.03.2020 20:01
-
Nikita45Russia30.12.2022 16:40
-
стеффа1111.05.2023 05:20
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.