Linux за българи: Форуми

Програмиране => Общ форум => Темата е започната от: kritikyt в Apr 16, 2010, 00:47



Титла: Помощ с програма за кодиране
Публикувано от: 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
Благодаря за съвета за книжките , определено ще ги потърся още в понеделник ! До къде съм стигнал...нямах много време тази седмица, но следващата ще се постарая да я завърша ще ви споделя  кода с удовлствие :)