eta مدیر سایت
تاريخ عضويت: 2 شنبه 27 تير 1384 تعداد ارسالها: 2153 محل سكونت: شاهين شهر
1 شنبه 13 خرداد 1386 - 14:39 |
|
|
هزینه الگوریتمهایی که من میشناسم به دوری و نزدیکی وابسته نیستند. اما زنجیره ای که تو مقاله دوم تشکیل دادیم این قابلیت رو داره که به مقدار لازم هزینه کنه!!
نمی دونم که نرم افزار ها این کارها رو می کنند یانه اما تصور میکنم که این امر از نرم افزارها بعیده.
بگذریم این روش جدول مراقبت روش بسیار خفنیه من که باهاش خیلی حال میکنم.
از مزیتهای دیگرش اینه که میشه از run length encoding (اگه اشتباه نکنم) توش استفاده کرد. نمی دونم تا حالا عکسهای با فرمت rle رو دیدی یا نه.
اینا رو می خواستم تو یه مقاله جدا بگم اما پیش خودم گفتم زیاد کش دار نشه بهتره.
خوب بذار اول فرمت bmp رو براتون بگم bmp یه آرایه ساده است. به صورتی که اطلاعات مربوط به پیکسلهای عکس رو به سطر به سطر از بالا و اگه اشتباه نکرده باشم از طرف چپ توی فایل میریزه و والسلام.
یه عکس دورنگ بیتمپ رو در نظر بگیر. تشکیل شده از تکرار های بسیار بلند( همون run ها) چند بیت شکل هم.
مثل :
سیاه سفید سفید سفید سفید سفید سیاه
سیاه سیاه سفید سفید سفید سیاه سیاه
سیاه سیاه سیاه سفید سیاه سیاه سیاه
ما می تونیم این تصاویر رو به فرم زیر زخیره کنیم :
سیاه 1 سفید 6 سیاه 9 سفید 12 سیاه 17 سفید 18 سیاه 21
یعنی تا خانه 1 سیاه کن. از یک تا 6 سفید. 6 تا 9 سیاه و ...(البته تو این مثال طول بزرگترین run ها مون 7 و 8 بود، که در واقعیت این طولها به چند هزار هم میرسه.)
و به این ترتیب به مقدار زیادی در حافظه مورد نیاز برای ذخیره این عکس صرفه جویی کنیم. و به راحتی با یه باینری سرچ به اطلاعات مورد نظرمون دسترسی داشته باشیم.
از این گذشته تصور میکنم سخت افزارهای گرافیکی هم از تصاویر به این فرمت پشتیبانی میکنند. یعنی شما مجبور نخواهید بود این کارها رو به cpu محول کنید.
اینم یکی دیگه از مزیتهای جدول مراقبت و یکی دیگه از جذابیتهای دنیای اصوله که موتورها کاربرانشون رو از اون محروم می کنند.
یکی دیگه هم هست که به زودی می گمش. |
_________________ تالار اصول ->صفحه ها، مقالات و تاپیکهای مفید
|
|