Изпечатай

[kritikyt]

Здравейте от скоро се занимавам с програмиране и още не съм на ясно с много неща . Захванах се с една задачка , вярно малко е сложничка ама мира не ми дава вече.....Ако някой може да ми помогне , ще съм му много благодарен. Та ето и задачката :
ДА се напише програма , реализираща кодиране и декодиране на текс по метода LZ78. Програмата да визуализира процеса на получаване на нови кодове и декодиране на текста !

Благодаря ви предварително

[borovaka]

Никакъв програмист не съм обаче това ми изникна в google:
http://oldwww.rasip.fer.hr/research/compress/algorithms/fund/lz/lz78.html
Целия алгоритъм на програмката трябва само да я реализираш.

[romeo_ninov]

Само да вметна че това е алгоритъм за компресиране, не за криптиране
И е патентован в САЩ: http://www.patentstorm.us/patents/5532693/description.html

[remotex]

Доколкото имам спомен от ВУЗ алгоритъма е за де/компресиране (раз/архивиране) а не за кодиране/криптиране.

[VladSun]

@remotex
@romeo_ninov

Мисля, че kritikyt съвсем правилно е използвал термините кодиране/декодиране в случая.

@kritikyt
На какъв език ще пишеш? До къде си я докарал?

[kritikyt]

Здравейте, благодаря ви за отговорите ! Условието съм го преписал точно такова , каквото го прочетох и аз , така че ако съм допуснал грешка моля за извинение . Смятам да я пиша на С .

[VladSun]

@kritikyt
... До къде си я докарал?

[gat3way]

Имам две книжки с алгоритми за компресия (хъфманово, аритметично кодиране и LZW покриват главно), при това на български (издадени са през 90-те), с примери на C.

За жалост са в Русе и няма да успея да ги взема до някъде началото на май.

А иначе, може все още да се продават в някоя книжарница (силно съмнително) или да се открият в библиотеката. Едни малки, сини книжлета, мисля че се казваха "съвременни алгоритми за компресия" или нещо от сорта. Мисля, че са издадени от Сиела, но не съм 100% сигурен. Та можеш да пробваш в библиотеката, определено ще ти е от полза.


П.П. намерих заглавието и авторите:

Съвременно компресиране на данни  / Димитър Митев, Станислав Минчев  . - София  : InfoPress, 1994

Та книжките са едни малки такива, със сини корици и ако не се лъжа на предната корица има нарисувани някакви дискети.

[kritikyt]

Благодаря за съвета за книжките , определено ще ги потърся още в понеделник ! До къде съм стигнал...нямах много време тази седмица, но следващата ще се постарая да я завърша ще ви споделя  кода с удовлствие