Алгоритм сравнения двух таблиц на соответствие друг другу - Разработка средств автоматизации поиска структурированной информации в гетерогенной среде
Как уже было написано во введении, одной главных задач данной работы является разработка алгоритма сравнения двух таблиц на их соответствие. На вход в алгоритм поступают две модели таблиц, которые имеют вид, подобный виду описанном на рис. 2.3. Данная модель будет реализована виде списка списков(List< List<string>>). На выходе будет ответ в виде "True/False", где True означает, что таблицы соответствуют друг другу, а False означает, что не соответствуют. Псевдокод алгоритма описан ниже.
Bool CompareTables(List<List<List<string>>> tbl1,
List<List<List<string>>> tbl2)
{
If (tbl1.Count == 0 || tbl2.Count == 0) return false;
Foreach (List<List<string>> lst1 in tbl1)
{
Foreach (List<List<string>> lst2 in tbl2)
{
If (lst1.Count == 0 || lst2.Count == 0)
{
Continue;
}
If (lst1.Count < lst2.Count)
{
If (compareLevels(lst1, lst2))
{
Return true;
}
}
Else
{
If (compareLevels(lst2, lst1))
{
Return true;
}
}
}
}
Return false;
}
В данном алгоритме происходит сравнение каждого уровня заголовков с каждым уровнем заголовков из другой таблицы. Каждый уровень заголовков состоит из набора заголовков. Для того, чтобы результат сравнения двух таблиц был равен true достаточно, чтобы хотя бы одно сравнение уровней дало положительный ответ. В данном алгоритме применяется функция CompareLevels, алгоритм которой описан в предыдущей пункте.
На вход алгоритму поступают две модели таблиц, состоящие из одного и более уровней, а каждый уровень содержит непосредственно заголовки таблиц. Далее в алгоритме идет процесс сравнения каждого уровня заголовка из одной таблицы с каждым уровнем заголовков и другой. Если хоть одно из сравнений дало положительный ответ, то алгоритм возвращает true, а это в свою очередь означает, что он признает эти таблицы соответствующими друг другу. Рассмотрим алгоритм сравнения двух таблиц на соответствие друг другу на конкретном примере
Сравнение произведено в соответствии с алгоритмом описанным в предыдущим пункте. Зеленая стрелка означает, что данные уровни релевантные, красная - не релевантные. Так как для данного алгоритма достаточно всего одного совпадения, чтобы вернуть true, то результатом сравнения данных таблиц будет true. Если n - количество уровней в первой табле, а m - во второй, то сложность алгоритма будет стремится к выражению n*m.
Похожие статьи
-
Данный алгоритм будет использоваться в алгоритме сопоставления двух таблиц. На вход алгоритму подается два набора заголовков, которые взяты из уровней...
-
Для сравнения двух таблиц на соответствие необходимо выделить некоторые характеристики, с помощью которых можно описать таблицу. В данной работе такими...
-
В данной главе будут рассматриваться алгоритмы, которые необходимо разработать для решения задач, поставленных в данной работе. Во-первых, как уже было...
-
Данный алгоритм будет использоваться в алгоритме сопоставления двух таблиц. На вход алгоритму подается два списка слов из двух заголовков. Первым...
-
Парсинг интернет страниц на сегодняшний день очень широко распространенная задача. Примером может являться ситуация, когда пользователю необходимо...
-
Существует множество средств решения задачи поиска, однако эта задача очень широка и решается в абсолютно разных условиях с различными требованиями к...
-
Введение - Разработка средств автоматизации поиска структурированной информации в гетерогенной среде
Объем информации в Интернет растет c каждым днем, а соответственно и растут потребности пользователей в поиске информации, которая может быть...
-
На основании таблицы загрузки зала и плана-меню количество блюд того или иного наименования за каждый час работы предприятия определяем по формуле: Nr =...
-
Алгоритм работы предлагаемого дискретного анализатора частотного спектра сигнала [7, 9...15] основан на представлении анализируемой функции у(t) в виде...
-
Транзисторы выбираются, используя следующие показатели: 1). По электрической прочности (максимально допустимое напряжение между коллектором и эмиттером в...
-
Попытки автоматического распознавания предпринимались, начиная с 30-х годов XX века, однако первый OCR-аппарат от американской компании Intelligent...
-
Для реализации системы требуется следующее оборудование: частотный преобразователь, промышленный контроллер, ультразвуковой датчик уровня, датчик...
-
Результаты измерения физико-химических показателей кореньев и выводы о качестве готовой продукции соответствующей ГОСТ приведены в таблице 3.2 Таблица...
-
В ходе данного проекта была рассчитана максимально возможная мощность резания на вальцетокарном калибровочном станке модели IK 825 Ф2 и определен...
-
Для измерения уровня концентрации (показатель рН) ионов водорода в растворе или жидкости используют pH метр. Его принцип действия основывается на...
-
Расчет электрической функциональной схемы тактового генератора анализатора спектра, используемого для защиты информации В соответствии с заданием на...
-
Блок - схема алгоритма и его описание Схема алгоритма работы микроконтроллера приведена на рисунке 5.1. Рис. 5.1 - Схема алгоритма работы...
-
Измерение скорости вращения вала основано на подсчете количества импульсов пришедших с датчика за определенный промежуток времени. В нашем случае за 1...
-
Электромагнитное излучение оказывает отрицательное влияние на организм человека, а также препятствует эффективной работе радиотехнического оборудования....
-
Выбор объекта для сравнения В дипломном проекте разрабатывалась новая система электропривода на базе комплектного тиристорного преобразователя серии...
-
После расчета трудоемкости и продолжительности отдельных стадий технической подготовки производства составим календарный (сетевой) график всей...
-
Силовое напряжение 380 В общецеховой сети подводится к клеммам. Х1-1,2,3 шкафа PLC и далее к вводному автоматическому выключателю Q1 расположенному в...
-
АНАЛИЗ РЫНКА КОПТИЛЬНЫХ КАМЕР На рынке отечественного оборудования в настоящее время представлен достаточно широкий спектр коптильно-варочных камер с...
-
Программный модуль Statпредназначен для статистической обработки баз данных. Основным назначением которогоявляется автоматический подбор наилучшего...
-
Как уже отмечалось в современных условиях, для организации ремонта двигателя ЯМЗ-240 рекомендуется не обезличенный поточный способ ремонта, при котором...
-
Количество блюд, реализуемых за день, определяется, исходя из количества потребителей и коэффициента потребления блюд по формуле: N= N M(2); Где n -...
-
В этом курсовом проекте подробно описаны основные технологические процессы изготовления лампы накаливания общего назначения Б-127-40-1. Даны необходимые...
-
Опишем алгоритм принятия решения об эксплуатации оборудования (планирования работ по техническому состоянию оборудования) на основе упрощенной...
-
Обоснование выбора типа потока Поток - форма организации производственных процессов, при которой все операции на рабочих местах выполняются в...
-
Для отделки платьев из трикотажа используют бейку. Ассортимент отделочной бейки включает ряд различный по ширине (10, 15, 20, 30 и 80мм), гладкокрашеные...
-
Классификация шаговых двигателей - Разработка стенда управления шаговым двигателем
Биполярные и униполярные шаговые двигатели Биполярный двигатель имеет одну обмотку в каждой фазе, которая для изменения направления магнитного поля...
-
Порог чувствительности (предел обнаружения) - минимальный уровень сигнала, который с заданной доверительной вероятностью может быть обнаружен...
-
Для управления технологическим процессом нейтрализации азотной кислоты аммиаком необходимо наличие трех уровней управления (Рисунок 3.13). Верхний...
-
К разряду вспомогательного оборудования в аппаратной части АСУТП относят то оборудование, которое обеспечивает нормальную работу основного оборудования...
-
Электропривод - это тип электромеханического устройства, разработанный для мониторинга и управления запорной и регулирующей арматурой. Данные устройства...
-
Введение - Автоматика и автоматизация технологических процессов
Курс "Системы управления технологическими процессами" ("Автоматика и автоматизация технологических процессов") направлен на изучение вопросов управления...
-
Выбор архитектуры системы управления Архитектура автоматизированной системы - это наиболее абстрактное ее представление, которое включает в себя...
-
Анализ служебного назначения детали. Назначение технических требований Задача данного раздела - на базе анализа технических требований к детали...
-
Качество выполняемых швов зависит от применяемого оборудования и правильности его наладки на выполнение конкретной операции в соответствии с применяемыми...
-
На первом шаге осуществляется определение готовности к прогнозированию при наличии модели объекта, базы данных. На следующем этапе происходит определение...
Алгоритм сравнения двух таблиц на соответствие друг другу - Разработка средств автоматизации поиска структурированной информации в гетерогенной среде