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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
holod2014
26 / 7 / 2
Регистрация: 01.03.2014
Сообщений: 211
#1

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

04.05.2014, 00:08. Просмотров 372. Ответов 14
Метки нет (Все метки)

Данная программа реализует (почти) Алгоритм Лемпела-Зивы
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++
не понимаю почему при значениях c,t,p,g не выходит из цикла. После ввода значения проверочное выражение получает false и дальше идет...

Не выходит из цикла while - C++
почему при нажатии (-1) не выходит из цикла? #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;locale&gt; #include &lt;iomanip&gt; ...

Не выходит из цикла - C++
Хотел написать простой код для считывания введенный в консоль через пробел чисел в вектор, но что-то пошло не так: читать читает, заносит,...

Не выходит из цикла - C++
Доброго времени суток! При нажатии цифры &quot;1&quot;, а затем последовательно &quot;2&quot; z должно суммировать результат кейсов и выводить программу из...

Не выходит из цикла ввода - C++
Прочитайте некоторый текст, сохраняя каждое введенное слово как отдельный элемент вектора. Преобразуйте символы каждого слова в прописные....

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

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

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

Добавлено через 1 минуту
Используйте для теста одно слово например телевизор
holod2014
26 / 7 / 2
Регистрация: 01.03.2014
Сообщений: 211
04.05.2014, 01:22  [ТС]     Алгоритм Лемпела-Зивы. Программа не выходит из цикла #9
вот
Миниатюры
Алгоритм Лемпела-Зивы. Программа не выходит из цикла  
holod2014
26 / 7 / 2
Регистрация: 01.03.2014
Сообщений: 211
04.05.2014, 01:24  [ТС]     Алгоритм Лемпела-Зивы. Программа не выходит из цикла #10
Если одно слово на английском, то так:
Миниатюры
Алгоритм Лемпела-Зивы. Программа не выходит из цикла  
holod2014
26 / 7 / 2
Регистрация: 01.03.2014
Сообщений: 211
04.05.2014, 01:27  [ТС]     Алгоритм Лемпела-Зивы. Программа не выходит из цикла #11
А если несколько, то не работает
Миниатюры
Алгоритм Лемпела-Зивы. Программа не выходит из цикла  
stawerfar
141 / 55 / 4
Регистрация: 14.12.2010
Сообщений: 347
Записей в блоге: 1
04.05.2014, 01:54     Алгоритм Лемпела-Зивы. Программа не выходит из цикла #12
Ну как я вижу зацикливания нет. Мне не понятно как вообще работает тот код который ты сбросил в частности декодирование. Ты точно весь код сбросил? Где таблица символов?
holod2014
26 / 7 / 2
Регистрация: 01.03.2014
Сообщений: 211
04.05.2014, 01:57  [ТС]     Алгоритм Лемпела-Зивы. Программа не выходит из цикла #13
На первом посту весь код
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++
#include &lt;stdio.h&gt; int main () {unsigned int s,a,k,n,min,max,kol; min=0; a=0; s=0; kol=0; max=0; ...

Не выходит из цикла. Не переходит на след. узел. - C++
Доброго времени суток всем! Как видно из названия проблема проста, но почему то не решаема для меня. Собственно проблема в присвоении. ...

Оператор break выходит из цикла и ветвления? - C++
Например код: for(int j=0; j&lt;10; j++) { if(j&lt;10) cout&lt;&lt;&quot;Выход!&quot;;break; Другие операторы; Другие операторы; Другие...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru