Форум программистов, компьютерный форум CyberForum.ru

Алгоритм Лемпела-Зивы. Программа не выходит из цикла - C++

Восстановить пароль Регистрация
 
holod2014
26 / 7 / 2
Регистрация: 01.03.2014
Сообщений: 183
04.05.2014, 00:08     Алгоритм Лемпела-Зивы. Программа не выходит из цикла #1
Данная программа реализует (почти) Алгоритм Лемпела-Зивы
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include <vector>
#include <string>
#include <iostream>
#include <fstream>
#include <utility>
#include <algorithm>
 
using namespace std;
 
class lz{
    char it;
    string buff;
public:
    lz(){
    };
    ~lz(){
    };
    void compress(){
        ifstream fin("input.txt");
        ofstream fout("outcode.txt");
        vector<string> table;
        int num=0,findval,prevval=0;
        table.push_back("");
        do{
        buff="";
        findval=0;
        do{
            prevval=findval;
            fin>>it;
            buff+=it;
            cout<<"!";
            findval=find(table.begin(),table.end(),buff)-table.begin();
        }while(findval!=table.end()-table.begin());
        table.push_back(buff);
        fout<<prevval<<it;
        }while(!fin.eof());
    };
    void decompress(){
        ifstream fin("outcode.txt");
        ofstream fout("output.txt");
        vector<string> table;
        table.push_back("");
        int num;
     while (!fin.eof( )){
        buff=table[0];
        fin>>num>>it;
        buff=table[num]+it;
        table.push_back(buff);
        fout<<buff;
    };
    };
};
void main(){
    lz a;
    a.compress();
    a.decompress();
}
Программа не выходит из цикла.
Может кто помочь?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.05.2014, 00:08     Алгоритм Лемпела-Зивы. Программа не выходит из цикла
Посмотрите здесь:

C++ Почему прога не выходит из цикла?
C++ while (cin >> s) - не выходит из цикла по нажатию enter
C++ Не выходит из цикла ввода
C++ не выходит из цикла while
C++ Не выходит из цикла
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
stawerfar
 Аватар для stawerfar
141 / 55 / 4
Регистрация: 14.12.2010
Сообщений: 347
Записей в блоге: 1
04.05.2014, 00:18     Алгоритм Лемпела-Зивы. Программа не выходит из цикла #2
Из какого?
holod2014
26 / 7 / 2
Регистрация: 01.03.2014
Сообщений: 183
04.05.2014, 00:18  [ТС]     Алгоритм Лемпела-Зивы. Программа не выходит из цикла #3
Постоянно "!!!!!" выдает.
Есть входной файл:
input.txt
Программа должна создать 2 файла:
outcode.txt - закодированный текст алгоритмом
output.txt - исходный текст
stawerfar
 Аватар для stawerfar
141 / 55 / 4
Регистрация: 14.12.2010
Сообщений: 347
Записей в блоге: 1
04.05.2014, 00:54     Алгоритм Лемпела-Зивы. Программа не выходит из цикла #4
Какой размер входного файла? Может ты просто не дожидаешься завершения алгоритма?
holod2014
26 / 7 / 2
Регистрация: 01.03.2014
Сообщений: 183
04.05.2014, 00:58  [ТС]     Алгоритм Лемпела-Зивы. Программа не выходит из цикла #5
Пару слов
stawerfar
 Аватар для stawerfar
141 / 55 / 4
Регистрация: 14.12.2010
Сообщений: 347
Записей в блоге: 1
04.05.2014, 01:09     Алгоритм Лемпела-Зивы. Программа не выходит из цикла #6
Для диагностики выведи buff за место воск знака

Добавлено через 54 секунды
И скинь что получилось
holod2014
26 / 7 / 2
Регистрация: 01.03.2014
Сообщений: 183
04.05.2014, 01:12  [ТС]     Алгоритм Лемпела-Зивы. Программа не выходит из цикла #7
http://rghost.ru/54912458

вот
stawerfar
 Аватар для stawerfar
141 / 55 / 4
Регистрация: 14.12.2010
Сообщений: 347
Записей в блоге: 1
04.05.2014, 01:18     Алгоритм Лемпела-Зивы. Программа не выходит из цикла #8
Выложи скрин я с планшета не могу качать и распаковать

Добавлено через 1 минуту
Используйте для теста одно слово например телевизор
holod2014
26 / 7 / 2
Регистрация: 01.03.2014
Сообщений: 183
04.05.2014, 01:22  [ТС]     Алгоритм Лемпела-Зивы. Программа не выходит из цикла #9
вот
Миниатюры
Алгоритм Лемпела-Зивы. Программа не выходит из цикла  
holod2014
26 / 7 / 2
Регистрация: 01.03.2014
Сообщений: 183
04.05.2014, 01:24  [ТС]     Алгоритм Лемпела-Зивы. Программа не выходит из цикла #10
Если одно слово на английском, то так:
Миниатюры
Алгоритм Лемпела-Зивы. Программа не выходит из цикла  
holod2014
26 / 7 / 2
Регистрация: 01.03.2014
Сообщений: 183
04.05.2014, 01:27  [ТС]     Алгоритм Лемпела-Зивы. Программа не выходит из цикла #11
А если несколько, то не работает
Миниатюры
Алгоритм Лемпела-Зивы. Программа не выходит из цикла  
stawerfar
 Аватар для stawerfar
141 / 55 / 4
Регистрация: 14.12.2010
Сообщений: 347
Записей в блоге: 1
04.05.2014, 01:54     Алгоритм Лемпела-Зивы. Программа не выходит из цикла #12
Ну как я вижу зацикливания нет. Мне не понятно как вообще работает тот код который ты сбросил в частности декодирование. Ты точно весь код сбросил? Где таблица символов?
holod2014
26 / 7 / 2
Регистрация: 01.03.2014
Сообщений: 183
04.05.2014, 01:57  [ТС]     Алгоритм Лемпела-Зивы. Программа не выходит из цикла #13
На первом посту весь код
stawerfar
 Аватар для stawerfar
141 / 55 / 4
Регистрация: 14.12.2010
Сообщений: 347
Записей в блоге: 1
08.05.2014, 02:17     Алгоритм Лемпела-Зивы. Программа не выходит из цикла #14
Для начала перечитай еще раз теорию этого алгоритма вот тут. Ты должен использовать первоначальную таблицу символов или записать еще в файл.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.05.2014, 10:33     Алгоритм Лемпела-Зивы. Программа не выходит из цикла
Еще ссылки по теме:

C++ Программа считывания литерной матрицы из текстового файла не выходит из цикла
когда выходит из цикла C++
Не выходит из цикла C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
gazlan
2867 / 1815 / 272
Регистрация: 27.08.2010
Сообщений: 4,919
Записей в блоге: 1
08.05.2014, 10:33     Алгоритм Лемпела-Зивы. Программа не выходит из цикла #15
LZW Data Compression
LZW Revisited
Yandex
Объявления
08.05.2014, 10:33     Алгоритм Лемпела-Зивы. Программа не выходит из цикла
Ответ Создать тему
Опции темы

Текущее время: 23:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru