Методи та засоби стиснення даних в розподілених комп’ютерних системах на основі кодів поля Галуа

Abstract

АНОТАЦІЯ Яцків Н. Г. Методи та засоби стиснення даних в розподілених комп’ютерних системах на основі кодів поля Галуа. – Рукопис. Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.13 – обчислювальні машини, системи та мережі. – Національний університет “Львівська політехніка”, Львів, 2003. Дисертація присвячена питанням розробки та дослідження методів зменшення надлишковості цифрових даних, створенню апаратних і програмних засобів стиснення даних у базисі Галуа. У дисертації запропоновано метод стиснення даних на основі базисних функцій Галуа нульового та першого порядку, що формує потік бітів Галуа з рівномірною швидкістю передавання. Розроблено метод кодування багатомірних ДІ на основі системи залишкових класів, що дає змогу перейти від багатовимірного до одновимірного представлення значень технологічних параметрів на передавальному боці та зворотного перетворення на приймальному боці. Використання взаємопростих модулів розмірності P 2 1 n   дало можливість передавати залишки послідовностями Галуа. На основі запропонованого методу стиснення гармонічних сигналів розроблено програмне забезпечення для використання у системі реєстрації миттєвих значень електричних параметрів на первинному електричному обладнанні. Ключові слова: розподілені комп’ютерні системи, стиснення даних, кодування, базис Галуа, базисні функції, низові комп’ютерні мережі, теоретико- числові перетворення. ABSTRACT Yatskiv N. G. Methods and means of data compression on the basis of Galois field codes in the distributed computer systems. – Manuscript. The dissertation on competition of the scientific degree of the candidate of engineering science on speciality 05.13.13 – computers, systems and networks. National university “Lvivska politehnika”, Lviv, 2003. The dissertation is dedicated to questions of development of coding methods and reduction of redundancy of data, creation hardware and software of data compression in Galois basis. In the dissertation the compression method on the basis of Galois basic functions of the zeroth and first order, which forms a flow Galois bits with uniform data rate and provides compression ratio 4 – 10 is offered. The coding method of multidimensional sources of information is developed on the basis of system of residual classes, which permits to transform from multidimensional to one-dimensional performance of values of technological parameters on the transmitting side and return transformation on the regeiving side, use of mutually simple modules of dimension has permitted to transfer the rests by Galois sequences. On the basis of the offered compression method of harmonious signals the software, for use in system of registration of instant values of electrical parameters on primary electrical equipment is developed. Keywords: distributed computer systems, data compression, coding, Galois basis, basic functions, low-level computer systems, theoretical-number transformations.