The speed of computer network is increasing. One of the basic tasks which has to be solved by the network devices is longest prefix match. Many algorithms are able to solve this task but it's necessary to solve it very fast because of increasing transfer speed and the routing standard IPv6. This standard has longer addresses and it's necessary to search prefixes in much bigger sets. The thesis describes present algorithms that solve the problem. These are confronted with new algorithm HashTreeBitmap which is also described in the work. On the tests is documented that this algorithm is able to cope with high demands which are placed on it.

Many text-editor users depend on spellcheckers to correct their typographical errors. The absence of a spellchecker can create a negative experience for the user. In today's advanced technological environment spellchecking is an expected feature. 2Consiliate Business Solutions owns a Java application with a text-editor which does not have a spellchecker. This project aims to investigate and implement available techniques and algorithms for spellcheckers and automated word correction. During implementation, the techniques were tested for their performance and the best solutions were chosen for this project. All the techniques were gathered from earlier written literature on the topic and implemented in Java using default Java libraries. Analysis of the results proves that it is possible to create a complete spellchecker combining available techniques and that the quality of a spellchecker largely depends on a well defined dictionary.

With the ever growing forwarding tables of the internet and the large amount of traffic that flows through them, efficient algorithms to handle search are needed. One of these algorithms is the Multibit trie (prefix tree). The Multibit trie is a search trie that looks at several bits at a time, which is called a stride, to reduce the memory accesses for the algorithm. It is assumed that the trade-off for this is that the memory consumption will increase. To test this claim an implementation in python was written and two data sets with different sizes were used to build the Multibit trie. The two data sets that were used was the NY and the MAE-WEST data set. Search tests for different stride values were performed on the two data sets to get measurement of the average amount of memory accesses and the number of nodes were measured on different stride values. The results were that stride values 2 and 3 had less average memory accesses and less nodes than stride value 1. Stride value 6 had a significantly larger increase in nodes compared to its smaller stride values. It was concluded that stride value 2 and 3 did not follow the claim that the memory consumption does increase with larger stride values for these data sets. On these two data set no benefit was found for using stride value 1 compared to stride value 2 and 3. Furthermore stride value 6 was found to have a large increase in memory consumption for a minimal decrease in memory accesses.

This master’s thesis project undertook investigation of whether the extant Damerau- Levenshtein edit distance measurement between two strings could be made more useful for detecting and adjusting misspellings in a search query. The idea was to use the knowledge that many users type their queries using the QWERTY keyboard layout, and weighting the edit distance in a manner that makes it cheaper to correct misspellings caused by confusion of nearer keys. Two different weighting approaches were tested, one with a linear spread from 2/9 to 2 depending on the keyboard distance, and the other had neighbors preferred over non-neighbors (either with half the cost or no cost at all). They were tested against an unweighted baseline as well as inverted versions of themselves (nearer keys more expensive to replace) against a dataset of 1,162,145 searches. No significant improvement in the retrieval of search results were observed when compared to the baseline. However, each of the weightings performed better than its corresponding inversion on a p < 0.05 significance level. This means that while the weighted edit distance did not outperform the baseline, the data still clearly points toward a correlation between the physical position of keys on the keyboard, and what spelling mistakes are made. / Detta examensarbete åtog sig att undersöka om det etablerade Damerau-Levenshtein-avståndet som mäter avståndet kan anpassas för att bättre hitta och korrigera stavningsfel i sökfrågor. Tanken var att använda det faktum att många användare skriver sina sökfrågor på ett tangentbord med QWERTY-layout, och att vikta ändrings- avståndet så att det blir billigare att korrigera stavfel orsakade av hopblandning av två knappar som är närmare varandra. Två olika viktningar testades, en hade vikterna utspridda linjärt mellan 2/9 och 2, och den andra föredrog grannar över icke-grannar (antingen halva kostnaden eller ingen alls). De testades mot ett oviktat referensavstånd samt inversen av sig själva (så att närmare knappar blev dyrare att byta ut) mot ett dataset bestående av 1 162 145 sökningar. Ingen signifikant förbättring uppmättes gentemot referensen. Däremot presterade var och en av viktningarna bättre än sin inverterade motpart på konfidensnivå p < 0,05. Det innebär att trots att de viktade distansavstånden inte presterade bättre än referensen så pekar datan tydligt mot en korrelation mellan den fysiska positioneringen av knapparna på tangentbordet och vilka stavningsmisstag som begås.

