search

den-run-ai / mipt-course

Automatically exported from code.google.com/p/mipt-course
BSD 3-Clause "New" or "Revised" License
0 stars 0 forks source link

Сжатие текста алгоритмом LZW #47

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago 
Реализовать две функции, кодер и декодер:

vector<int> encode(const string &text)
и
string decode(const vector<int> &code)

Первая кодирует переданный текст с помощью 
алгоритма LZW (http://marknelson.us/2011/11/08/lzw-revisited/) и 
возвращает код, вторая декодирует LZW код и 
возвращает исходный текст.

Original issue reported on code.google.com by dmitriy.borodiy on 20 Nov 2012 at 9:52

GoogleCodeExporter commented 9 years ago 
Начнём с того что возвращать сложные типы 
данных (vector, string) по значению неэффективно.
Смысла делать vector<int> вместо массива int'ов я 
честно говоря тоже особо не вижу.

В остальном - ок.

Советую начать с реализации логики словаря.

Original comment by timurrrr on 20 Nov 2012 at 10:03

GoogleCodeExporter commented 9 years ago

Original comment by timurrrr on 28 Nov 2012 at 6:38

GoogleCodeExporter commented 9 years ago 
[deleted comment]
GoogleCodeExporter commented 9 years ago 
[deleted comment]
GoogleCodeExporter commented 9 years ago 
ping

Original comment by timurrrr on 21 Dec 2012 at 9:41

GoogleCodeExporter commented 9 years ago 
[deleted comment]
GoogleCodeExporter commented 9 years ago 
Кстати, тебе не кажется что чего-то ты забыл 
сделать?

Original comment by timurrrr on 12 Jan 2013 at 8:07