فاطمه_14
شنبه 21 اردیبهشت 1392, 07:54 صبح
سلام
خسته نباشید
میشه در مورد الگوریتم فشرده سازی شانون فانو (روش بالا به پایین) کمکم کنید.
من این برنامه رو می خوام توی C++ بنویسم
من برای ایجاد این درخت باید از لیست پیوندی استفاده کنم؟
به این صورت است:
1- ابتدا مجموعه سمبل ها را بر اساس تعدادشان بصورت صعودی یا نزولی مرتب می کنیم.
2-مچموعه الفبای داده شده به دو زیر مجموعه تقسیم می شود.تقسیم به گونه ای خواهد بود که مجموع وزنهای هر دو زیر مجموعه کمترین اختلاف را داشته باشد.
3- این روند ادامه دارد تا زمانیکه همه زیر مجموعه ی بدست آمده یک عضوی باشد.
خسته نباشید
میشه در مورد الگوریتم فشرده سازی شانون فانو (روش بالا به پایین) کمکم کنید.
من این برنامه رو می خوام توی C++ بنویسم
من برای ایجاد این درخت باید از لیست پیوندی استفاده کنم؟
به این صورت است:
1- ابتدا مجموعه سمبل ها را بر اساس تعدادشان بصورت صعودی یا نزولی مرتب می کنیم.
2-مچموعه الفبای داده شده به دو زیر مجموعه تقسیم می شود.تقسیم به گونه ای خواهد بود که مجموع وزنهای هر دو زیر مجموعه کمترین اختلاف را داشته باشد.
3- این روند ادامه دارد تا زمانیکه همه زیر مجموعه ی بدست آمده یک عضوی باشد.