La s��nescence cellulaire est une r��ponse �� un stress des cellules de mammif��re caract��ris��e par un arr��t durable du cycle cellulaire. Celle-ci peut ��tre d��clench��e par un dysfonctionnement des t��lom��res, des stress g��notoxiques et l'activation d'oncog��nes. La s��nescence constitue une puissante ligne de d��fense contre le d��veloppement de cancers et intervient aussi dans le vieillissement. Les cellules en s��nescence r��organisent leur g��nome par l'assemblage en h��t��rochromatine sous forme de SAHFs (senescence-associated heterochromatin foci). Nous avons mis en ��vidence que la d��sac��tylation globale de H4-K16Ac par la d��sac��tylase SIRT2 est impliqu��e dans l'assemblage de l'h��t��rochromatine en s��nescence. De plus, nous avons identifi�� une accumulation de variants d'histones H2A et H2B sp��cifiquement dans des cellules en s��nescence pr��sentant des dommages persistants �� l'ADN. Ces variants d'histone pourraient avoir des fonctions sp��cifiques dans ces cellules et pourraient repr��senter un biomarqueur du vieillissement in vivo.Mes travaux apportent des ��l��ments pour la compr��hension des r��les de l'information ��pig��n��tique dans la s��nescence cellulaire.

This thesis deals with design and implementation of mapping of match action tables from P4 language to FPGA technology. Goal of the thesis was to describe key principles, which need to be understood in order to design such a mapping and function of algorithms needed, apply these principles by implementing them and analyze the speed and memory requirements of such an implementation. Outcome provides configurable hardware unit capable of classifying packets and connection between the unit and match action tables from P4 language. The implementation is based on DCFL algorithm and requires less memory compared to HiCuts and HyperCuts algorithms while being comparably fast at worst-case scenarios.

This master's thesis explains basics of the longest prefix match (LPM) problem. It analyzes and describes chosen LPM algorithms considering their speed, memory requirements and an ability to implement them in hardware. On the basis of former findings it proposes a new algorithm Generic Hash Tree Bitmap. It is much faster than many other approaches, while its memory requirements are even lower. An implementation of the proposed algorithm has become a part of the Netbench library.

This dissertation investigates and introduces novel algorithms, theories, and supporting frameworks to significantly improve the growing problem of Internet security. A distributed firewall and active response architecture is introduced that enables any device within a cyber environment to participate in the active discovery and response of cyber attacks. A theory of semantic association systems is developed for the general problem of knowledge discovery in data. The theory of semantic association systems forms the basis of a novel semantic path merger packet classification algorithm. The theoretical aspects of the semantic path merger packet classification algorithm are investigated, and the algorithm's hardware-based implementation is evaluated along with comparative analysis versus content addressable memory. Experimental results show that the hardware implementation of the semantic path merger algorithm significantly outperforms content addressable memory in terms of energy consumption and operational timing.

