RNS Bases in Computer Architecture for DNA Sequence Application

In this paper we present an RNS algorithm and architecture implementation of gene sequence applications based on an existing RNS arithmetic algorithm. Investigation was made on RNS application and its inherent arithmetic advantages; data conversion algorithm from Decimal/Binary to RNS; the forward conversion; Conversion from RNS to Binary/Decimal; the reverse conversion using the Chinese remainder theorem CRT, conversion from RNS to mixed radix form with capability for effective computation performance, and analysis of Smith Waterman Algorithm based on DNA sequence computing. Its limitations and open issues for future research were highlighted.

Comparison of Entropy and Dictionary Based Text Compression in English, German, French, Italian, Czech, Hungarian, Finnish, and Croatian

The rapid growth in the amount of data in the digital world leads to the need for data compression, and so forth, reducing the number of bits needed to represent a text file, an image, audio, or video content. Compressing data saves storage capacity and speeds up data transmission. In this paper, we focus on the text compression and provide a comparison of algorithms (in particular, entropy-based arithmetic and dictionary-based Lempel–Ziv–Welch (LZW) methods) for text compression in different languages (Croatian, Finnish, Hungarian, Czech, Italian, French, German, and English). The main goal is to answer a question: ”How does the language of a text affect the compression ratio?” The results indicated that the compression ratio is affected by the size of the language alphabet, and size or type of the text. For example, The European Green Deal was compressed by 75.79%, 76.17%, 77.33%, 76.84%, 73.25%, 74.63%, 75.14%, and 74.51% using the LZW algorithm, and by 72.54%, 71.47%, 72.87%, 73.43%, 69.62%, 69.94%, 72.42% and 72% using the arithmetic algorithm for the English, German, French, Italian, Czech, Hungarian, Finnish, and Croatian versions, respectively.

Soccer Players Detection Using GDLS Optimization and Spatial Bitwise Operation Filter

Advancement computer vision technology in order to help coach creates strategy has been affecting the sport industry evolving very fast. Players movement patterns and other important behavioral activities regarding the tactics during playing the game are the most important data obtained in applying computer vision in Sport Industry. The basic technique for extracting those information during the game is player detection. Three fundamental challenges of computer vision in detecting objects are random object’s movement, noise and shadow. Background subtraction is an object’s detection method that used widely for separating moving object as foreground and non moving object as background. This paper proposed a method for removing shadow and unwanted noise by improving traditional background subtraction technique. First, we employed GDLS algorithm to optimize background-foreground separation. Then, we did filter shadows and crumbs-like object pixels by applying digital spatial filter which is created from implementation of digital arithmetic algorithm (bitwise operation). Finally, our experimental result demonstrated that our algorithm outperform conventional background subtraction algorithms. The experiments result proposed method has obtained 80.5% of F1-score with average 20 objects were detected out of 24 objects.

Algoritma berhitung Blija ̂h pada masyarat Madura di Kabupaten Probolinggo: Alternatif pendekatan pembelajaran operasi bilangan

Studi ini bertujuan untuk mendeskripsikan algoritma berhitung pada transaksi jual-beli yang dilakukan Blijh (penjual sayur tradisional) dalam masyarakat Madura di Kabupaten Probolinggo, Indonesia. Studi ini merupakan studi kualitatif dengan pendekatan studi kasus. Data dikumpulkan dengan teknik observasi dan wawancara. Sumber data adalah 8 orang Blijh yang tinggal di Kecamatan Paiton, Kabupaten Probolinggo, Indonesia. Analisis data dilakukan dengan menggunakan model Miles & Huberman, dengan tahapan analisis meliputi reduksi data, penyajia datam dan penyimpulan. Data yang diperoleh berupa data kualitatif yang menggambarkan beberapa algoritma berhitung yang terdiri dari penjumlahan, pengu­rangan, perkalian dan pembagian. Adapun dalam artikel ini akan fokus pada algoritma penjumlahan dan pengurangan. Hasil studi menunjukkan bahwa (1) algoritma berhitung penjumlahan dan pengurangan yang dilakukan oleh Blijh berbeda dengan algoritma yang diajarkan di sekolah; (2) dalam melakukan operasi penjumlahan dan pengurangan, cara yang berbeda yang digunakan oleh Blijh yaitu dengan menggenapkan bilangan pertama ke bilangan puluhan diatasnya, berbeda dengan cara yang diajarkan di sekolah, dimana cara yang digunakan yaitu cara bersusun panjang dan bersusun pendek. Hasil penelitian ini diharapkan dapat memberikan inspirasi dan alternatif dalam pembelajaran berhitung di kelas.Kata kunci: algoritma berhitung, Blijh, operasi bilangan, pendekatan pembelajaran Blijh’s arithmetic algorithm on Madurese society in Probolinggo Regency:An alternative approach in learning number operation AbstractThe aim of this study was to describe arithmetic algorithm on transaction em­ployed by Blijh (traditional vegetables seller) in Madurese community at Probolinggo regency, Indonesia. The study was a qualitative approach by means of case study. The data were gathered through observation and interviews. The partisipants of this study were 8 Blijh living in Paiton, Probolinggo regency, Indonesia. The data were analyzed using Miles & Huberman model, with analysis step consisting of data reduction, data display, and conclusion. The results of this study obtained some arithmatics algorithm of addition, subtraction, multipication, and division. This paper, however, will only focus on addition and subtraction algorithm. The data reveals that (1) arithmatic algorithm of addition and substraction which used by Blijh was different from the one taught at school; (2) In performing addition and substraction operations, the different method which used by Blijh namely replace the first number to tens above it, while the method that taught at school was using long and short-stacke method. The results of this study could be used as one of teaching and learning approach to develop numerical and mental calculation skills.