Модераторы: Poseidon

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [C++] Архивирование файлов, Нужна программа, архивирующая файлы 
:(
    Опции темы
AnryS
  Дата 15.4.2012, 18:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 8
Регистрация: 13.4.2012

Репутация: нет
Всего: нет
Помогите. пожалуйста! Очень нужна программа для архивирования файлов. 
Заархивировать нужно файл .txt с определенным текстом.
Плохо разбираюсь в С++, поэтому нужна ваша помощь. Как можно проще. Заранее спасибо)

Это сообщение отредактировал(а) AnryS - 28.4.2012, 15:23
PM MAIL   Вверх
IBS
Дата 15.4.2012, 21:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 214
Регистрация: 29.7.2008
Где: Белоруссия

Репутация: нет
Всего: 6
Вы хотите написать программу для архивирования файлов?? 
Если да, то алгоритм Хафмана гляньте (Для начала)

Хотя..."Шеннона фано" проще

Это сообщение отредактировал(а) IBS - 15.4.2012, 21:22
PM MAIL   Вверх
AnryS
  Дата 28.4.2012, 15:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 8
Регистрация: 13.4.2012

Репутация: нет
Всего: нет
Рассмотрела алгоритм Хаффмана. Понимаю как он действует, но незнаю как его осуществить в виде программы на С++((
PM MAIL   Вверх
IBS
Дата 28.4.2012, 18:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 214
Регистрация: 29.7.2008
Где: Белоруссия

Репутация: нет
Всего: 6
Цитата(AnryS @  28.4.2012,  15:22 Найти цитируемый пост)
Понимаю как он действует, но незнаю как его осуществить в виде программы на С++


В чем проблема?? Google рулит:
РАЗ
ДВА

Сам когда-то на Паскале писал, но уже, наверное, не найду)
Да и вообще Хафмана в нете море =)
Разбирайтесь
PM MAIL   Вверх
AnryS
  Дата 30.4.2012, 11:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 8
Регистрация: 13.4.2012

Репутация: нет
Всего: нет
Нашла архиватор, работающий по алгоритму Хаффмана.
Создала файл text.txt с набором букв на английском и различных знаков. Поместила в папку с программой.
Код программы:
Код

#include <iostream>
#include <fstream>
#include <vector>
#include <string>
#include <queue>
#include <algorithm>
 
    using namespace std;
     
    struct node {
    int weight;
        unsigned char value;
        const node *child0;
        const node *child1;
     
        node( unsigned char c = 0, int i = -1 ) {
            value = c;
            weight = i;
            child0 = 0;
            child1 = 0;
        }
     
        node( const node* c0, const node *c1 ) {
            value = 0;
           weight = c0->weight + c1->weight;
            child0 = c0;
            child1 = c1;
        }
     
    bool operator<( const node &a ) const {
            return weight >a.weight;
        }
     
        void traverse(string code="") const {
             
        if ( child0 ) {
            child0->traverse( code + '0' );
            child1->traverse( code + '1' );
        } else {
            cout <<" " <<value <<"      ";
            cout <<weight;
            cout <<"   " <<code <<endl;
        }
    }
     
    };
     
     
    void count_chars( int *counts )
    {
        for ( int i = 0 ; i <256 ; i++ )
            counts[ i ] = 0;
        ifstream file( "text.txt" );
        if ( !file ) {
            cout <<"Couldn't open the input file!\n";
            throw "abort";
        }    file.setf( ios::skipws );
        for ( ; ; ) {
            unsigned char c;
            file>> c;
            if ( file )
                counts[ c ]++;
            else
                break;
       }
    }
     
    int main()
    {
        int counts[ 256 ];
        count_chars( counts );
        priority_queue < node > q;
     
        for ( int i = 0 ; i <256 ; i++ )
            if ( counts[ i ] )
                q.push( node( i, counts[ i ] ) );
     
        while ( q.size() >1 ) {
            node *child0 = new node( q.top() );
            q.pop();
            node *child1 = new node( q.top() );
            q.pop();
            q.push( node( child0, child1 ) );
        }
     
        cout <<"CHAR  FREQUENCY  HOFFMAN-CODE" <<endl;
        q.top().traverse();
        return 0;
    }

Проблема заключается в том, что программа вроде бы работает, но файл как был 152 байта, так и остался.. Что делать?
Вот, что выходит:
user posted image
PM MAIL   Вверх
IBS
Дата 30.4.2012, 11:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 214
Регистрация: 29.7.2008
Где: Белоруссия

Репутация: нет
Всего: 6
Этот код не архивирует. Он выполняет первый шаг алгоритма: строит дерево и определяет новые коды символов.
Вторым шагом должна быть, непосредственно, архивация по этим кодам.