Sur une variété compacte $(\cal M)$, à tout opérateur de Schrödinger $A = \Delta_g+V$ défini sur l'espace des fonctions sur $(\cal M)$, il est possible, via un procédé que l'on appelle $\zeta-$régularisation, de définir un déterminant de $A$, que nous notons $(\rm det)_\zeta A$. Nous donnons ici principalement deux résultats : le premier prouve que, à chaque tore riemannien $((\cal M),g)$ de dimension $2$, il est possible d'associer une suite $(G_n, \rho_n , \Delta_n)$, où $G_n$ est un graphe fini, qui se plonge dans $(\cal M)$ via $\rho_n$ de telle manière que $\rho_n(G_n)$ soit une triangulation de $(\cal M)$, et où $\Delta_n$ est un laplacien discret sur $G_n$ tel que pour tout potentiel $V$ sur $(\cal M)$, la suite de réels $\big( \det \Delta_n +V \big)_(n \in (\Bbb N))$ converge, après renormalisation, vers $(\rm det)_\zeta \big( \Delta_g+V \big)$. Le deuxième donne, sur toute variété riemannienne compacte $((\cal M) , g)$ de dimension inférieure ou égale à $3$, et sur laquelle le groupe d'isométrie de $g$ agit de manière transitive, un majorant (en précisant le cas d'égalité) du déterminant $(\rm det)_\zeta \big( \Delta_g + V \big)$, lorsque le potentiel $V$ est positif, qui dépend de $g$ et de la moyenne de $V$.

La s??lection sexuelle fa??onne la diversit?? du vivant par deux voies possibles : la s??lection intersexuelle et la s??lection intrasexuelle. S'il est bien ??vident que combiner les ??tudes portant sur ces deux voies d'action est le meilleur moyen pour comprendre la s??lection sexuelle dans son enti??ret??, l'??tude particuli??re de chacune d'elles reste une ??tape cruciale pour rendre compte de ses diff??rents modes d???actions. Mon projet de doctorat suit une approche int??gratrice pour r??pondre ?? ce besoin en ciblant ?? la fois les caract??res ph??notypiques sens??s ??tre sous s??lection intrasexuelle, et les facteurs populationnels sens??s modifier l'intensit?? de cette s??lection. Mes recherches gravitent autour de la comp??titivit?? pour l???accouplement des m??les d'une population sauvage d'un grand mammif??re polygyne : le mouflon d'Am??rique (Ovis canadensis). Cette population, sous forte s??lection sexuelle, est id??ale pour ce projet puisqu???elle est l???objet d???un suivi individuel d??taill?? depuis 1988 fournissant des donn??es morphologiques et d??mographiques. Cette th??se se compose de quatre chapitres de recherche. Le chapitre 2 se concentre sur le r??le du ph??notype dans la comp??titivit?? pour l???accouplement des m??les. De fa??on ind??pendante et souvent exp??rimentale, les ??tudes montrent des liens entre le comportement reproducteur des m??les, leur morphologie, leur ??ge, et leur production de testost??rone. Ce chapitre a donc pour objectif d?????tablir les relations entre ces trois niveaux ph??notypiques en ciblant l?????tablissement du rang social, la longueur des cornes et la masse corporelle, et les concentrations f??cales en m??tabolites de testost??rone. Les r??sultats indiquent que le rang social est plus fortement li?? ?? la production de testost??rone qu????? la morphologie. De plus, la relation entre testost??rone et rang social varie avec l?????ge. Cette ??tude est un rare exemple d???int??gration de plusieurs niveaux ph??notypiques en nature dans le cadre de la s??lection sexuelle. Le chapitre 3 explore les d??terminants populationnels de la s??lection intrasexuelle sur la longueur des cornes et la masse. La s??lection est relative ?? un contexte de comp??tition donn??. Or, les conditions de comp??tition intrasexuelle varient selon la composition des populations. En ciblant le nombre de comp??titeurs, le sexe ratio adulte, et la structure d?????ge, ce chapitre montre que la fluctuation de la s??lection sexuelle, rarement montr??e en nature, est d??termin??e par le seul effet du nombre de comp??titeurs. De plus, cette ??tude montre que la s??lection sexuelle est subie diff??remment selon l?????ge. Cette ??tude est une des rares ?? ??tablir un d??terminisme ??cologique de la fluctuation de la s??lection en nature. Le chapitre 4 replace l?????tude de la s??lection sexuelle dans le cadre plus large de la s??lection totale sur les caract??res sexuels secondaires. La valeur s??lective est la contribution individuelle au bassin g??n??tique des futures g??n??rations et est donc la pierre angulaire de l?????volution par s??lection. En ciblant la relation entre ph??notype et succ??s d???accouplement, les analyses de s??lection sexuelle ne documentent donc que partiellement la relation entre le ph??notype et la valeur s??lective. Cette ??tude montre que des effets paternels peuvent accroitre la survie des descendants et intensifier l???effet de la s??lection sexuelle sur les caract??res. Le chapitre 5 compare des indices et mesures de s??lection sexuelle. Depuis les ann??es 1980, les arguments pour ou contre l???utilisation de mesures approximatives de la s??lection sont d??battus. L???objectif ce chapitre est de mettre ?? profit les donn??es du suivi de Ram Mountain pour tester empiriquement des pr??dictions quant aux relations entre indices et mesures de s??lection. Les r??sultats montrent que la s??lection r??alis??e sur la longueur des cornes ne pourrait pas ??tre correctement approxim??e par les indices d???asym??trie du succ??s reproducteur ni l???opportunit?? pour la s??lection. Mes recherches de doctorat contribuent ?? raffiner la compr??hension des m??canismes ??cologiques et ??volutifs de la s??lection intrasexuelle. De plus, l???emphase sur le r??le de la structure de la population dans la dynamique ??volutive des caract??res sexuellement s??lectionn??s permet de comprendre les m??canismes par lesquels l???exploitation humaine comme la chasse peut modifier les pressions de s??lection affectant les populations sauvages.