Keyword : string matching

Substring Searchable Symmetric Encryption Based on an Improved DAWG
Hiroaki YAMAMOTO Ryosuke ODA Yoshihiro WACHI Hiroshi FUJIWARA 
Publication:   
Publication Date: 2022/12/01
Vol. E105-A  No. 12 ; pp. 1578-1590
Type of Manuscript:  PAPER
Category: Cryptography and Information Security
Keyword: 
searchable symmetric encryption, string matching, directed acyclic word graph, 
 Summary | Full Text:PDF(1.6MB)
Regular Expression Filtering on Multiple q-Grams
Seon-Ho SHIN HyunBong KIM MyungKeun YOON 
Publication:   
Publication Date: 2018/01/01
Vol. E101-D  No. 1 ; pp. 253-256
Type of Manuscript:  LETTER
Category: Information Network
Keyword: 
regular expression, string matching, q-gram, intrusion detection, deep packet inspection, 
 Summary | Full Text:PDF(282KB)
A Finite Automaton-Based String Matching Engine on Graphic Processing Unit
JinMyung YOON Kang-Il CHOI HyunJin KIM 
Publication:   
Publication Date: 2017/09/01
Vol. E100-A  No. 9 ; pp. 2031-2033
Type of Manuscript:  LETTER
Category: VLSI Design Technology and CAD
Keyword: 
graphic processing unit, non-deterministic finite automaton, shared memory, string matching, 
 Summary | Full Text:PDF(328.4KB)
Asymmetric Sparse Bloom Filter
MyungKeun YOON JinWoo SON Seon-Ho SHIN 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2014/04/01
Vol. E97-B  No. 4 ; pp. 765-772
Type of Manuscript:  PAPER
Category: Internet
Keyword: 
Bloom filter, membership testing, string matching, virus scanning, 
 Summary | Full Text:PDF(951.6KB)
A Memory-Efficient Bit-Split Pattern Matching Architecture Using Shared Match Vectors for Deep Packet Inspection
HyunJin KIM 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2012/11/01
Vol. E95-B  No. 11 ; pp. 3594-3596
Type of Manuscript:  LETTER
Category: Network Management/Operation
Keyword: 
computer network security, deep packet inspection, finite state machine, string matching, network monitoring, 
 Summary | Full Text:PDF(255.1KB)
A Dynamically Reconfigurable FPGA-Based Pattern Matching Hardware for Subclasses of Regular Expressions
Yusaku KANETA Shingo YOSHIZAWA Shin-ichi MINATO Hiroki ARIMURA Yoshikazu MIYANAGA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2012/07/01
Vol. E95-D  No. 7 ; pp. 1847-1857
Type of Manuscript:  PAPER
Category: Computer System
Keyword: 
FPGA, string matching, regular expression matching, bit-parallel algorithm, event stream processing, 
 Summary | Full Text:PDF(700.6KB)
Asymptotical Optimality of Two Variations of Lempel-Ziv Codes for Sources with Countably Infinite Alphabet
Tomohiko UYEMATSU Fumio KANAYA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/10/01
Vol. E89-A  No. 10 ; pp. 2459-2465
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Source Coding
Keyword: 
countably infinite alphabet, ergodic source, incremental parsing, Lempel-Ziv code, string matching, 
 Summary | Full Text:PDF(190.5KB)
On the Asymptotic Behaviors of the Recurrence Time with Fidelity Criterion for Discrete Memoryless Sources and Memoryless Gaussian Sources
Hiroki KOGA Suguru ARIMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/05/25
Vol. E81-A  No. 5 ; pp. 981-986
Type of Manuscript:  LETTER
Category: Information Theory and Coding Theory
Keyword: 
lossy data compression, Lempel-Ziv code, recurrence time,  fidelity criterion, string matching, 
 Summary | Full Text:PDF(372.8KB)
A Linear Time Pattern Matching Algorithm between a String and a Tree
Tatsuya AKUTSU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1994/03/25
Vol. E77-D  No. 3 ; pp. 281-287
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
subtree, subgraph isomorphism, string matching, suffix tree, graph algorithms, 
 Summary | Full Text:PDF(473.1KB)