Карта сайта

Это автоматически сохраненная страница от 16.03.2013. Оригинал был здесь: http://2ch.hk/b/res/45051053.html
Сайт a2ch.ru не связан с авторами и содержимым страницы
жалоба / abuse: admin@a2ch.ru

Суб 16 Мар 2013 13:47:30
Пацаны помогите плачу любые деньги
Алгоритм RLE

Кодирование длин серий (Run-length encoding, RLE) - алгоритм сжатия данных, который оперирует сериями данных, то есть последовательностями, в которых один и тот же символ встречается несколько раз подряд. При кодировании подстрока одинаковых символов, составляющих серию, заменяется строкой, которая содержит сам повторяющийся символ и количество его повторов. Таким образом, последовательность символов преобразуется в последовательность пар X и Y, где X - количество повторений символа Y. Даже если в последовательности символов указан один неповторяющийся символ, он все равно преобразуется в пару 1Y. Минимальное количество бит, которые потребуются для хранения X и Y, зависит от максимального количества символов в кодируемых строках и мощности алфавита символов, которые могут встречаться в строках соответственно.

Например, если мы знаем, что максимальная длина строки 32 символа и алфавит состоит из четырех символов, то последовательность

AAAABBCDDD

после кодирования приобретет вид

4A2B1C3D

и потребует для хранения 28 бит.

Пусть по указанному алгоритму кодируются строки длиной ровно 8 символов из восьмисимвольного алфавита (A, B, C, D, E, F, G и H) и для хранения X и Y выбирается минимальное количество бит.

Сколько существует вариантов таких строк, отличающихся хотя бы одним символом, чтобы для хранения кодированного варианта каждой такой строки потребовалось не более 12 бит.


Суб 16 Мар 2013 14:12:27
>>45051053
ответ 4

Суб 16 Мар 2013 14:15:38
>>45052228
Бля помогите без шюток

Суб 16 Мар 2013 14:49:24
>>45051053
>2ch.so/b
Ты бы еще в МДК спросил.


← К списку тредов