Jonas/WordGraph
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

add README

Browse Source
This commit is contained in:
Jonas Seiler 2023-06-13 15:15:24 +02:00
parent 3ca94577f9
commit bc5227a212
1 changed files with 10 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
README.md Normal file
View File

@ -0,0 +1,10 @@
# Word Graph of words in the german language which have Hamming-distance 1
We use a word list of the dwds (Digitales Wörterbuch der deutschen Sprache) and filtered out some unwanted words.
The graph consist of nodes being the words and edges between words which have a hamming-distance of 1.
Some interesting stats:
- nodes: 182914
- connected components: 153861
- biggest component: 11428 ("Aal" is part of it)
- longest word: Eierschalensollbruchstellenverursacher