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

abasfar

دوشنبه 29 فروردین 1390, 14:40 عصر

سلام
من مشکل دارم در الگریتم هافمن

huffman abbas

a=1,b=01,s=00
or
a=10,b=0,s=11

کدام یک درست است
bas
یا sba
از کجا تشخیص میدیم
ممنون:متفکر:

FastCode

دوشنبه 29 فروردین 1390, 16:23 عصر

فکر میکنم:
a=0
b=10
s=11
و
a=10
b=0
s=11
هر دو درست هستند ولی s=11 هست.

abasfar

دوشنبه 29 فروردین 1390, 16:31 عصر

ممنون از جواب شما
دوست عزیز فقط شما با چه حسابی گرفتین

a,b,s

ترتیب حروف منضورم است
اگر منضم بخوایم بگیریم که میشه

s,a,b
or
s,b,a
1,2,2

FastCode

سه شنبه 30 فروردین 1390, 21:27 عصر

چون تعداد یکی هست فرقی نمیکنه.
من هم بخاطر همین گفتم جفتش درسته.
اگر از الگوریتم سورت ه stable (http://en.wikipedia.org/wiki/Sorting_algorithm) استفاده کنید همیشه جواب اول بدست میاد.
در غیر اینصورت جواب نا معلومه و با توجه به ورودی random هست.