آرایه بیتی

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به ناوبری پرش به جستجو

آرایه بیتی (که به نام‌های مجموعه بیتی و نگاشت بیتی هم شناخته می‌شود) نوعی آرایه است که بیت‌ها را به صورت فشرده نگه می‌دارد.

تعریف[ویرایش]

آرایه بیتی یک نگاشت از (معمولاً) اعداد صحیح به مجموعه {0,1} است. به این دلیل که فقط دو مقدار وجود دارند می‌توان هر کدام را در یک بیت نگهداری کرد. یک آرایه بیتی معمولی حاوی k×w بیت است که w تعداد بیت‌ها در یک واحد ذخیره‌سازی (مانند بایت) نشان می‌دهد و k یک عدد طبیعی است. اگر اندازه مورد نیاز آرایه بر w بخش‌پذیر نباشد مقداری از حافظه هدر می‌رود.

توابع[ویرایش]

توابع ابتدایی یک آرایه بیتی شامل عملیات بیتی (ANDوORوNOTوXOR) هستند.

کاربرد[ویرایش]

یکی از کاربردهای آرایه بیتی در فیلتر بولوم می‌باشد که نوعی داده ساختار احتمالاتی با قابلیت ذخیره‌سازی مجموعه‌های بزرگ در فضای کوچک در ازای خطای اندک می‌باشد.

آرایه‌های بیتی همچنین در صف‌های اولویت و ساخت جداول درهم سازی و بررسی جریان فشرده‌سازی داده‌ها به کار می‌رود.

جستارهای وابسته[ویرایش]

منابع[ویرایش]

ویکی‌پدیا انگلیسی