4.1 Задание - Алгоритм сжатия RLE

Написать программу реализующую алгоритм сжатия RLE.

Пример:

Code:
VVVNNDDDDDDDWJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
Результат:

Code:
V3N2D7WJ30

Варианты решений, присылать на email: root@reverse4you.org

Данное задание успешно выполнили:
  • AbreC
  • Стань следующим!


4.2 Задание - Код Хаффмана

Написать программу реализующую кодирование и декодирование данных, используя код Хаффмана. Основной код программы оформить в виде класса, публичными методами которого будут:

Code:
string Encode(string filename) 
string Decode(string compressedFileContents)

Варианты решений, присылать на email: root@reverse4you.org

Данное задание успешно выполнили:
  • Стань первым!


4.3 Задание - Хеш

Напишите программу, которая производит двойное хеширование, над элементами массива. Каждый элемент массива равен 17 байтам. Для хеширования использовать следующие функции:

Code:
h(k) = (k + 1) mod 17  
h2(k) = 8 - (k mod 8)
Используемый алфавит, для генерации элементов массива:

Code:
 A = 1   H =  8   O = 15   V = 22 
 B = 2   I =  9   P = 16   W = 23 
 C = 3   J = 10   Q = 17   X = 24 
 D = 4   K = 11   R = 18   Y = 25 
 E = 5   L = 12   S = 19   Z = 26 
 F = 6   M = 13   T = 20 
 G = 7   N = 14   U = 21

Варианты решений, присылать на email: root@reverse4you.org

Данное задание успешно выполнили:
  • Стань первым!