Это сообщение отредактировал(а) IBS - 30.4.2012, 11:47
PM MAIL   Вверх
AnryS
  Дата 30.4.2012, 11:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 8
Регистрация: 13.4.2012

Репутация: нет
Всего: нет
А как это сделать, помогите, пожалуйста. Я в С++ вообще ни в зуб ногой((
Я, конечно, читаю Страустрапа... Но пока ничего не понимаю. А сдавать на следующей неделе..(
PM MAIL   Вверх
IBS
Дата 30.4.2012, 12:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 214
Регистрация: 29.7.2008
Где: Белоруссия

Репутация: нет
Всего: 6
ссылка - Здесь  Шеннона-Фано есть на С++
Хафман - там в конце исходник скачать можно
Думаю хоть один должен заработать.
PM MAIL   Вверх
AnryS
Дата 30.4.2012, 12:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 8
Регистрация: 13.4.2012

Репутация: нет
Всего: нет
Цитата
Хафман - там в конце исходник скачать можно

По идее работает. Но как мне заархивировать свой текстовый файл я так и не поняла((
Цитата

Подсчёт частот символов

В принципе, это действие не составляет труда. Достаточно открыть файл и подсчитать в нём число символов, заполнив соответствующие структуры. Посмотрим реализацию этого действия.

Для этого объявим глобальные дескрипторы файлов:

FILE *in, *out, *assemb;

in - файл, из которого осуществляется чтение несжатых данных.

out - файл, в который осуществляется запись сжатых данных.

assemb - файл, в который будет сохранено дерево в удобном для распаковки виде. Так как распаковщик будет написан на ассемблере, то вполне рационально дерево сделать частью распаковщика, т.е. представить его в виде инструкций на Ассемблере.

как это понимать? куда ввести имя файла?
PM MAIL   Вверх
IBS
Дата 30.4.2012, 12:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 214
Регистрация: 29.7.2008
Где: Белоруссия

Репутация: нет
Всего: 6
Цитата(AnryS @  30.4.2012,  12:42 Найти цитируемый пост)
куда ввести имя файла? 

Сюда: При вызове данного exe-шника через консоль вы можете передать туда тройку параметров in out assm
Код

// Ахтунг! Главная функция!

void main(int argc, char *argv[])

{

    if (argc==4)

    {

        // поочереди открываем/закрываем файлы

        if ((in=fopen(argv[1],"rb+"))!=0)

        {

            if ((out=fopen(argv[2],"wb+"))!=0)

            {

                if ((assemb=fopen(argv[3],"wb+"))!=0)


Ну или переделать так:
Код

// Ахтунг! Главная функция!

void main(int argc, char *argv[])

{

    if (true)

    {

        // поочереди открываем/закрываем файлы

        if ((in=fopen("file1.txt","rb+"))!=0)

        {

            if ((out=fopen("file2","wb+"))!=0)

            {

                if ((assemb=fopen("file3","wb+"))!=0)


По идее должно работать
PM MAIL   Вверх
AnryS
Дата 30.4.2012, 13:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 8
Регистрация: 13.4.2012

Репутация: нет
Всего: нет
Спасибо большое..
Вот что выходит:
user posted image
Так и должно быть?
PM MAIL   Вверх
IBS
Дата 30.4.2012, 13:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 214
Регистрация: 29.7.2008
Где: Белоруссия

Репутация: нет
Всего: 6
Цитата(AnryS @  30.4.2012,  13:08 Найти цитируемый пост)
Так и должно быть? 

Не знаю, лучше размеры исходного и итогового файла сравните
PM MAIL   Вверх
AnryS
Дата 30.4.2012, 13:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 8
Регистрация: 13.4.2012

Репутация: нет
Всего: нет
text - 275 байт
comtext - 157 байт
comtext1 - 4 310 байт
 
если я правильно поняла - comtext - полученый сжатый файл, а comtext1 - это дерево.
PM MAIL   Вверх
IBS
Дата 30.4.2012, 13:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 214
Регистрация: 29.7.2008
Где: Белоруссия

Репутация: нет
Всего: 6
Цитата(AnryS @  30.4.2012,  13:16 Найти цитируемый пост)
если я правильно поняла - comtext - полученый сжатый файл, а comtext1 - это дерево. 

Да, как-то так. Файл, судя по всему, сжат
PM MAIL   Вверх
AnryS
Дата 30.4.2012, 13:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 8
Регистрация: 13.4.2012

Репутация: нет
Всего: нет
Благодарю за помощь))

Эт у меня первая курсовая) Тема: Архивирование файлов
Нужно ведь только заархивировать? про распаковщик вроде бы речь не идет..
PM MAIL   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0505 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.