Применение шаблона проектирования Composite и технологии LINQ в задаче префиксного кодирования текста с помощью алгоритма Хаффмана

Разработан метод реализации объектно-ориентированной архитектуры в форме диаграммы классов, что отвечает внедрению шаблона проектирования Composite согласно с требованиями гибкой реализации дерева Хаффмана, а также метод динамического итеративного построения дерева Хаффмана с помощью динамической коллекции интерфейса узла на языке Visual C# и метод создания начального множества листовых узлов с помощью технологии LINQ. Методикой реализации являются идея шаблона проектирования Composite для работы с древоподобными иерархическими структурами, возможности среды разработки Visual Studio 2010, платформы .NET 4.0 и технологии LINQ в рамках языка программирования Visual C#. Результатами исследования являются объектно-ориентированный программный код на языке Visual C# и диаграмма классов на языке UML, что иллюстрируют применение шаблона проектирования и принципов наследования, абстрагирования, полиморфизма и инкапсуляции для реализации гибкой и масштабируемой объектной архитектуры дерева Хаффмана. Приведены преимущества методов данной программной архитектуры и примеров организации и хранения больших массивов текстовых данных вместе с ключом декодирования таблицы символов, что доказывает практическую ценность леммы Шеннона в области теории информации и кодирования.

Год издания: 
2014
Номер: 
6
УДК: 
681.516.77:519.72
С. 76–82.Іл. 2. Бібліогр.: 6 назв.
Литература: 

1. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео / Д. Ватолин, А. Ратушняк, М. Смирнов и др. — М.: ДИАЛОГ-МИФИ, 2002. — 384 с.
2. Теорія інформації та кодування: Навч. посібник / В.Л. Кожевников, А.В. Кожевников. — Д.: Нац. гірн. ун-т, 2011. — 108 с.
3. Кавчук С.В. Сборник примеров и задач по теории информации. Руководство для практических занятий на базе Mathcad 6.0 Plus: Учебн. пособие. — Таганрог: Изд-во ТРТУ, 2002. — 64 с.
4. Паттерны проектирования / Э. Фримен, К. Сьерра, Б. Бейтс. — СПб.: Питер, 2011. — 656 с.
5. Стиллмен Э., Грин Дж. Изучаем C#. — 2-е изд. — СПб.: Питер, 2011. — 696 с.
6. Фленов М.Е. Transact-SQL. — СПб.: БХВ-Петербург, 2006. — 576 с.

Транслитерированый список литературы: 

1. Metody szhatii͡a dannykh. Ustroĭstvo arkhivatorov, szhatie izobrazheniĭ i video / D. Vatolin, A. Ratushni͡ak, M. Smirnov i dr. – M.: DIALOG-MIFI, 2002. – 384 s.
2. Teorii͡a informat͡siï ta koduvanni͡a: Navch. posibnyk / V.L. Koz͡hevnykov, A.V. Koz͡hevnykov. – D.: Nat͡s. hirn. un-t, 2011. – 108 s.
3. Kavchuk S.V. Sbornik primerov i zadach po teorii informat͡sii. Rukovodstvo dli͡a prakticheskikh zani͡atiĭ na baze Mathcad 6.0 Plus: Uchebn. posobie. – Taganrog: Izd-vo TRTU, 2002. – 64 s.
4. Patterny proektirovanii͡a / Ė. Frimen, K. S'erra, B. Beĭts. – SPb.: Piter, 2011. – 656 s.
5. Stillmen Ė., Grin Dzh. Izuchaem C#. – 2-e izd. – SPb.: Piter, 2011. – 696 s.
6. Flenov M.E. Transact-SQL. – SPb.: BKhV-Peterburg, 2006. – 576 s.

Полнотекстовый документSize
2014-6-10.pdf210.6 KB