Титла: Помощ с програма за кодиране Публикувано от: kritikyt в Apr 16, 2010, 00:47 Здравейте от скоро се занимавам с програмиране и още не съм на ясно с много неща . Захванах се с една задачка , вярно малко е сложничка ама мира не ми дава вече.....Ако някой може да ми помогне , ще съм му много благодарен. Та ето и задачката :
ДА се напише програма , реализираща кодиране и декодиране на текс по метода LZ78. Програмата да визуализира процеса на получаване на нови кодове и декодиране на текста ! Благодаря ви предварително Титла: Re: Помощ с програма за кодиране Публикувано от: borovaka в Apr 16, 2010, 00:50 Никакъв програмист не съм обаче това ми изникна в google:
http://oldwww.rasip.fer.hr/research/compress/algorithms/fund/lz/lz78.html ($2) Целия алгоритъм на програмката трябва само да я реализираш. Титла: Re: Помощ с програма за кодиране Публикувано от: romeo_ninov в Apr 16, 2010, 08:07 Само да вметна че това е алгоритъм за компресиране, не за криптиране
И е патентован в САЩ: http://www.patentstorm.us/patents/5532693/description.html Титла: Малко уточнение Публикувано от: remotex в Apr 16, 2010, 08:08 Доколкото имам спомен от ВУЗ алгоритъма е за де/компресиране (раз/архивиране) а не за кодиране/криптиране.
Титла: Re: Помощ с програма за кодиране Публикувано от: VladSun в Apr 16, 2010, 10:58 @remotex
@romeo_ninov Мисля, че kritikyt съвсем правилно е използвал термините кодиране/декодиране в случая. @kritikyt На какъв език ще пишеш? До къде си я докарал? Титла: Re: Помощ с програма за кодиране Публикувано от: kritikyt в Apr 19, 2010, 23:59 Здравейте, благодаря ви за отговорите ! Условието съм го преписал точно такова , каквото го прочетох и аз , така че ако съм допуснал грешка моля за извинение . Смятам да я пиша на С .
Титла: Re: Помощ с програма за кодиране Публикувано от: VladSun в Apr 20, 2010, 00:32 @kritikyt Титла: Re: Помощ с програма за кодиране Публикувано от: gat3way в Apr 20, 2010, 10:36 Имам две книжки с алгоритми за компресия (хъфманово, аритметично кодиране и LZW покриват главно), при това на български (издадени са през 90-те), с примери на C.
За жалост са в Русе и няма да успея да ги взема до някъде началото на май. А иначе, може все още да се продават в някоя книжарница (силно съмнително) или да се открият в библиотеката. Едни малки, сини книжлета, мисля че се казваха "съвременни алгоритми за компресия" или нещо от сорта. Мисля, че са издадени от Сиела, но не съм 100% сигурен. Та можеш да пробваш в библиотеката, определено ще ти е от полза. П.П. намерих заглавието и авторите: Съвременно компресиране на данни / Димитър Митев, Станислав Минчев . - София : InfoPress, 1994 Та книжките са едни малки такива, със сини корици и ако не се лъжа на предната корица има нарисувани някакви дискети. Титла: Re: Помощ с програма за кодиране Публикувано от: kritikyt в Apr 25, 2010, 01:01 Благодаря за съвета за книжките , определено ще ги потърся още в понеделник ! До къде съм стигнал...нямах много време тази седмица, но следващата ще се постарая да я завърша ще ви споделя кода с удовлствие :)
|