Rle

← →
lexa © (2008-01-12 15:08) [0]

всем хая) Как реализовать Rle тоесть можете обеснить как зделать его исходники ненадо хочю сам попробывать зделать

← →
engine © (2008-01-12 15:09) [1]

> [0] lexa © (12.01.08 15:08)

Пиши еще!

← →
lexa © (2008-01-12 15:10) [2]

engine © (12.01.08 15:09) [1]
что ище писать вроде все ясно написал )

← →
DrPass © (2008-01-12 15:13) [3]

> что ище писать вроде все ясно написал

Он имел в виду "афтар пеши есчо"

← →
sniknik © (2008-01-12 15:34) [4]

> все ясно написал )
и вот тебе ответ, яснее не бывает - далай также как бульболятор, только дырочки квадратные...

← →
{RASkov} © (2008-01-12 16:24) [5]

А что такое "Rle" ?

← →
Zeqfreed © (2008-01-12 16:28) [6]

http://en.wikipedia.org/wiki/Run-length_encoding

← →
{RASkov} © (2008-01-12 16:40) [7]

Автор, если ты имеешь ввиду [6], то с чем у тебя собсно трудности? Посчитать одинаковые, идущие подряд, символы в строке?

← →
Slym © (2008-01-14 07:34) [8]

Zeqfreed © (12.01.08 16:28) [6]
закодировать эту строку: 11111222133333411125 (5132115314311215 обратимый)
а как эту: 1111111111131? (1111311 однозначно необратимый)

← →
grisme (2008-01-14 09:16) [9]

lexa © (12.01.08 15:08)

чтобы суп кефир ложкой банка майонеза? (почти C - смысл не изменится)

← →
Zeqfreed © (2008-01-14 10:53) [10]

> Slym © (14.01.08 07:34) [8]

Например, кодировать последовательностями не превышающими 9 символов в длину. Или использовать дополнительный разделитель где необходимо.

> [8] Slym © (14.01.08 07:34)

> [10] Zeqfreed © (14.01.08 10:53)

И даже и думать забыть нужно про цифры :)

111222333
313233 (три единицы три двойки три тройки)

1112333
31233 (три единицы двойка три тройки)<- так должно быть
или же (три единицы две тройки и тройка)???
Т.е. цифры можно вообще как угодно разложить, и в первом случае тоже, просто вариант под правило подходит....

> {RASkov} © (14.01.08 11:42) [11]

Не, ну над чем тут голову то ломать? Вариантов есть несколько.
Самый простой — придерживаться правила, что сначала идет одна цифра — количество повторений, после нее одна цифра которую нужно повторять.

1112333, соответственно, записывается как 311233.
А 1111111111131 как 91211311.

> [12] Zeqfreed © (14.01.08 11:47)

Хм... странно в русской википедии по другому все, там пример вот какой:
WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW
12WB12W3B24WB14W
Как можно заметить что перед одной буквой цифра 1 не ставится :(
http://ru.wikipedia.org/wiki/RLE

> {RASkov} © (14.01.08 11:52) [13]

Наверное, потому что букву от цифры отличить можно? А цифру от цифры как-то не совсем очевидно :)

Rle Найти похожие ветки