Matches in SemOpenAlex for { <https://semopenalex.org/work/W2356789226> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2356789226 abstract "With the rapid increase in the number of deep packet inspection rules,it is necessary to store deterministic finite automata(DFA) representations of regular expressions efficiently in order to meet the practical requirements of network processing.First,a new hybrid FSM construction method is proposed for compressing the states of DFA.DFAs are built in different ways for the regular expressions.By analyzing the states of the converted DFAs,the distinguished complexities of DFAs become noticeable.This leads to a change in state of the DFA from a quadratic/exponential expression to a linear expression.Next,an efficient compressing algorithm,called Weighted Delayed Input DFA(WD2FA),is proposed for state transitions of the DFAs.This algorithm can reach a reduction rate of about 95% for the regular expressions with any complexity.The analysis shows that the performance of the WD2FA is better than the delayed input DFA(D2FA),and D2FA is a special case of WD2FA with weight 0.The experimental results show that the number of states for the FSM can be controlled at the level of linearity,and transitions are reduced to 7% based on the compression states." @default.
- W2356789226 created "2016-06-24" @default.
- W2356789226 creator A5070149523 @default.
- W2356789226 date "2011-01-01" @default.
- W2356789226 modified "2023-09-24" @default.
- W2356789226 title "Algorithms Improving the Storage Efficiency of Deep Packet Inspection" @default.
- W2356789226 cites W107827413 @default.
- W2356789226 cites W1635888956 @default.
- W2356789226 cites W1969783316 @default.
- W2356789226 cites W1990575438 @default.
- W2356789226 cites W2000667158 @default.
- W2356789226 cites W2006508099 @default.
- W2356789226 cites W2030102079 @default.
- W2356789226 cites W2073709434 @default.
- W2356789226 cites W2096474000 @default.
- W2356789226 cites W2099964107 @default.
- W2356789226 cites W2119423764 @default.
- W2356789226 cites W2122493035 @default.
- W2356789226 cites W2134684274 @default.
- W2356789226 cites W2170182061 @default.
- W2356789226 cites W2304134462 @default.
- W2356789226 hasPublicationYear "2011" @default.
- W2356789226 type Work @default.
- W2356789226 sameAs 2356789226 @default.
- W2356789226 citedByCount "1" @default.
- W2356789226 countsByYear W23567892262013 @default.
- W2356789226 crossrefType "journal-article" @default.
- W2356789226 hasAuthorship W2356789226A5070149523 @default.
- W2356789226 hasConcept C104091681 @default.
- W2356789226 hasConcept C111335779 @default.
- W2356789226 hasConcept C112505250 @default.
- W2356789226 hasConcept C11413529 @default.
- W2356789226 hasConcept C116248031 @default.
- W2356789226 hasConcept C121329065 @default.
- W2356789226 hasConcept C129844170 @default.
- W2356789226 hasConcept C158008952 @default.
- W2356789226 hasConcept C158379750 @default.
- W2356789226 hasConcept C167822520 @default.
- W2356789226 hasConcept C199360897 @default.
- W2356789226 hasConcept C204679922 @default.
- W2356789226 hasConcept C2524010 @default.
- W2356789226 hasConcept C311688 @default.
- W2356789226 hasConcept C31258907 @default.
- W2356789226 hasConcept C33923547 @default.
- W2356789226 hasConcept C41008148 @default.
- W2356789226 hasConcept C48103436 @default.
- W2356789226 hasConcept C65753522 @default.
- W2356789226 hasConcept C80444323 @default.
- W2356789226 hasConcept C90559484 @default.
- W2356789226 hasConceptScore W2356789226C104091681 @default.
- W2356789226 hasConceptScore W2356789226C111335779 @default.
- W2356789226 hasConceptScore W2356789226C112505250 @default.
- W2356789226 hasConceptScore W2356789226C11413529 @default.
- W2356789226 hasConceptScore W2356789226C116248031 @default.
- W2356789226 hasConceptScore W2356789226C121329065 @default.
- W2356789226 hasConceptScore W2356789226C129844170 @default.
- W2356789226 hasConceptScore W2356789226C158008952 @default.
- W2356789226 hasConceptScore W2356789226C158379750 @default.
- W2356789226 hasConceptScore W2356789226C167822520 @default.
- W2356789226 hasConceptScore W2356789226C199360897 @default.
- W2356789226 hasConceptScore W2356789226C204679922 @default.
- W2356789226 hasConceptScore W2356789226C2524010 @default.
- W2356789226 hasConceptScore W2356789226C311688 @default.
- W2356789226 hasConceptScore W2356789226C31258907 @default.
- W2356789226 hasConceptScore W2356789226C33923547 @default.
- W2356789226 hasConceptScore W2356789226C41008148 @default.
- W2356789226 hasConceptScore W2356789226C48103436 @default.
- W2356789226 hasConceptScore W2356789226C65753522 @default.
- W2356789226 hasConceptScore W2356789226C80444323 @default.
- W2356789226 hasConceptScore W2356789226C90559484 @default.
- W2356789226 hasOpenAccess W2356789226 @default.
- W2356789226 hasRelatedWork W1969792688 @default.
- W2356789226 hasRelatedWork W2047137019 @default.
- W2356789226 hasRelatedWork W2099440707 @default.
- W2356789226 hasRelatedWork W2115197844 @default.
- W2356789226 hasRelatedWork W2115345034 @default.
- W2356789226 hasRelatedWork W2119423764 @default.
- W2356789226 hasRelatedWork W2120286362 @default.
- W2356789226 hasRelatedWork W2131043115 @default.
- W2356789226 hasRelatedWork W2145083296 @default.
- W2356789226 hasRelatedWork W2166107824 @default.
- W2356789226 hasRelatedWork W2354429190 @default.
- W2356789226 hasRelatedWork W2364760471 @default.
- W2356789226 hasRelatedWork W2372886027 @default.
- W2356789226 hasRelatedWork W2377296821 @default.
- W2356789226 hasRelatedWork W2381418240 @default.
- W2356789226 hasRelatedWork W2388798840 @default.
- W2356789226 hasRelatedWork W2393319183 @default.
- W2356789226 hasRelatedWork W2393651147 @default.
- W2356789226 hasRelatedWork W2396336861 @default.
- W2356789226 hasRelatedWork W2977276112 @default.
- W2356789226 isParatext "false" @default.
- W2356789226 isRetracted "false" @default.
- W2356789226 magId "2356789226" @default.
- W2356789226 workType "article" @default.