![]() |
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Rle [D7, XP]
lexa © (2008-01-12 15:08:00)всем хая) Как реализовать Rle тоесть можете обеснить как зделать его исходники ненадо хочю сам попробывать зделать
Zeqfreed (2008-01-14 11:54:00) [1]> {RASkov} © (14.01.08 11:52) [13]
Наверное, потому что букву от цифры отличить можно? А цифру от цифры как-то не совсем очевидно :)
{RASkov} (2008-01-14 11:52:00) [2]> [12] Zeqfreed © (14.01.08 11:47)
Хм... странно в русской википедии по другому все, там пример вот какой:
WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW
12WB12W3B24WB14W
Как можно заметить что перед одной буквой цифра 1 не ставится :(
http://ru.wikipedia.org/wiki/RLE
Zeqfreed (2008-01-14 11:47:00) [3]> {RASkov} © (14.01.08 11:42) [11]
Не, ну над чем тут голову то ломать? Вариантов есть несколько.
Самый простой — придерживаться правила, что сначала идет одна цифра— количество повторений, после нееодна цифракоторую нужно повторять.
1112333, соответственно, записывается как 311233.
А 1111111111131 как 91211311.
{RASkov} (2008-01-14 11:42:00) [4]> [8] Slym © (14.01.08 07:34)
> [10] Zeqfreed © (14.01.08 10:53)
И даже и думать забыть нужно про цифры :)
111222333
313233 (три единицы три двойки три тройки)
1112333
31233 (три единицы двойка три тройки)<- так должно быть
или же (три единицы две тройки и тройка)???
Т.е. цифры можно вообще как угодно разложить, и в первом случае тоже, просто вариант под правило подходит....
Zeqfreed (2008-01-14 10:53:00) [5]> Slym © (14.01.08 07:34) [8]
Например, кодировать последовательностями не превышающими 9 символов в длину. Или использовать дополнительный разделитель где необходимо.
grisme (2008-01-14 09:16:00) [6]lexa © (12.01.08 15:08)
чтобы суп кефир ложкой банка майонеза? (почти C - смысл не изменится)
Slym (2008-01-14 07:34:00) [7]Zeqfreed © (12.01.08 16:28) [6]
закодировать эту строку: 11111222133333411125 (5132115314311215 обратимый)
а как эту: 1111111111131? (1111311 однозначно необратимый)
{RASkov} (2008-01-12 16:40:00) [8]Автор, если ты имеешь ввиду [6], то с чем у тебя собсно трудности? Посчитать одинаковые, идущие подряд, символы в строке?
Zeqfreed (2008-01-12 16:28:00) [9]http://en.wikipedia.org/wiki/Run-length_encoding
{RASkov} (2008-01-12 16:24:00) [10]А что такое "Rle" ?
sniknik (2008-01-12 15:34:00) [11]> все ясно написал )
и вот тебе ответ, яснее не бывает - далай также как бульболятор, только дырочки квадратные...
DrPass (2008-01-12 15:13:00) [12]
> что ище писать вроде все ясно написал
Он имел в виду "афтар пеши есчо"
lexa (2008-01-12 15:10:00) [13]engine © (12.01.08 15:09) [1]
что ище писать вроде все ясно написал )
engine (2008-01-12 15:09:00) [14]> [0] lexa © (12.01.08 15:08)
Пиши еще!