آرایه بیتی
From Wikipedia, the free encyclopedia
آرایه بیتی (که به نامهای مجموعه بیتی و نگاشت بیتی هم شناخته میشود) نوعی آرایه است که بیتها را به صورت فشرده نگه میدارد. این داده ساختار می تواند برای پیاده سازی یک داده ساختار مجموعه ای ساده به کار رود. آرایه بیتی برای انجام عملیات های موازی در سطح بیت بهینه است. یک آرایه بیتی معمولی حاوی k×w بیت است که w تعداد بیتها در یک کلمه یا واحد ذخیرهسازی (مانند بایت) نشان میدهد و k یک عدد طبیعی است. اگر اندازه مورد نیاز آرایه بر w بخشپذیر نباشد مقداری از حافظه به دلیل پارگی هدر می رود.