![]() |
|
![]() ![]() ![]() |
|
NEt_Hunter |
|
|||
Шустрый ![]() Профиль Группа: Участник Сообщений: 106 Регистрация: 9.10.2006 Где: Германия Репутация: нет Всего: нет |
Вопрос по поводу алгоритма сжатия данных RLE, опубликованный тут же по адресу http://forum.vingrad.ru/forum/topic-37776.html#st_15_view_0
Сам код:
Например, пусть задана такая последовательность данных, что подлежит сжатию: 1 1 1 1 2 2 3 4 4 4 В алгоритме RLE предлагается заменить ее следующей структурой: 1 4 2 2 3 1 4 3, где первое число каждой пары чисел - это код данных, а второе - коэффициент повторения. Проблема в том, что при сжатии этой прогой(код выше), эти коэффициенты повторения не видны, вместо них квадратиками или другие символы(нецифры), то есть 1 4 2 2 3 1 4 3 представляется как 1 символ 2 символ 3 символ 4 символ Проблема в кодировке? |
|||
|
||||
JackYF |
|
|||
![]() полуавантюрист ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 5814 Регистрация: 28.8.2004 Где: страна тысячи озё р Репутация: нет Всего: 162 |
нет. Количество повторений записывается в бинарном формате в виде одного байта. Если число повторений было 3, то записывается байт со значением 3 (служебный символ, на экране не отобразишь). Это сделано для облегчения кода и уменьшения размера файла, нам же архивацию надо делать, не так ли? И программе-распаковщику будет легче считать один байт, чем разбирать строчное выражения и переводить в число. |
|||
|
||||
NEt_Hunter |
|
|||
Шустрый ![]() Профиль Группа: Участник Сообщений: 106 Регистрация: 9.10.2006 Где: Германия Репутация: нет Всего: нет |
Все ясно, спасибо за пояснение!
Это сообщение отредактировал(а) NEt_Hunter - 2.8.2007, 09:51 |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |