Hash функц түүний хэрэглээний талаар цухас

Hash функц ашиглаж sub string хайх шаардлага гараад тэгээд энэ талаар жаахан зүйл оруулъя гэж бодлоо. Хэн нэгэнд асуудал гараад Hash функцыг тодорхой хэмжээгээр ашиглах хэрэг гарвал тус болох болуу гэдэг үүднээс оруулж байна. Програмчлалын технолгиудад бэлэн тодорхойлоод өгчихсөн Hash функц байдаг л даа гэхдээ тэдгээр функцыг ашиглаж болохгүй гэсэн байдал үүсвэл доор бичих зүйлээс санаа аваарай. Тодорхойлогдсон функц шаардалга хангахгүй бол санаа аваарай гээд биччихвэл нөгөө гариг андуурсан нислэг гэдэг нь болно байх хэхэ. Hash функцыг өөрийн програмд нууцлал, санах ойн ашиглалт тал дээр ихэвчлэн ашигладаг байх гэж би хувьдаа боддог. Өөр олон талаар ашигладаг байх л даа миний жаахан гадралдаг зүйл бол одоогоор энэ хүрээнд л байна. Интернетээр hash алгоритмыг давсан тэд дэх тохиолдол гарлаа гээд л биччихсэн байдаг даа. Hash функцын талаар дэлгэрэнгүй мэдээлэлийг интернетээс хангалттай авч болно. Hash функцээр кодолчихсон текстээс sub string(дэд текст) хайх үед RabinKarp гэж алгоритмыг ашигласан бөгөөд текс хайх маш олон төрлийн алгоримтуудаас сонгон ашиглав. Hash функцтэй хамтарч ажиллах тал дээр илүү давуу, мөн ашигласан бэлэн демо олсон учраас энэ удаа ашиглаж үзлээ. Дээр бичсэн зүйлээс би өөрөө зохиогоод биччихсэн биш нэрд гарсан алдартай алгоримтууыг зүгээр ашиглаж үзсэн хэрэг гэдгийг ойлгож байх. Мэдлэг нимгэн хүн сайн тайлбар бичиж чадахгүй байна ингээд Hash функцын хэдэн жишээ. Дэд текст хайж байгаа жижиг жишээ оруулъя. Өөрийн шаардлагад нийцүүлээд нэмээд биччихнэ биздээ. Гэхдээ бүгдийг тайлбарлаж хүнд ойлгуулж чадах чадвараас өөртөө тулгарсан асуудлыг өөрийн чадах хэмжээн загварчилаад тэгээд мэддэг зүйлээ ашиглаад шийдчихдэг байвал болоо гэж боддог л доо буруу зөвийг сайн мэдэхгүй юм. Гэхдээ аль аль чухал зүйл л дээ. Сайн тайлбарлаж чадахгүй байна гэдэг дутуу ойлголттой байна л гэсэн үг байх. Нэмж хэлэхэд ASCII кодоор дүрслэгддэг текст дээр үр дүн нь зөв гарч байгаа жишээ шүү. Буруу зөрүү бичсэн зүйл байвал зааж өгөөрэй.
.NET 2003 C++

Татах <<< Hash функц>>> Download
Татах <<< SubString Search >>> Download