نتایج جستجو

{{ادغام با|الگوریتم جستجوی رشته}} ...ی رشته‌ای]] هستند که سعی می‌کنند محل رخداد یک یا چند رشته ([[الگو]]) در یک رشتهٔ بزرگتر (یا متن) را پیدا کنند. ...

{{ادغام از|الگوریتم تطابق رشته‌ها}} ...ته (و یا تطبیق رشته‌ها)''' به رده‌ی مهمی از الگوریتم‌های موجود در رابطه با رشته‌ها اطلاق می‌شود. ...

...می‌آورد بعضی از قسمت‌های متن را بررسی نمی‌کند. بنابراین نسبت به بسیاری از الگوریتم‌های دیگر ضریب ثابت پایین تری دارد. ایده اصلی الگوریتم این است که به جا اینکه سر * '''<math>S[i]</math>''' به کاراکتر '''i-'''ام رشته '''S''' اشاره می‌کند. ...

مرتب‌سازی درختی یک [[الگوریتم]] [[مرتب‌سازی]] می‌باشد که یک [[درخت جستجوی دودویی]] از کلیدهایی که باید مرتب شوند می‌سازد و آنگاه با [[پیمایش میان ترت معمولاً هنگامی از مرتب‌سازی درختی استفاده می‌شود که هدف مرتب‌سازی یک رشته ورودی از یک فایل باشد. ...

...g</ref> و تطابق <ref>matching</ref> انجام می‌گیرد که اگر یک متن به طول n و رشته‌ای به طول m داشته باشیم که <math> m\le \;n </math>، مرحلۀ اول در زمان <math ...تم جستجوی رشتهٔ ساده‌لوحانه(Naïve string search algorithm)|الگوریتم جستجوی رشتهٔ ساده‌لوحانه]] است که همه حالت‌های ممکن را به این صورت بررسی می‌کند: ...

[[پرونده:Ax.png|بندانگشتی|300px|یک رشته از اعداد که طولانی‌ترین زیر رشتهٔ صعودی ان به یک رنگ دیگر نمایا است.]] ...ی را بیابیم که عناصر آن زیر رشته از کوچک به بزرگ مرتب شده باشند. اعضای زیر رشتهٔ انتخاب شده لزومی ندارد متوالی باشد. ...

| داده‌ها = [[آرایه (ساختار داده)|آرایه]]، [[درخت پیشوندی]]، [[درخت جستجوی دودویی]] ...هایش الگوریتم‌های کارآمد در ذخیره‌گاه برای مرتب ساختن [[رشته (علوم رایانه)|رشته‌ها]] هستند<ref>https://en.wikipedia.org/wiki/Burstsort</ref> و از [[مرتب‌سا ...

'''جستجوی درختی''' از جمله پرکاربردترین استفاده از یک [[درخت (ساختار داده)|درخت]] است ...درخت با تعداد برگ نامشخص و ترای (همان [[درخت پیشوندی]] است که برای جستجوی رشته‌ای مناسب است) بررسی می‌کنیم. ...

...یک [[رشته (علوم رایانه)|رشته]] است. این [[ساختمان داده‌ها|داده ساختار]] در الگوریتم‌های فشرده سازی و [[بیوانفورماتیک]] کاربرد دارد.{{Sfn|Abouelhoda|Kurtz|Ohlebusch ...<math>S=S[1]S[2]...S[n]</math> را داشته باشیم، <math>S[i,j]</math> را زیر رشتهٔ آن از حرف <math>i</math> ام تا حرف <math>j</math> ام تعریف می‌کنیم. ...

...خیص تطابق دو رشته]] است. الگوریتم پیش رو، مشخص می‌کند که در متن ورودی، زیر رشته‌ای وجود دارد که "تقریباً" با الگوی مورد نظر داده شده، برابر باشد. در این تع بالینت دملکی (Bálint Dömölki)، الگوریتم بایتپ در حالت جستجوی دقیق را، در سال ۱۹۶۴ اختراع نمود و شیامسوندر (R. K. Shyamasundar) آن را در ...

...زیست شناسی محاسباتی، جستجوی [[دنباله موتیف]] کاشته شده (PMS)، که با عنوان جستجوی موتیف (L، d) نیز شناخته شده می شود، مسئله ی شناسایی توالی های حفظ شده در مج ...هایی مانند b از رشته ی s تعریف می کنیم. حال اگر S را برابر مجموعه ی همه ی رشته هایی بگیریم که در ورودی داده شده است، <math>d_H(a, S)</math> را برابر <math ...

...|Gene Myers]] در سال ۱۹۹۰ به همراه آرایه پسوندی و برای بهبود سرعت الگوریتم جستجوی الگو در متن ارائه شد.<ref name="one">{{cite conference|ref=harv ...ول بلندترین پیشوند مشترک <math>i-1</math> امین و <math>i</math> امین پسوند رشتهٔ <math>S</math> از نظر لغتنامه‌ای است (<math>1<i\le n</math>). ...

...سیر از ریشه به برگ‌ها (که با مربع‌ها نمایش داده شده‌اند) متناظر با ۶ پسوند رشتهٔ <code>BANANA</code> می‌باشند. اعداد موجود در مربع‌ها بیانگر مکان شروع پسون ...عنوان مقدار است. درخت‌های پسوندی پیاده‌سازی سریع شمار زیادی از عملیات‌های رشته‌ای مهم را ممکن می‌سازند. ...

# نمایش جواب به صورت رشته گسسته جایگشتی که در الگوریتم‌های زیر قابل استفاده است: ## [[الگوریتم جستجوی ممنوعه|جستجوی ممنوعه]] ...

در زمینه زیست شناسی محاسباتی، جستجوی [[دنباله موتیف]] کاشته شده (PMS)، که با عنوان جست و جوی موتیف (L، d) نیز شن ...هایی مانند b از رشته ی s تعریف می کنیم. حال اگر S را برابر مجموعه ی همه ی رشته هایی بگیریم که در ورودی داده شده است، ''d_H(a, S)'' را برابر max< ...

...نده‌های تلفظ از این الگوریتم استفاده می‌شود. این الگوریتم یکی از ساده‌ترین الگوریتم‌های خانواده [[ماشین الگوریتم حالت]] می‌باشد.<ref name=":2">{{یادکرد وب|عنوان=Wa ...موجود در ماتریس را با پرکردن ماتریس محاسبه می‌کند، و در نتیجه فاصله بین دو رشته کامل را به عنوان مقدار نهایی به عنوان خروجی بازمی‌گرداند. ...

...ه‌های درج، حذف و جایگزین‌کردن حروف برای یکسان‌کردن دو [[رشته (علوم رایانه)|رشته]]، کمینهٔ تمام هم‌ترازی‌های ممکن است. ...>(Z, W) = OptAlign(X, Y)</math>هم‌ترازی سراسری بهینهٔ [[رشته (علوم رایانه)|رشته]]های X و Y باشد و <math>X = X^{l} + X^{r}</math>تقسیم‌بندی دلخواهی از X باش ...

...در [[مدل محاسبه|مدل محاسباتی]] دقیق کنیم. یک {{کد|[[الفبا (نظریه زبان‌ها)#رشته|word]]}} دنباله‌ای از [[بیت (رایانه)|صفرها و یک‌ها]] است. اگر طول این دنبال ...} به اندازهٔ یک واحد زمانی هزینه دارد. طول هر {{کد|[[الفبا (نظریه زبان‌ها)#رشته|word]]}} و [[مجموعه دستورالعمل|اعمالی که می‌توان روی آنها انجام داد]] بستگی ...

...ing the corresponding cartesian tree to solve a range minimum query.|مسئله جستجوی مینیمم بازه‌ای کاهش یافته به مسئله پایین‌ترین جد مشترک]] در علوم کامپیوتر، یک جستجوی میبنیمم بازه‌ای (Range minimum query) الگوریتمی برای یافتن کوچکترین عنصر در ...

از اثر انگشت‌های رابین در اکثر پیاده‌سازی‌های الگوریتم [[الگوریتم جستجوی رشته رابین-کارپ|Rabin–Karp]] استفاده می شود. [[رده:الگوریتم‌های اثر انگشت]] ...