Кодталған ондық алмасу коды ebcdic



бет3/3
Дата24.05.2022
өлшемі42.96 Kb.
#458588
1   2   3
20жауап инф теор негіз

Іздеу (поиск) екіге бөлінеді:



  1. Тізбектеліп іздеу.

  2. Бинарлық іздеу.

  1. Тізбектеліп іздеу. Тізбектеліп іздеудің мағынасы элементтерді тізбекпен таңдап алуды және элементтерді кілт мәнімен салыстырудан тұрады.



Функция парамертлер ретінде массивті, элементтер санын және кілт мәнін алады. Сәйкес элементтің индексін қайталайды, егер іздеу сәтсіз болса, -1 мәнін береді. Тізбектеліп іздеу кез келген тізбек үшін қолайлы, тізбектеліп іздеудің орталық тиімділігі O(n) тең болады.


  1. Бинарлық іздеу.


Бинарлық іздеулер тек қана реттелген тізімдер үшін ғана қолданылады. Мысалы элементтер тұратын массив берілсін. Тізімнің басындағы және соңындағы элементтердің индекстері мынадай low=0 high=n-1 дейін болады. Бинарлық іздеудің алгоритмі:

  1. Массивтің ортаңғы элементінің индексін табу: mid=(low+high)/2.

  2. Орталық элементтің мәнін кілтпен салыстыру «Key». Егер салыстыру нәтижесінде сәйкестік бар болса, онда mid индексін кілтті табу үшін қолданамыз. Егер орталық элемент мәні кілттен кіші болса, онда қарастырылып отырған тізімнің оң жағындағы бөлігінде іздеу жүргіземіз. Егер керісінше үлкен болса, онда сол жақтағы бөлігінде іздеу жүргіземіз.

  3. Егер ізделіп отырған элемент тізімде жоқ болса, онда үзу индикаторын береміз.




  1. Тең өлшемді және тең өлшемді емес кодтар.

Біркелкі және біркелкі емес кодтар бар. Кодтық комбинациялардағы біркелкі кодтар бірдей таңбалардан тұрады, біркелкі емес — әр түрлі. Жоғарыда біз біркелкі екілік кодтарды қарастырдық.


Біркелкі емес кодтың мысалы-Морзе коды, онда әр әріп пен Сан үшін қысқа және ұзын сигналдардың реттілігі анықталады. Сонымен, В әрпі қысқа сигналға ("нүкте"), ал В әрпі төрт ұзын сигналға (төрт "сызықша") сәйкес келеді. Біркелкі емес кодтау хабарламаларды беру жылдамдығын арттыруға мүмкіндік береді, өйткені берілетін ақпаратта жиі кездесетін таңбалар ең қысқа кодтық комбинацияларға ие.


Барлық кодтық комбинациялардың ұзындығы бірдей, яғни бірлік элементтерінің саны бірдей болатын кодтар біркелкі деп аталады.


Мұндай кодтар біркелкі емес деп аталады, олардың кодтық комбинациясы бірлік элементтерінің санынан бір-бірінен ерекшеленуі мүмкін.



  1. Таңдау алгоритмдері.

Таңдау алгоритмі, әдетте, бүтін сызықтық бағдарламалау мәселесін құруға және шешуге азаяды. Мұндай таңдауды жүзеге асырудың жалпы тәсілін қарастырыңыз. Тұжырымдалған талаптар мен шектеулерді қанағаттандыратын ai жобалық шешімін таңдау қажет. Сонымен қатар, бұл таңдаудың нәтижесі бір шешім болмауы мүмкін ( бұл мақсатқа ұмтылу керек), бірақ LG SL-нің кейбір жиынтығы болуы мүмкін, өйткені бір модельде, мысалы, бірнеше ДҚБЖ немесе амалдық жүйенің бірнеше нұсқасы қолданылған жағдайда мүмкін болады.


Жүйенің ақпараттық-ағынды мультиграфының ( ИПМ) топологиясы бойынша бос айнымалыларды таңдау алгоритмі жүйенің әрбір жеке элементінің жергілікті еркіндік дәрежелерінің санын сақтай отырып, бастапқы мультиграф тармақтарының бағытын инверсиялау мүмкіндігіне негізделген.
Ақпараттық графиктің ациклдік құрылымын қамтамасыз ететін теңдеулер жүйесінің бос айнымалыларын таңдау алгоритмі, болашақта біз шартты түрде ASP-1 деп белгілейміз, суретте көрсетілген. V-25. Осы алгоритм бойынша бастапқы ДИГ түрлендіру нәтижесінде қалған р ( хт) О бар ЖТ-тораптар ХТС еркін ақпараттық айнымалыларға жауап береді. Егер АСП-I бойынша бастапқы екі жақты ақпараттық графикті түрлендіру нәтижесінде р ( fK) 0 бар түйіндер / к-тораптар алынса, онда, демек, ХТҚ математикалық моделінің теңдеулерінің бастапқы жүйесіне теңдеулер жүйесінен алып тастау қажет артық сызықтық тәуелді немесе үйлеспейтін / к-теңдеулер кіреді.

Достарыңызбен бөлісу:
1   2   3




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет