Programmable SoC platform for deep packet inspection using enhanced Boyer-Moore algorithm

Dominguez, Adrian; Carballo, Pedro P.; Núñez, Antonio

doi:10.1109/recosoc.2017.8016159

Cited by 8 publications

(4 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Boyer-Moore algorithm is an algorithm used for string searching [12][13][14][15][16][17][18][19][20]. In conducting string searching, the Boyer-Moore algorithm is highly accurate.…”

Section: Ambiguous Word Search Using Boyer-moorementioning

confidence: 99%

Detecting Indonesian ambiguous sentences using Boyer-Moore algorithm

et al. 2020

View full text Add to dashboard Cite

Ambiguous sentences are divided into 3 types namely phonetic, lexical, and grammatical. This study focuses on grammatical ambiguous sentences, grammatical ambiguous sentences are ambiguities that occur due to incorrect grammar, but this ambiguity will disappear once it is used within a sentence. Ambiguous sentences become a big problem when they are processed by a computer. In order for the computer to interpret ambiguous words correctly, this study seeks to develop detection of Indonesian ammbiguous sentences using Boyer Moore algorithm. This algorithm matches ambiguous sentences that are inserted as input with the data set. Then the sentence is being detected whether it contains ambiguous sentences, by calculating the percentage of similarity using cosine similarity method. Cosine similarity system is able to find out the meaning of the sentence. In the data set, the number of ambiguous sentences that can be collected is 50 words. The 50 words consist of ambiguous words data, ambiguous sentences, and ambiguous sentence meanings. This system trial was carried out for 200 times and the accuracy level was 0.935, precision was 0.9320, and Recall was 0.8. While the F-Measure was 0.8061. While the speed for word search 0.003275 seconds

show abstract

“…Boyer-Moore algorithm is an algorithm used for string searching [12][13][14][15][16][17][18][19][20]. In conducting string searching, the Boyer-Moore algorithm is highly accurate.…”

Section: Ambiguous Word Search Using Boyer-moorementioning

confidence: 99%

Detecting Indonesian ambiguous sentences using Boyer-Moore algorithm

et al. 2020

View full text Add to dashboard Cite

show abstract

“…String matching algorithms tries to find the position where patterns are found within a larger string or text [855]. For FPGAs we found string matching implementations for network intrussion detection [856][857][858], deep packet inspection [859] and string matching algorithms based in bloom filter [860,861]. Fixed-point arithmetic algorithms have been used in FPGA for accuracy-guaranteed bit-width optimization [862,863], Jacobi SVD (Singular Value Decomposition) [864], Lanczos tridiagonalization [865,866] and deep belief networks [867,868].…”

Section: Computer Algorithmsmentioning

confidence: 99%

Field Programmable Gate Array Applications—A Scientometric Review

2019

View full text Add to dashboard Cite

Field Programmable Gate Array (FPGA) is a general purpose programmable logic device that can be configured by a customer after manufacturing to perform from a simple logic gate operations to complex systems on chip or even artificial intelligence systems. Scientific publications related to FPGA started in 1992 and, up to now, we found more than 70,000 documents in the two leading scientific databases (Scopus and Clarivative Web of Science). These publications show the vast range of applications based on FPGAs, from the new mechanism that enables the magnetic suspension system for the kilogram redefinition, to the Mars rovers’ navigation systems. This paper reviews the top FPGAs’ applications by a scientometric analysis in ScientoPy, covering publications related to FPGAs from 1992 to 2018. Here we found the top 150 applications that we divided into the following categories: digital control, communication interfaces, networking, computer security, cryptography techniques, machine learning, digital signal processing, image and video processing, big data, computer algorithms and other applications. Also, we present an evolution and trend analysis of the related applications.

show abstract

“…Зі збільшенням різноманіття текстових редакторів, розширенням її функціональних можливостей, зростанням обсягів інформації, яка зберігається та передається по мережі, роль задачі швидкого пошуку слова-образу у тексті стає більш актуальною. Основним застосуванням алгоритмів пошуку можуть бути контекстний пошук у базах та банках даних [15], бібліографічний пошук, пошук фрагменту тексту та його заміна при редагуванні тексту, у задачах стиску даних [16], в області захисту інформації [10,13,14], алгоритмах прогнозування тощо (рис. 3).…”

Section: аналіз існуючих методів пошуку тексту в документіunclassified

“…Саме внаслідок описаної важливості рішення задачі пошуку слів-образів у тексті, цією задачею займається велика кількість дослідників у різних країнах світу [9][10][11][12][13][14]. Серед існуючих алгоритмів пошуку слів-образів у текст можна виділити такі алгоритми (рис.…”

Section: аналіз існуючих методів пошуку тексту в документіunclassified

Прискорений Алгоритм Пошуку Слів-Образів У Тексті З Адаптивною Декомпозицією Вихідних Даних

Barkovska¹,

Pyvovarova²,

Serdechnyi³

et al. 2019

CNCS

View full text Add to dashboard Cite

Алгоритми пошуку слів-образів у тексті мають широке застосування - контекстний пошук у базах та банках даних, бібліографічний пошук, пошук фрагменту тексту та його заміна при редагуванні тексту, у задачах стиску даних, алгоритмах прогнозування тощо, що зумовлює актуальність розробки нових алгоритмів, а також вдосконалення та адаптацію існуючих алгоритмів для реалізації на високопродуктивних обчислювачах. Мета дослідження – модифікація алгоритму Бойєра-Мура пошуку слів-образів у тексті для досягнення скорочення часу пошуку тексту завдяки використанню методів паралельних обчислень та декомпозиції вихідних даних. Результати та висновки. В ході роботи вдосконалено існуючий алгоритм Бойєра-Мура пошуку слів-образів у тексті завдяки використанню методів паралельних обчислень та декомпозиції вихідних даних, що призвело до скорочення часу пошуку слів-образів у текстах великого обсягу. Виконано огляд існуючих алгоритмів пошуку слів-образів у тексті, який показав найнижчу трудомісткість алгоритму Бойєра-Мура. Розроблено дві прискорені модифікації алгоритму Бойєра-Мура з простою та адаптивною декомпозицією даних. Аналіз результатів яких показав, що кількість помилкових спрацьовувань при адаптивній декомпозиції прагне до 0, на відміну від простої декомпозиції вхідних даних. Аналіз часу виконання алгоритмів показав, що на маленьких обсягах вихідного тексту, використання паралельних технологій для систем із загальною пам’яттю не є виправданим, оскільки часу на породження паралельних потоків витрачається більше, аніж на компаративні операції.

show abstract

Programmable SoC platform for deep packet inspection using enhanced Boyer-Moore algorithm

Cited by 8 publications

References 11 publications

Detecting Indonesian ambiguous sentences using Boyer-Moore algorithm

Detecting Indonesian ambiguous sentences using Boyer-Moore algorithm

Field Programmable Gate Array Applications—A Scientometric Review

Прискорений Алгоритм Пошуку Слів-Образів У Тексті З Адаптивною Декомпозицією Вихідних Даних

Contact Info

Product

Resources

About