Question

Закодируйте RLE + гамма-кодом Элиаса исходную последовательность и напишите итог в поле ниже.

Исходная: 011100000111101111
и
Закодируйте RLE + гамма-кодом Элиаса исходную последовательность и напишите итог в поле ниже.

Исходная: 100011100100000000111101111

Answer 1

Ответ:

Розширений код Эліаса та RLE (Run-Length Encoding) для обох послідовностей:

1. Для ісходної послідовності "011100000111101111":

RLE: 01 110 00000 111 1

Гамма-код Еліаса: 0 10 11000 11110 111

Закодована послідовність: 0111001110000001111101111

2. Для ісходної послідовності "100011100100000000111101111":

RLE: 1 000 111 0 01 00000 0 111 1 0 1111

Гамма-код Еліаса: 1 00 110 0 111 100 0 1111 111

Закодована послідовність: 1000111001000000111010111100