Нечеткое сравнение коллекций семантический и алгоритмический аспекты


Коллекции с ограниченной мощностью - часть 2


Тогда дельты, вычисленные путем сравнения модифицированных версий с базовой, представляются как
,
. Операции
 и
 эквивалентны, поэтому в результирующую дельту следует включить любую из них. Операция
 не конфликтует ни с одной другой операцией, поэтому переносится в результат без изменений. Наконец, операции
 и
 конфликтуют друг с другом. Согласно рассмотренным выше методам согласования изменений для мультимножеств, конфликт можно разрешить выбором кратности вхождения элемента e из интервала [2, 4]. Однако выбор значения кратности, равного 4, приводит к нарушению ограничения мощности результирующего мультимножества, в которое в таком случае войдет 7 элементов. Следовательно, допустимыми значениями кратности вхождения элемента e в итоговую коллекцию являются 2 и 3. В случае принятия второго значения результирующая дельта приобретает вид:
, а итоговое семантически корректное представление мультимножества —
.




Начало  Назад  



Книжный магазин