ⓘ آرایه ال‌سی‌پی. در علوم رایانه، آرایه بلندترین پیشوند مشترک یک داده‌ساختار کمکی برای آرایه پسوندی است. در این آرایه، طولانی‌ترین پیشوند مشترک بین هر دو پسوند مت ..

                                     

ⓘ آرایه ال‌سی‌پی

در علوم رایانه، آرایه بلندترین پیشوند مشترک یک داده‌ساختار کمکی برای آرایه پسوندی است. در این آرایه، طولانی‌ترین پیشوند مشترک بین هر دو پسوند متوالی موجود در آرایه پسوندی ذخیره می‌شود.

                                     

1. تعریف

فرض کنیم A {\displaystyle A} آرایه پسوندی رشته S = S =lcpS_{M},S_{R_{M}}}

با توجه به الگوریتم گفته شده، فقط به مقادیر آرایه‌های l c p {\displaystyle Llcp} و R l c p {\displaystyle Rlcp} نیاز داریم که حافظه‌ای از O N {\displaystyle ON} اشغال می‌کنند. هم‌چنین از روی آرایه ال‌سی‌پی و در زمان O N {\displaystyle ON} می‌توان مقادیر l c p {\displaystyle Llcp} و R l c p {\displaystyle Rlcp} را محاسبه کرد.

                                     

2. ساختن آرایه ال‌سی‌پی

در سال ۱۹۹۰ Manber و Myers الگوریتمی از O N l o g N {\displaystyle ONlogN} دادند که در کنار آرایه پسوندی، آرایه ال‌سی‌پی را نیز محاسبه می‌کند. در سال ۲۰۰۳ الگوریتمی از O N {\displaystyle ON} برای ساختن هم‌زمان آرایه پسوندی و آرایه ال‌سی‌پی ارایه شد.

در سال ۲۰۰۱ الگوریتمی ارایه شد که در O N {\displaystyle ON} آرایه ال‌سی‌پی را از روی متن و آرایه پسوندی محاسبه می‌کند.

                                     
  • داده ای آرایه است. آ پلاس ایدا آنالیتیکا ای پی ال چ پل فورترن فری مت گاوس جی جولیا کا متلب آکتیو کیو آر اس اس سکوئنس ال اکس زی پی ال آی دی ال ولفرام
  • جی سی سی را تحت اجازه نامه آزاد گنو جی پی ال نسخه به انضمام استثناهای منحصر به جی سی سی منتشر کرده است. جی سی سی نرم افزار آزاد است. ریچارد استالمن در
  • آرایه ها سروکار دارند نیز به عنوان افزونه پیاده سازی شده اند. پروژه کتابخانه جامع افزونه های پی اچ پی PECL مخزنی برای افزونه های به زبان پی اچ پی است
  • مرسدس - بنز سی ال اس - کلاس به انگلیسی: Mercedes - Benz CLS - Class یک سدان بزرگ فست بک مجل است که از سال تا کنون در سایت های مرسدس بنز در شهر سیندلفینگن
  • دستگاه های صوتی قابل حمل و سامانه های صوتی نسبت به قالب هایی چون ام پی تری و پی سی ام فشرده نشده محدودتر است اما دستگاه های سخت افزاری بیشتری از فلک نسبت
  • ام پی تری تگ از قالب های صوتی روبرو پشتیبانی می کند: ای ای سی فلک مانکیز آدیو ام پی تری ام پی ئی جی - سازگار با ام پی ام ای ام بی آی تیونز ام پی سی
  • یک شئ باشند یا در یک آرایه مرتب شوند بدون حافظه غیر مستقیمی که به طور معمول برای انواع کلاس تخصیص می یابد. ویژگی های جدید در سی شارپ چارچوب دات نت SDK
  • ابرمتنی یا زنگام یا اچ تی ام ال HTML یا HyperText Markup Language در کنار سی اس اس هسته فناوری ساخت صفحه های وب هستند. اچ تی ام ال زبان توصیف ساختار صفحه های
  • اچ پی - ال ئی دی اغلب می تواند جایگزین یک لامپ رشته ای در یک چراغ قوه شود یا در یک آرایه تنظیم شود تا یک لامپ ال ئی دی قدرتمند تشکیل دهد. برخی از اچ پی - ال ئی دی های
  • int long long و یک نوع مختلط برای نشان دادن اعداد مختلط آرایه های با طول متغیر و اعضای آرایه انعطاف پذیر پشتیبانی بهبود یافته از IEEE 754 نقطه شناور
  • انگلیسی: GPGPU گفته می شود. در حال حاضر اوپن سی ال زبان متن باز رایج برنامه نویسی چندمنظوره بر روی جی پی یوها بوده و زبان کودا محصول شرکت انویدیا نیز