• H(k) = ORD(k) MOD N
  • Зиддиятни ҳал қилиш алгоритмлари
  • Бундан ташқари, i массив индекси 0




    Download 286,96 Kb.
    bet5/8
    Sana28.11.2023
    Hajmi286,96 Kb.
    #107090
    1   2   3   4   5   6   7   8
    Bog'liq
    E8Dx1mrixWnPmQoCYHQYfPKK1zZswiBdQZ752NDV

    Бундан ташқари, i массив индекси 0 ...

    (N — 1) оралиқда жойлашган деб фараз қиламиз, бу ерда N — массив ўлчами. Бундай ҳолда “жойлаштириш функцияси” сифатида қуйидаги функцияни олиш мумкин:

    H(k) = ORD(k) MOD N

    Агарда “жойлаштириш функцияси” юқоридаги каби аниқланадиган бўлса, у ҳолда калит қийматлари индекслар ўзгариши оралиғига текис тақсимланади. Шу сабабли, калитларни акслантириш амалга оширилаётган вақтда кўпинча уни асос қилиб олишади.

    • Агарда “жойлаштириш функцияси” юқоридаги каби аниқланадиган бўлса, у ҳолда калит қийматлари индекслар ўзгариши оралиғига текис тақсимланади. Шу сабабли, калитларни акслантириш амалга оширилаётган вақтда кўпинча уни асос қилиб олишади.
    • Бундан ташқари, агар массив узунлиги N 2 нинг қандайдир даражасига тенг бўлса, у ҳолда функция самарали ҳисобланади.

    Лекин, агар калит харфлар кетма-кетлигидан ташкил топган бўлса, у ҳолда айнан бундай функциядан воз кечишга тўғри келади.

    • Лекин, агар калит харфлар кетма-кетлигидан ташкил топган бўлса, у ҳолда айнан бундай функциядан воз кечишга тўғри келади.
    • Сабаби, бундай ҳолатда барча калитлар тенг эхтимолликга эга деб қараш нотўғри бўлади.
    • Натижада, фақатгина бир неча белгилар билан фарқланувчи сўзларни битта индексга акслантириш эхтимоллиги юқори бўлади.
    • Бу эса калитларни нотекис тақсимланишига олиб келиши мумкин.
    • Шу сабабли, амалий масалалар ҳал қилинаётганда N сифатида туб сонларни олиш тавсия этилади.

    Зиддиятни ҳал қилиш алгоритмлари

    • Зиддиятни ҳал қилиш алгоритмлари
    • Агар берилган калитга мос жадвал қатори керакли (қидирилаётган) элементга эга эмаслиги маълум бўлса, у ҳолда зиддият (“конфликт”) юзага келди дейилади.

      Бундай ҳолат, агарда бир неча элемент битта индексга акслантириладиган калитларга эга бўлса( kolliziya holati) ,юзага келади.

      Бу ҳолатда мазкур берилган калит орқали тўлиқ аниқланувчи индекс бўйича иккинчи уриниш амалга оширилади (Муқобил индекс шакллантириш орқали).


    Download 286,96 Kb.
    1   2   3   4   5   6   7   8




    Download 286,96 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Бундан ташқари, i массив индекси 0

    Download 286,96 Kb.