Войти в мой кабинет
Регистрация
ГОТОВЫЕ РАБОТЫ / КУРСОВАЯ РАБОТА, ПРОГРАММИРОВАНИЕ

Программная реализация кодирования методом Шеннона - Фано

vlada99 290 руб. КУПИТЬ ЭТУ РАБОТУ
Страниц: 28 Заказ написания работы может стоить дешевле
Оригинальность: неизвестно После покупки вы можете повысить уникальность этой работы до 80-100% с помощью сервиса
Размещено: 09.11.2020
В ходе исследования были решены все поставленные задачи и получены следующие результаты и выводы. Множество кодов очень прочно вошло в нашу жизнь: • Код используется для оценки знаний в школе (число “5” — код отличных знаний, “4” — код хороших знаний, “3” — удовлетворительных, “2” — плохих). • Для общения в нашей стране используется код — русский язык. • С помощью нотных знаков записывается (кодируется) любое музыкальное произведение.
Введение

Войти в 21век образованным человеком можно, только хорошо владея информационными технологиями. Информатика, как никакая другая область знаний, характеризуется чрезвычайно высокой степенью динамики изменений. Фундаментальной чертой цивилизации является рост производства, потребления и накопления информации во всех отраслях человеческой деятельности. Вся жизнь человека, так или иначе, связана с получением, накоплением и обработкой информации. Чтобы человек не делал: читает ли он книгу, смотрит ли он телевизор, разговаривает, он постоянно и непрерывно получает и обрабатывает информацию. Человек выражает свои мысли в виде предложений, составленных из слов. Они являются алфавитным представлением информации. Для общения друг с другом мы используем код - русский язык. При разговоре этот код передается звуками, при письме - буквами. Водитель передает сигнал с помощью гудка или миганием фар. Мы встречаемся с кодированием информации при переходе дороги в виде сигналов светофора. Таким образом, кодирование сводиться к использованию совокупности символов по строго определенным правилам. Способ кодирования зависит от цели, ради которой оно осуществляется: сокращение записи; засекречивание (шифровка) информации; удобство обработки и т. п. Необходимость кодирования информации возникла задолго до появления компьютеров. Речь, азбука и цифры – есть не что иное, как система моделирования мыслей, речевых звуков и числовой информации. В технике потребность кодирования возникла сразу после создания телеграфа, но особенно важной она стала с изобретением компьютеров. Область действия теории кодирования распространяется на передачу данных по реальным (или зашумленным) каналам, а предметом является обеспечение корректности переданной информации. Иными словами, она изучает, как лучше упаковать данные, чтобы после передачи сигнала из данных можно было надежно и просто выделить полезную информацию. Иногда теорию кодирования путают с шифрованием, но это неверно: криптография решает обратную задачу, ее цель - затруднить получение информации из данных.Кодирование информации – это процесс формирования определенного представления информации. Значимость кодирования возросла в последние десятилетия в связи с внедрением ЭВМ. Декодирование - процесс обратного преобразования кода к форме исходной символьной системы, т.е. получение исходного сообщения. Например: перевод с азбуки Морзе в письменный текст на русском языке. В более широком смысле декодирование — это процесс восстановления содержания закодированного сообщения. При таком подходе процесс записи текста с помощью русского алфавита можно рассматривать в качестве кодирования, а его чтение — это декодирование. Обратное преобразование называется декодированием. Кодирование Шеннона-Фано является одним из самых первых алгоритмов сжатия, который впервые сформулировали американские учёные Шеннон (Shannon) и Фано (Fano). Сжатие информации – важнейший аспект передачи данных, что дает возможность более оперативно передавать данные. Цель сжатия - уменьшение количества бит, необходимых для хранения или передачи заданной информации, что дает возможность передавать сообщения намного быстрее и оперативно хранить (означает, что операция извлечения данной информации с устройства ее хранения будет проходить быстрее, что возможно, если скорость распаковки данных выше скорости считывания данных с носителя информации). Сжатие позволяет, например, записать больше информации на дискету, "увеличить" размер жесткого диска, ускорить работу с модемом и т.д. При работе с компьютерами широко используются программы-архиваторы данных формата ZIP, GZ, ARJ и других. Методы сжатия информации были разработаны как математическая теория, которая долгое время (до первой половины 80-х годов), мало использовалась в компьютерах на практике. Главная идея этого метода - заменить часто встречающиеся символы более короткими кодами, а редко встречающиеся последовательности более длинными кодами. Таким образом, алгоритм основывается на кодах переменной длины. Объектомнашего исследования является кодирование информации. Предметом исследования является кодирование методом Шеннона-Фано. Цель: теоретически обосновать и подтвердить кодирование методом Шеннона-Фано, роль и определение области практического применения кодирования информации. Гипотеза исследования базируется на предположении, что роль кодирования кодирование методом Шеннона-Фано информации в жизни человека практически значима. В процессе исследования решались следующиезадачи: 1. Определить виды различных кодировок информации. 2. Изучить проблему: как можно кодировать информацию и зачем это делать. 3. Определить роль информации в жизни человека. Практическая значимость:данная работа может быть использована в качестве дополнительного материала при рассмотрении вопроса о кодировании информации. При обработке сигналов данных или кодирования источника данных предполагает кодирование с использованием меньшего количества бит, чем исходное представление. Сжатие может быть либо с потерями, либо без потерь. Сжатие без потерь сокращает биты путем выявления и устранения статистической избыточности. Никакая информация не теряется при сжатии без потерь. Сжатие уменьшает количество битов, удаляя ненужную или менее важную информацию. Процесс уменьшения размера файла данных часто называют сжатием данных. В контексте передачи данных он называется кодированием источника; кодирование, выполняемое в источнике данных, до того, как оно будет сохранено или передано. Исходное кодирование не следует путать с канальным кодированием, для обнаружения ошибок и коррекции или линейного кодирования, средством для преобразования данных в сигнал. Сжатие полезно, поскольку оно уменьшает ресурсы, необходимые для хранения и передачи данных. Вычислительные ресурсы потребляются в процессе сжатия и, как правило, при обращении процесса (декомпрессии). Сжатие данных подвержено компромиссу в пространстве-времени. Например, для схемы сжатия для видео может потребоваться дорогостоящее аппаратное обеспечение для того, чтобы видео было декомпрессировано достаточно быстро, чтобы его можно было разглядеть по мере его распаковки, а также возможность полностью распаковать видео, прежде чем смотреть его, может оказаться неудобным или потребовать дополнительного хранения. Конструкция схем сжатия данных включает компромиссы между различными факторами, включая степень сжатия, количество искажений, введенных (при использовании сжатия с потерями), и вычислительные ресурсы, необходимые для сжатия и распаковки данных.
Содержание

Введение 3 1.1 Общая информации о кодировании 6 1.2 История развития теории кодирования 11 1.3 Общий алгоритм Шеннона-Фано 14 Глава 2. Разработка программы сжатия скороговорки «Шла Саша по шессе и сосала сушку» методом Шеннона-Фано 18 2.1. Выбор среды разработки 18 1.4 Структура программы 19 1.5 Алгоритм построения частотных вероятностей 20 1.6 Алгоритм сжатия Метода-Фано 20 1.7 Реализация метода Шеннона-Фано 21 Заключение 26 Список литературы 28
Список литературы

1. Инженерная и технологическая свободная энциклопедия. Сжатие данных. [Электронный ресурс] Режим доступа: http://ethw.org/History_of_Lossless_Data_Compression_Algorithms 2. Лемпель А. “Универсальные алгоритмы сжатия данных”. IEEE Transactions on Information Theory, Vol. 23, No. 3 (1977), pp. 337-343. 3. Свободная энциклопедия. Pascal ABC. [Электронный ресурс]. Режим доступа: https://en.wikipedia.org/wiki/PascalABC.NET 4. Свободная энциклопедия. Алгоритм Шеннона — Фано Режим доступа: https://ru.wikipedia.org/wiki/Алгоритм_Шеннона_—_ФаноТеоретическая информация о сжатии данных. [Электронный ресурс]. Режим доступа: https://www.maximumcompression.com/algoritms.php 5. Сжатие данных: Джесси Рассел — Санкт-Петербург, Книга по Требованию, 2012 г.- 62 с. 6. Методы сжатия данных. Устройствоархиваторов, сжатие изображений и видео: Д. Ватолин, А. Ратушняк, М. Смирнов, В. Юкин — Москва, Диалог-МИФИ, 2003 г.- 384 с. 7. Сжатие данных, речи, звука и изображений в телекоммуникационных системах: B. C. Сергеенко, В. В. Баринов — Москва, РадиоСофт, 2009 г.- 360 с. 8. Сжатие данных: Джесси Рассел — Санкт-Петербург, Книга по Требованию, 2012 г.- 62 с. 9. Brandenburg, Heinz K., Stoll G. (1994) "ISO-MPEG-1 Audio: A Generic Standard for Coding of High-QualityDigital Audio,"Journal of the Audio Engineering Society, 42(10):780-792, October. 10. Feig E.N., Linzer E. (1990) "Discrete Cosine Transform Algorithms for Image Data Compression," in Proceedings Electronic Imaging '90 East, pp. 84-87, Boston, MA.
Отрывок из работы

Глава 1. Некоторые аспекты теории кодирования и подходы к их программной реализации 1.1 Общая информации о кодировании Основными целями теории кодирования являются: • Разработка принципов наиболее экономного представления информации; • Согласование параметров передаваемой информации с особенностями канала связи; • Разработка приемов повышения надежности передачи информации. Задача кодирования – это задача перевода дискретного сообщения из одного алфавита в другой. Причем такое преобразование не должно приводить к потере информации. Алфавит, с помощью которого представляется информация до преобразования называется первичным, а алфавит конечного представления – вторичным. При определении понятия «код» используют два подхода. С одной стороны, код — это правило, описывающее соответствие знаков или их сочетаний первичного (исходного) алфавита знакам или их сочетаниям вторичного алфавита. Также кодом называют набор знаков вторичного алфавита, используемый для представления знаков или их сочетаний первичного алфавита. Кодирование – это перевод информации, представленной символами первичного алфавита в последовательность кодов. Декодирование – операция обратная кодированию — перевод последовательности кодов в соответствующий набор символов первичного алфавита. Кодер – устройство, обеспечивающее выполнение операции кодирования. Декодер – устройство, производящее декодирование.
Не смогли найти подходящую работу?
Вы можете заказать учебную работу от 100 рублей у наших авторов.
Оформите заказ и авторы начнут откликаться уже через 5 мин!
Похожие работы
Курсовая работа, Программирование, 20 страниц
200 руб.
Курсовая работа, Программирование, 15 страниц
250 руб.
Курсовая работа, Программирование, 65 страниц
370 руб.
Курсовая работа, Программирование, 23 страницы
230 руб.
Служба поддержки сервиса
+7(499)346-70-08
Принимаем к оплате
Способы оплаты
© «Препод24»

Все права защищены

Разработка движка сайта

/slider/1.jpg /slider/2.jpg /slider/3.jpg /slider/4.jpg /slider/5.jpg