سوال: سوال در مورد الگوریتم هافمن [بایگانی]

mojtaba5

دوشنبه 13 شهریور 1391, 17:06 عصر

دوستان چطور میتونمیک کلمه رو بوسیله این الگوریتم بصورت کد بنویسم؟
این جدولی که توی ویکی پدیا هست از طریف اون میشه کدش رو نوشت؟ http://fa.wikipedia.org/wiki/%DA%A9%D8%AF %E2%80%8C%DA%AF%D8%B0%D8%A7%D8%B1%DB%8C_%D9%87%D8% A7%D9%81%D9%85%D9%86 (http://fa.wikipedia.org/wiki/%DA%A9%D8%AF%E2%80%8C%DA%AF%D8%B0%D8%A7%D8%B1%DB%8 C_%D9%87%D8%A7%D9%81%D9%85%D9%86)

اما این جدول چرا همه حروف انگلیسی رو نداره؟

مسعود اقدسی فام

دوشنبه 13 شهریور 1391, 19:06 عصر

مشکل شما عدم درک مفهوم کد هافمن یه صورت کامله. کد هافمن کاری با همه‌ی حروف یه زبان نداره. فقط با حروفی کار می‌کنه که داخل متن هست. سعی می‌کنه اون حرفی رو که بیشتر تکرار شده با کد کوتاهتر نشون بده تا در کل طول متن پایین بیاد. اینجا نمی‌شه کل روش ساخت درخت هافمن رو توضیح داد. اما اگه منابع اینترنتی خوب توضیح ندادن، اکثر کتابای الگوریتم این بحث رو دارن.

mojtaba5

دوشنبه 13 شهریور 1391, 22:53 عصر

مشکل شما عدم درک مفهوم کد هافمن یه صورت کامله. کد هافمن کاری با همه‌ی حروف یه زبان نداره. فقط با حروفی کار می‌کنه که داخل متن هست. سعی می‌کنه اون حرفی رو که بیشتر تکرار شده با کد کوتاهتر نشون بده تا در کل طول متن پایین بیاد. اینجا نمی‌شه کل روش ساخت درخت هافمن رو توضیح داد. اما اگه منابع اینترنتی خوب توضیح ندادن، اکثر کتابای الگوریتم این بحث رو دارن.
ممنون
اما من دسترسی به کتاب ندارم
میشه راه حلش رو بگید؟

مسعود اقدسی فام

دوشنبه 13 شهریور 1391, 23:46 عصر

ممنون
اما من دسترسی به کتاب ندارم
میشه راه حلش رو بگید؟

متوجهم.

بحثش طولانیه و بدون تصویر هم کمی سخت. اجازه بدید کمی فکر کنم. شایدم یه منبع پیدا کردم.

soorena

چهارشنبه 15 شهریور 1391, 20:10 عصر

منبع خوب پیدا شد :
http://maroofi.persiangig.com/huffman/huffman.html