مبانی جستجو وب - استاد صبوحی

ویس و ویدیومسیج
#مبانی #جستجو_وب

این برای ترم پیشه

حل سوال کد گاما
سوال ۵ امتحان

اول :
شمارش ۱ ها تا رسیدن به صفر ، s = تعداد یک ها

دوم:
جدا کردن تعداد s بیت بعد صفر

سوم:
اضافه کردن ۱

چهارم:
محاسبه و تکرار


نکته : صفر به تنهایی کد گاما برای عدد ۱ هست

این سوال

اینم جواب

Df : تعداد سند هایی که کلمه در آن موجوده

Idf :
فراوانی وارونه سند
لگاریتم تعداد کل اسناد بر df
Log (N/df)

-----------------------------------------

Tf: تعداد دفعات تکرار یکم کلمه در یک سند
Tf ( t,d ) :  d تعداد تکرار کلمه تی در سند

Wtd :
نرخ ارتباط سند به عبارت
لگاریتم مبنای ۱۰ tf به علاوه ۱
1+log tf (t,d)

-----------------------------------------

Cfi:
دفعات تکرار کلمه در کل مجموعه
-----------------------------------------
Tf.idf:
( همان tf-idf ) ( بینش منها نیست)
w = log (1 + tf (t,d)) x log ( N / df)

توضیح

فاصله ویرایشی برای اسم علیرضا و کلمه retrieval رو بخوایم حساب کنیم

Retrieval
Alireza

اون بالایی ۹ حرفه  و علیرضا ۷ تا حرف

اول دوتا حذف داریم که من v و t رو حذف میکنم
Rerieal

حالا al آخرش رو انتقال میدم اول
دوتا حرکت انتقالی هم برا این
میشه
Alrerie

اونi هم انتقال میدم

Alirere

حالا اخری r e رو هر کدوم با z a جایگزین میکنم

دوتا حرکتم این

دوتا حذف
۳ تا انتقال
۲ تا جابجایی

۷

کد گذاری بایت متغییر