Опис вибраного алгоритму програми

У розробленій програмі для порівняння двох текстових файлів, містяться три алгоритми порівняння тексту. Ці алгоритми є незалежні один від одного, тобто будуть мати різні результати виконання порівнянь двох текстових файлів. Результатом роботи програми буде виведення тексту двох файлів, у яких спільна частина тексту буде позначатись зеленим кольором, а відмінна – червоним. Перший алгоритм проводить порівняння по словах, тобто беремо перше слово із першого файла і порівнюємо чи таке саме слово є у другому файлі, якщо є то присвоюємо цьому слову зелений колір, а якщо ні, то присвоюємо червоний колір і так дальше. Таке ж саме порівняння проводимо із словами другого файла із першим. У своїй програмі я вважаю за слово цю частину тексту, яка розділена із двох сторін, як мінімум по одному пробілу. У звязку із тим після відкривання і читання файлів я заношу у кінець буферів по одному пробілу. Другий алгоритм проводить симетричне порівняння по одному символу, а саме: беремо перший символ першого файла і порівнюємо з першим символом другого файла, а пізніше беремо другий символ першого файла і порівнюємо з другим символом другого файла і так дальше, однакові символи позначаємо зеленим кольором, а відмінні символи – червоним. Третій алгоритм проводить порівняння по двох суміжних символах, тобто беремо два суміжні символи першого файла і шукаємо чи є такі два суміжні символи у другому файлі і так дальше, однакові символи позначаємо зеленим кольором, а відмінні символи – червоним. Таке ж саме порівняння проводимо із двома суміжними символами другого файла із першим. Усі ці три алгоритми також можуть працювати в одному із двох станів: порівнювати прописні символи або не порівнювати їх. Другий стан, а саме не порівнювати прописні символи полягає в тому, що я копіюю значення буферів в інші буфера і перетворюю усі символи цих буферів у прописні символи, а в кінці виводжу на екран скопійовані буфера.

3. Блок-схема програми на Асемблері

Дата добавления: 2015-08-31