ان-گرم

در حوزه‌های زبان‌شناسی رایانشی و احتمالات، n-gram دنباله‌ای پیوسته از n قلم در یک دنبالهٔ معین از متن یا کلام است. بسته به کاربردشان، اقلام می‌توانند واج، هجا، حرف، واژه، یا جفت‌باز باشند. n-gramها معمولاً از یک پیکرهٔ متنی یا شفاهی جمع‌آوری می‌شوند. وقتی اقلام مورد مطالعه واژه باشند، معمولاً به n-gramها «شینگلز» گفته می‌شود.

به n-gram با اندازه‌های یک، دو، و سه به ترتیب تک‌گرم، دوگرم، و سه‌گرم گفته می‌شود و نامگذاری به همین منوال ادامه می‌یابد.

کاربرد 
مدل n-gram نوعی مدل زبانی احتمالاتی است که برای پیش‌بینی قلم بعدی در دنباله‌ای به شکل مرتبهٔ (n − 1) مارکوف به کار می‌رود. امروزه مدل‌های n-gram در احتمالات، نظریهٔ ارتباطات، زبان‌شناسی رایانشی (مثلاً پردازش آماری زبان طبیعی)، زیست‌شناسی رایانشی (مثلاً آنالیز دنباله زیست‌شناختی) و فشرده‌سازی داده‌ها کاربرد گسترده دارند. دو مزیت مهم مدل‌های n-gram (و الگوریتم‌های وابسته) سادگی و میزان‌پذیری است؛ در nهای بزرگ، مدل می‌تواند محتوای بیشتری را با بده‌بستان مشخص زمان–مکان ذخیره کند، و آزمایش‌های کوچک را به‌طور بهینه scale up کند.

مثال

منابع 

 Wikipedia contributors, "N-gram," Wikipedia, The Free Encyclopedia, https://en.wikipedia.org/w/index.php?title=N-gram&oldid=835900923 (accessed May 29, 2018). 

پردازش زبان‌های طبیعی
زبان‌شناسی رایانشی
بازشناسی گفتار
زبان‌شناسی پیکره‌ای
مدل‌های احتمالات