МНОГО 1. Перепишите исходную последовательность, используя гамма-код Элиаса, и напишите результат в поле ниже

  • 16
МНОГО 1. Перепишите исходную последовательность, используя гамма-код Элиаса, и напишите результат в поле ниже. Исходный: 100011100100000000111101111 2. Перепишите исходную последовательность, используя гамма-код Элиаса, и напишите результат в поле ниже. Исходный: 011100000111101111
Магический_Замок
8
Конечно, я могу помочь с решением задач по гамма-коду Элиаса.

1. Для того чтобы переписать исходную последовательность с использованием гамма-кода Элиаса, нам необходимо представить каждый элемент исходной последовательности в виде кодового слова.

Исходная последовательность: 100011100100000000111101111

Шаг 1: Записываем длину бинарного представления каждого числа (включая ведущий ноль) в двоичной системе счисления.

100011100100000000111101111
000000000100000000000000000
0000000010000000000000
000000001000000000000

Шаг 2: Преобразуем полученные числа из двоичной системы счисления в десятичную систему счисления:

Шаг 3: Пишем бинарное представление десятичной части числа (кроме самого старшего бита) и дописываем старший бит из длины кодируемого числа.

Кодовая последовательность: 11000011100000000001111101111

2. Теперь давайте перейдем к второй задаче.

Исходная последовательность: 011100000111101111

Шаг 1: Записываем длину бинарного представления каждого числа (включая ведущий ноль) в двоичной системе счисления.

011100000111101111
0000000001111111
0000000000111

Шаг 2: Преобразуем полученные числа из двоичной системы счисления в десятичную систему счисления:

Шаг 3: Пишем бинарное представление десятичной части числа (кроме самого старшего бита) и дописываем старший бит из длины кодируемого числа.

Кодовая последовательность: 111000011111100111