A Java Pattern for Sorting Persian Strings
نویسنده
چکیده
Sorting Persian strings is a common challenge for many users that develop web-based database applications. This issue occurs more frequently while using Persian data. To the best of our knowledge almost many versions of several DBMS do not support Persian strings sorting properly. In this paper we present a Java pattern for solving this issue. Our object-oriented solution consists of three classes and one interface which have been implemented in the Java programming language. The advantage of our approach is that it is generic and could be generalized to other languages and special cases in a routine way. Furthermore our algorithm does not affect database records due to the usage of array for sorting records. In addition a practical usage of this pattern is presented in this paper. Finally we mention that as usual the total cost of our algorithm for sorting n Persian strings is 0(nlogn).
منابع مشابه
containing detail proofs for paper : Sorting suffixes of two - pattern strings
Recently, several authors presented linear recursive algorithms for sorting suffixes of a string. All these algorithms employ a similar three-step approach, based on an initial division of the suffixes of x into two sets: in step 1 sort the first set using recursive reduction of the problem, in step 2 determine the order of the suffixes in the second set based on the order of the suffixes in th...
متن کاملSorting suffixes of two-pattern strings
Recently, several authors presented linear recursive algorithms for sorting suffixes of a string. All these algorithms employ a similar three-step approach, based on an initial division of the suffixes of x into two sets: in step 1 sort the first set using recursive reduction of the problem, in step 2 determine the order of the suffixes in the second set based on the order of the suffixes in th...
متن کاملChoosing Efficient Inheritance Patterns for Java Generics
Java generic types allow a programmer to create parameterized data structures and methods. For instance, a generic Stack type may be used for integers in one instance and for strings in another. Java compiler guarantees in this case that integers and strings are not mixed in the same stack. We study runtime efficiency of a certain inheritance pattern related to Java generic types: narrowing of ...
متن کاملA Localized and Secure Method for Transferring Bank Information by SMS for Persian Banks
Nowadays m-banking (mobile banking) is widely used in many banks. It has embarked upon supply of various services based on different systems and with the aid of various services such as the Short Message Service (SMS). However in developing countries such as Iran, m-banking is facing some challenges. One of these challenges is the issue of language of this system, because the main language of t...
متن کاملEfficient Trie-Based Sorting of Large Sets of Strings
Sorting is a fundamental algorithmic task. Many generalpurpose sorting algorithms have been developed, but efficiency gains can be achieved by designing algorithms for specific kinds of data, such as strings. In previous work we have shown that our burstsort, a trie-based algorithm for sorting strings, is for large data sets more efficient than all previous algorithms for this task. In this pap...
متن کامل