Здесь можно найти учебные материалы, которые помогут вам в написании курсовых работ, дипломов, контрольных работ и рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.

ЛИЧНЫЙ КАБИНЕТ 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

 

Повышение оригинальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение оригинальности любого файла в формате MS Word. После такого повышения оригинальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, РУКОНТЕКСТ, etxt.ru. Программа «StudentHelp» работает по уникальной технологии так, что на внешний вид, файл с повышенной оригинальностью не отличается от исходного.

Результат поиска


Наименование:


Курсовик «Реализация кодирования информации методом Фано»

Информация:

Тип работы: Курсовик. Добавлен: 22.12.2013. Страниц: 27. Уникальность по antiplagiat.ru: < 30%

Описание (план):


Введение 3
Разработка программы 3
Модель и метод решения задачи 3
Описание структуры данных 6
Алгоритм решения задачи 7
Руководство пользователя 8
Руководство программиста 10
Тестирование программы и его результаты 12
Выводы 13
Листинг 13

Введение
Программа - «Код Фано» должна представлять собой программный продукт, отвечающий ряду требований. Данная программа должна отвечать требованиям, поставленным кафедрой ИВТ к курсовым работам студентов второго курса и иметь удобный интерфейс для работы. Также работа должна сопровождаться отчетом в 15 страниц (без листинга) документа MSWord, содержащим рекомендации по применению, руководство программиста и анализ проделанной работы.
Программа должна:
· Обеспечить реализацию кодирования текстового файла методом Фано. Под кодируемыми сообщениями подразумеваются отдельные слова, записанные в предварительно созданный текстовый файл.
· Реализовать удобный интерфейс, позволяющий выбирать файлы, подлежащие кодированию.
· Позволять осуществлять просмотр файла в закодированном виде, и после декодирования.
· Предусмотреть вывод на экран закодированного файла в виде набора из нулей и единиц.
· Подсчитать степень сжатия.
· Частотный словарь организовать с помощью дерева бинарного поиска.
Данная программа была реализована в среде программирования Borland C++ Builder 6.
Разработка программы
Модель и метод решения задачи
Код Фано. При кодировании по методу Фано все сообщения записываются в таблицу по степени убывания вероятности и разбиваются на две группы примерно (насколько это возможно) равной вероятности. Соответственно этой процедуре из корня кодового дерева исходят два ребра, которым в качестве весов присваиваются полученные вероятности. Двум образовавшимся вершинам приписывают кодовые символы 0 и 1. Затем каждая из групп вероятностей вновь делится на две подгруппы примерно равной вероятности. В соответствии с этим из каждой вершины 0 и 1 исходят по два ребра с весами, равными вероятностям подгрупп, а вновь образованным вершинам приписывают символы 00 и 01, 10 и 11. В результате многократного повторения процедуры разделения вероятностей и образования вершин приходим к ситуации, когда в качестве веса, приписанного ребру бинарного дерева, выступает вероятность одного из данных сообщений. В этом случае вновь образованная вершина оказывается листом дерева, т.к. процесс деления вероятностей для нее завершен. Задача кодирования считается решенной, когда на всех ветвях кодового бинарного дерева образуются листья.
Пример. Закодировать по Фано сообщения, имеющие следующие вероятности:
сообщение 1 2 3 4 5 6 7
вероятность 0,4 0,2 ,1 0,1 0,1 0,05 0,05
Решение 1 (с использованием кодового дерева)

Рис. 1
Листья кодового дерева представляют собой кодируемые сообщения с присвоенными им кодовыми словами.
Решение 2 (табличный способ)

Частотный словарь. Пусть задана нек и т.д.................


Смотреть работу подробнее



Скачать работу


Скачать работу с онлайн повышением оригинальности до 90% по antiplagiat.ru, etxt.ru


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.