Всем добрый день. Есть следующая задача: имеем строку (массив) с повторяющимися симвовали, допустим: "rwtwwqowqtirwqoweuoewwywtrwtwutwrrwtwpiirwtwpiypooiwirwqoirwtwuuppwqtppiwwtwiewwyppw". Цель "красивее" записать эту строку, что то вроде:
[r] => 8 [w] => 27 [t] => 10 [q] => 5 [o] => 6 [i] => 9 [e] => 3 [u] => 4 [y] => 3 [p] => 9

то есть сколько раз какой символ повторяется. Это сделать не проблема, проблема возникает в "обратной перегонки", 
из  [r] => 8 [w] => 27 [t] => 10 [q] => 5 [o] => 6 [i] => 9 [e] => 3 [u] => 4 [y] => 3 [p] => 9 собрать строку "rwtwwqowqtirwqoweuoewwywtrwtwutwrrwtwpiirwtwpiypooiwirwqoirwtwuuppwqtppiwwtwiewwyppw". Проблема в том что неизвестно порядок символов. 

Может у кого то будут идеи как сие можно реализовать? Заранее всем спасибо.

http://www.google.mu/search?hl=en&clie...q=&gs_rfai=

Его надо сохранить. Если не изменять остальное в этом алгоритме.

azesmcar, спасибо. 

Возник вопрос по алгоритму Хаффмана. С кодирование вроде как все понятно: построил деверо, все норм. А вот как расшифровать по данному алгоритму непонятно, может кто подскажет на примере дерева:
 
           6
         /   \
        3    Б:3
      /  \
    в:1  а:2

как из этого собрать строку?....

Добавлено через 6 минут и 52 секунды
Akina, а как его сохранить?...

из [r] => 8 [w] => 27 [t] => 10 [q] => 5 [o] => 6 [i] => 9 [e] => 3 [u] => 4 [y] => 3 [p] => 9 строку "rwtwwqowqtirwqoweuoewwywtrwtwutwrrwtwpiirwtwpiypooiwirwqoirwtwuuppwqtppiwwtwiewwyppw"
не собрать, информация о порядке утеряна...

А по алгоритму Хаффмана?

вот детальное описание алгоритма Хаффмана, там еще есть реализация на паскале.
http://algolist.manual.ru/compress/standard/huffman.php
вот еще реализации на Си
http://compression.ru/download/huff.html#src_c

я как раз по этому http://algolist.manual.ru/compress/standard/huffman.php и читал. Не поможешь разобраться с дешифрованием?...

посмотри исходники, есть полно готовых решений.

+1

Осталось чтобы, вас услышал спрашивающий