Застосування шаблону проектування Composite та технології LINQ до задачі префіксного кодування тексту за допомогою алгоритму Хаффмана

Скорочена інформація про документ
dc.contributor.authorСолошенко, Олександр Миколайович
dc.contributor.authorSoloshenko, Oleksandr M.
dc.contributor.authorСолошенко, А. Н.
dc.date.accessioned2016-01-19T12:25:14Z
dc.date.available2016-01-19T12:25:14Z
dc.date.issued2014
dc.description.abstractenThe designed methods are the implementation of the object-oriented architecture as the class diagram corresponding to the implementation of the Composite design pattern according to the requirements of the flexible implementation of the Huffman tree, the method of the dynamic iterative Huffman tree building. This tree uses the dynamic collection of the node interface using the Visual C# language and the creation method of the initial set of the leaf nodes using the LINQ technology. The implementation methodologies are the idea of the Composite design pattern for the handling with the tree hierarchical structures, the possibilities of the Visual Studio 2010 integrated development environment and the possibilities of the .NET 4.0 Framework and the LINQ technology within Visual C# programming language. The research results are the object-oriented program code in Visual C# language and the class diagram in UML language that illustrates application of the design pattern and principles of inheritance, abstraction, polymorphism and encapsulation for the implementation of the flexible and scalable object architecture of the Huffman tree. The advantages of the mentioned software architecture, the examples of the organization and the storage of large arrays of the text data with the key for decoding symbol table are presented. This proves practical value of the Shannon lemma in the field of information and coding theory.uk
dc.description.abstractruРазработан метод реализации объектно-ориентированной архитектуры в форме диаграммы классов, что отвечает внедрению шаблона проектирования Composite согласно с требованиями гибкой реализации дерева Хаффмана, а также метод динамического итеративного построения дерева Хаффмана с помощью динамической коллекции интерфейса узла на языке Visual C# и метод создания начального множества листовых узлов с помощью технологии LINQ. Методикой реализации являются идея шаблона проектирования Composite для работы с древоподобными иерархическими структурами, возможности среды разработки Visual Studio 2010, платформы .NET 4.0 и технологии LINQ в рамках языка программирования Visual C#. Результатами исследования являются объектно-ориентированный программный код на языке Visual C# и диаграмма классов на языке UML, что иллюстрируют применение шаблона проектирования и принципов наследования, абстрагирования, полиморфизма и инкапсуляции для реализации гибкой и масштабируемой объектной архитектуры дерева Хаффмана. Приведены преимущества методов данной программной архитектуры и примеров организации и хранения больших массивов текстовых данных вместе с ключом декодирования таблицы символов, что доказывает практическую ценность леммы Шеннона в области теории информации и кодирования.uk
dc.description.abstractukРозроблено метод реалізації об’єктно-орієнтованої архітектури у формі діаграми класів, що відповідає впровадженню шаблона проектування Composite згідно з потребами гнучкої реалізації дерева Хаффмана, а також метод динамічної ітеративної побудови дерева Хаффмана за допомогою динамічної колекції від інтерфейсу вузла мовою Visual C# і метод створення початкової множини листкових вузлів за допомогою технології LINQ. Методикою реалізації є ідея шаблону проектування Composite для роботи з деревоподібними ієрархічними структурами, можливості середовища розробки Visual Studio 2010, платформи .NET 4.0 та технології LINQ в межах мови програмування Visual C#. Результатами дослідження став об’єктно-орієнтований програмний код мовою Visual C# та діаграма класів мовою UML, які ілюструють застосування шаблону проектування та принципів наслідування, абстрагування, поліморфізму та інкапсуляції для реалізації гнучкої та масштабованої об’єктної архітектури дерева Хаффмана. Наведено переваги методів цієї програмної архітектури та прикладів організації і зберігання великих масивів текстових даних разом з ключем декодування таблиці символів, що доводить практичну цінність леми Шеннона в галузі теорії інформації та кодування.uk
dc.format.pagerangeС. 76-82uk
dc.identifier.citationСолошенко О. М. Застосування шаблону проектування Composite та технології LINQ до задачі префіксного кодування тексту за допомогою алгоритму Хаффмана / О. М. Солошенко // Наукові вісті НТУУ «КПІ» : науково-технічний журнал. – 2014. – № 6(98). – С. 76–82. – Бібліогр.: 6 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/14485
dc.language.isoukuk
dc.publisherНТУУ «КПІ»uk
dc.publisher.placeКиївuk
dc.source.nameНаукові вісті НТУУ «КПІ»: науково-технічний журналuk
dc.status.pubpublisheduk
dc.subjectалгоритм Хаффманаuk
dc.subjectкодування Хаффманаuk
dc.subjectоб’єктно-орієнтоване проектуванняuk
dc.subjectшаблон проектування Compositeuk
dc.subjectLINQen
dc.subjectVisual C#en
dc.subjectтеорія інформації та кодуванняuk
dc.subjectпрефіксне кодуванняuk
dc.subjectентропіяuk
dc.subjectлема Шеннонаuk
dc.subjectHuffman algorithmen
dc.subjectHuffman codingen
dc.subjectobject-oriented designen
dc.subjectComposite design patternen
dc.subjectinformation and coding theoryen
dc.subjectprefix encodingen
dc.subjectentropyen
dc.subjectShannon lemmaen
dc.subjectкодирование Хаффманаru
dc.subjectобъектно-ориентированное проектированиеru
dc.subjectшаблон проектирования Compositeru
dc.subjectтеория информации и кодированияru
dc.subjectпрефиксное кодированиеru
dc.subjectэнтропияru
dc.subjectлемма Шеннонаru
dc.subject.udc681.516.77:519.72uk
dc.titleЗастосування шаблону проектування Composite та технології LINQ до задачі префіксного кодування тексту за допомогою алгоритму Хаффманаuk
dc.title.alternativeComposite Design Pattern Application and Application of the LINQ Technology in the Context of the Prefix Encoding of Text Using the Huffman Algorithmuk
dc.title.alternativeПрименение шаблона проектирования Composite и технологии LINQ в задаче префиксного кодирования текста с помощью алгоритма Хаффманаuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
2014_6_10.pdf
Розмір:
210.6 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Наукові вісті НТУУ «КПІ»: науково-технічний журнал, № 6(98)