Канонічна форма — така форма, що однозначно репрезентує об'єкт. Її часто плутають зі схожим поняттям нормальна форма.
Формальне визначення
Нехай ми маємо множину, на якій визначене відношення еквівалентності. Воно розбиває множину на класи еквівалентності. Можна вибрати один елемент з кожного класу еквівалентності, та назвати його канонічною формою. Тепер цей елемент однозначно ідентифікує свій клас розбиття. Алгоритм отримання канонічної форми з довільного елементу класу еквівалентності називають канонізацією. Канонізація еквівалентна визначенню класу еквівалентності.
Приклади
Програмування
В програмуванні зведення даних до якогось виду канонічної форми називається «нормалізацією даних» (англ. data normalization).
Наприклад, нормалізація бази даних це процес організації полів і таблиць реляційної бази даних для мінімізації надлишковості.
Цей розділ потребує доповнення. |
Див. також
Зноски
- https://www.bmc.com/blogs/data-normalization/
- Description of the database normalization basics. support.microsoft.com. Процитовано 20 листопада 2019.
Це незавершена стаття з математики. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Kanonichna forma taka forma sho odnoznachno reprezentuye ob yekt Yiyi chasto plutayut zi shozhim ponyattyam normalna forma Formalne viznachennyaNehaj mi mayemo mnozhinu na yakij viznachene vidnoshennya ekvivalentnosti Vono rozbivaye mnozhinu na klasi ekvivalentnosti Mozhna vibrati odin element z kozhnogo klasu ekvivalentnosti ta nazvati jogo kanonichnoyu formoyu Teper cej element odnoznachno identifikuye svij klas rozbittya Algoritm otrimannya kanonichnoyi formi z dovilnogo elementu klasu ekvivalentnosti nazivayut kanonizaciyeyu Kanonizaciya ekvivalentna viznachennyu klasu ekvivalentnosti PrikladiKanonichna forma buleva logika Kvadratichna forma Kanonichni formi molekulProgramuvannya V programuvanni zvedennya danih do yakogos vidu kanonichnoyi formi nazivayetsya normalizaciyeyu danih angl data normalization Napriklad normalizaciya bazi danih ce proces organizaciyi poliv i tablic relyacijnoyi bazi danih dlya minimizaciyi nadlishkovosti Cej rozdil potrebuye dopovnennya Div takozhNormalna forma Matematichna logikaZnoskihttps www bmc com blogs data normalization Description of the database normalization basics support microsoft com Procitovano 20 listopada 2019 Ce nezavershena stattya z matematiki Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi