Documente Academic
Documente Profesional
Documente Cultură
Paul Ulmeanu
06 Ianuarie 2014
1 Cuprins
2 Datele de intrare
3 Logica sistemului
Date de intrare
Construirea BDD
4 Evaluarea modelului
Obtinerea traseelor minimale
Obtinerea taieturilor minimale
Deducerea vectorilor critici - pe baza BDD
Verificarea solutiei - pe baza traseelor minimale
Cerinte
Cerinte
Premize
Premize
Premize
Premize
Premize
Date de intrare
BDD
Avand in vedere datele din enunt, se realizeaza factorizarea (teorema lui
Shannon) in raport cu componenta E :
Pentru xE = 0
BDD
Prima figura
Observatie. In aceasta prima figura mai exista inca doua secvente de tip
S1 , dar acestea nu pot face pereche cu nici o secventa de tip S2 . Exista de
fiecare data, cel putin o componenta i pentru care in S1 avem xi = 1 iar in
S2 avem xi = 0, ori vice-versa.
Paul Ulmeanu () Consultatii 06 Ianuarie 2014 12 / 21
Evaluarea modelului Deducerea vectorilor critici - pe baza BDD
A doua figura