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

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

Войти
Регистрация
Восстановить пароль
 
motobiker2008
0 / 0 / 0
Регистрация: 29.03.2011
Сообщений: 13
#1

Сжатие текстовой инфы - C++

29.03.2011, 20:07. Просмотров 431. Ответов 3
Метки нет (Все метки)

Всем привет. Народ помогите. Нужно написать прогу сжимающую текстовую информацию. Предлагайте пожалуйста алгоритмы с не очень сложной реализацией на СИ и желательно не использующие бинарные деревья. Спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.03.2011, 20:07     Сжатие текстовой инфы
Посмотрите здесь:

вывод инфы - C++
Необходимо вывести студентов у которых оценка меньше 4? Что я делаю не так? #include "stdafx.h" #include <stdio.h> #include...

Подскажите источник инфы - C++
Здарова, народ. Подскажите нубу пару источников с инфой о том как управлять зеркалкой через юзб. Что нужно использовать, нужно ли писать...

Получение инфы. из файла с изображением - C++
Здравствуйте,ув. форумчане=) Помогите пожалуйста) Нужно получить некоторые данные из файла формата bmp а именно ширину,высоту,и...

Скрипт для автоматизации забивания инфы - C++
Есть такая проблема.... Имеется сайт......на нём есть какталог товаров.....забивается каталог через админку.... знач вводятся следующие...

Ошибка, при считывании инфы с файла... - C++
Вот есть код:#include <iostream.h> #include <conio.h> #include <string.h> #include <fstream.h> #include <stdio.h> #include...

Утечка памяти в определении инфы о Юсб-устройствах - C++
Есть код для определения инфы о usb-устройствах (vendorID/productID). Но есть проблема. Происходят утечки памяти. При многократном вызове...

Почему при записи новой инфы из файла стирается старая? - C++
Делаю так ofstream save("Save\\Save.txt"); save<<name; save.close();

Копирование памяти по базовым классам без потери инфы о потомках - C++
Hola forum! :senor: И так. Есть базовый класс A и его дочерний класс B. Предположим есть какой - то вектор с указателями на дочерний...

Захотел дома параллельно С++ немного (пока) освоить. Хотелось бы кой какой инфы - C++
В общем попробовал я дома MS VS2010 Express C++ (native) в консольке по Шилдту потренироваться. Быстро наскучило. Хочется: другую IDE....

Вероятностное сжатие - C++
Здравствуйте, мне нужно реализовать вероятностное сжатие. Но я даже не знаю с какой стороны подойти, а гугл ни чего толкогово мне не...

LZW сжатие - C++
Написал компрессию\декомпрессию.Сжатый файл представяет из себя текст(код символов разделенные пробелами). Проблема в том что сжатый файл...

сжатие массива - C++
задание: В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) Максимальный и минимальный элемент массива 2)...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
31.03.2011, 12:09     Сжатие текстовой инфы #2
motobiker2008, алгоритм Хаффмана и алгоритм Шенона-Фано - обычно их используют в учебных заведениях. Они достаточно просты в понимании и реализации.. =)
motobiker2008
0 / 0 / 0
Регистрация: 29.03.2011
Сообщений: 13
05.04.2011, 19:21  [ТС]     Сжатие текстовой инфы #3
А с помощью чего объем файла будет уменьшать объясните кто нибудь доходчиво
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
06.04.2011, 08:02     Сжатие текстовой инфы #4
если на пальцах - от алгоритма зависит.
Простой пример: при наборе научных текстов встречается большое количество слов-терминов отличающихся только окончанием (функция, функционал, функциональный и т.п.), если заменить общую часть спецсимволом, то можно будет выстраивать слова используя его и необходимое окончание.

А если серьёзно подходить - гуглим "энтропия сообщения" и вникаем с бумагой и ручкой.
Yandex
Объявления
06.04.2011, 08:02     Сжатие текстовой инфы
Ответ Создать тему
Опции темы

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