Question

Ниже представлены 10 числовых строк. Необходимо получить 10 строк посредством RLE кодирования (Кодирование длинных серий). В ответ запишите разницу в длине между самой длинной и самой короткой строкой, полученными после кодирования. Пример кодирования длинных серий: WWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWW WWWWW → 9W3B24W1B14W 434334433213 443124221232 241432413422 143124133234 243134214213 333121112234 234322312233 431322442414 333224342112 433124214342

Answer 1

Ответ:

12

Объяснение:

Ответ от учителя, но я проверил по RLE (простыми словами: способ кодирования в котором ты сокращаешь повторяющееся значения) и он выходит правильным.

Answer 2

Ответ:

12

Объяснение:

ПРОВЕРЕНО

Answer 3

Для начала, давайте закодируем каждую из 10 числовых строк с помощью RLE (Run-Length Encoding), и затем найдем разницу в длине между самой длинной и самой короткой закодированной строкой:

1. 434334433213 Кодирование: 14314314313213 Длина: 14

2. 443124221232 Кодирование: 14311243221232 Длина: 15

3. 241432413422 Кодирование: 1241432413422 Длина: 14

4. 143124133234 Кодирование: 11143124133234 Длина: 15

5. 243134214213 Кодирование: 12243134214213 Длина: 15

6. 333121112234 Кодирование: 33231121223234 Длина: 15

7. 234322312233 Кодирование: 122431213212233 Длина: 16

8. 431322442414 Кодирование: 14213121442414 Длина: 15

9. 333224342112 Кодирование: 332242342112 Длина: 15

10. 433124214342 Кодирование: 1433124214342 Длина: 15

Теперь найдем разницу в длине между самой длинной и самой короткой закодированной строкой:

Самая короткая строка: 14 Самая длинная строка: 16

Разница: 16 - 14 = 2

Итак, разница в длине между самой длинной и самой короткой строкой после RLE кодирования составляет 2 символа.