Adaptive Computation of the Swap-Insert Correction Distance

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive Computation of the Swap-Insert Correction Distance

The Swap-Insert String-to-String Correction distance from a string S to another string L on the alphabet [1..d] is the minimum number of insertions and swaps of pairs of adjacent symbols converting S into L. In 1975, Wagner proved that its computation is NP-hard for unbounded alphabet size d. In 2014, Meister described a polynomial solution for bounded alphabet size, without giving its exact co...

متن کامل

the effects of error correction methods on pronunciation accuracy

هدف از انجام این تحقیق مشخص کردن موثرترین متد اصلاح خطا بر روی دقت آهنگ و تاکید تلفظ کلمه در زبان انگلیسی بود. این تحقیق با پیاده کردن چهار متد ارائه اصلاح خطا در چهار گروه، سه گروه آزمایشی و یک گروه تحت کنترل، انجام شد که گروه های فوق الذکر شامل دانشجویان سطح بالای متوسط کتاب اول passages بودند. گروه اول شامل 15، دوم 14، سوم 15 و آخرین 16 دانشجو بودند. دوره مربوطه به مدت 10 هفته ادامه یافت و د...

15 صفحه اول

the effect of explicit versus implicit error correction on writing of iranian intermediate efl learners

در این پایان نامه دو روش اصلاح اشتباهات نوشتاری زبان آموزان بزرگسال ایرانی در سطح متوسط مورد بررسی قرار می گیرد. در روش اول (explicit) اشتباهات بطور مستقیم و در روش دوم (implicit) اشتباهات بصورت غیر مستقیم اصلاح می شود. برای انجام این تحقیق از دو گروه 15 نفری استفاده شده است. به زبان آموزان در هر جلسه یک موضوع انشا داده شده است. این کار در 15 هفته (15 جلسه) تکرار شده است. مقایسه نتایج این آزمون...

On swap-distance geometry of voting rules

Axioms that govern our choice of voting rules are usually defined by imposing constraints on the rule’s behavior under various transformations of the preference profile. In this paper we adopt a different approach, and view a voting rule as a (multi-)coloring of the election graph—the graph whose vertices are elections over a given set of candidates, and two vertices are adjacent if they can be...

متن کامل

Analyzing Edit Distance on Trees: Tree Swap Distance is Intractable

The string correction problem looks at minimal ways to modify one string into another using fixed operations, such as for example inserting a symbol, deleting a symbol and interchanging the positions of two symbols (a “swap”). This has been generalized to trees in various ways, but unfortunately having operations to insert/delete nodes in the tree and operations that move subtrees, such as a “s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM Transactions on Algorithms

سال: 2018

ISSN: 1549-6325,1549-6333

DOI: 10.1145/3232057