Кодирование Хаффмана php

[VladBest]

Кодирование Хаффмана php

вобщем задали такую вот задачу по вебтеху...php либо перл ну я выбрал последний...нашел на забугорном форуме архивчик там вроде как готовый класс, но 1 - я совсем не знаю php... 2 - я не знаю как бы её представить...может быть кто поможет её закомментить (там только анг.комменты я не оч в инглише шарю) и ещё написать бы клиентскую часть тоесть окошко куда вбивать допустим параметры и потом чтобы выводила последовательность....

З.Ы просто вообще с веб языками не знаком...на шарпах или там в дельфях я бы решил её...

ниже прикрепил архив....

помогите разобраться если не влом=)

 

[kreol]

1) php вообще говоря похож на шарпы или даже дельфи. разве что это работа скорее как в консольке....
2) вы установили веб-сервер с php?
3) вот код вашей программы с использованием этого файла...
файл должен лежать в той же папке что и файл с этим кодом

<?php
include "huffman.php";
$t = new huffman();
$data = "hello";
print $data . $t->compress($data) . $t->decompress($t->compress($data));

Тут соответственно печатается исходная строка. потом зашифрованная потом дешифрование того, что зашифровали...

 

[VladBest]

спасибо большое а куда собственно печатается?)) я поставил сервер денвер, не подскажите теперь как мне это дело запустить?)

 

[kreol]

C дэнвером не работал. Но он должен был или предложить или сам создать директорию для сайтов. В той папке создайте новую к примеру huffman и в эту папку положите два файла (huffman.php и создате новый - index.php (в него скопируйте приведенный выше код)). потом открываете браузер. и если веб-сервер запущен то вводите в адресную строку localhost/huffman/ или явно: localhost/huffman/index.php

 

[VladBest]

а вы на своём веб сервере пробывали? всё получается? просто у меня на денвере что то не получается это запустить я вот думаю если я принесу тупо на пару заработает ли?

 

[kreol]

у меня все правильно заработало...

 

[kreol]

вот задание. открывать через localhost файл index.html
вводите данные в текстовое поле и тыкаете кнопку.

 

[VladBest]

п»їп»їsource -> hello
compress -> e2h2l2o2JА
decompress -> hello


вот что он выводит.... я только не могу понять что значит вторая строчка...всмысле я думал что по хаффману кодируется последовательностью нулей и единиц?))

З,ы сорри за тупость нверное гдето что то пропустил...

 

[kreol]

я не знаю как он работает... мне дали файл я с ним взаимодействую)))

 

[VladBest]

а можете мне объяснить именно что оно делает? я вот совершенно не пому как оно строит дерево хаффмана (((

 

[kreol]

если честно мне не хочется разбираться с этим кодом... если хотите, напишите на дельфи/паскале (лучше дельфи и через объекты) я вам перепишу код на php ...