Notebook - Welcome to Notebook

Contact/Report Bugs
You can contact me at: bkenwright@xbdev.net












Paragraph String Sentence Comparison Matching Algorithms Variety of simple algorithms for measuring the differences between two strings which can range from the number of similar letters between the two strings through to word matching only words and subwords The return is either an integer count or in some cases an optional percentage more modular when working strings of varying length function similar text first second percent eslint disable line camelcase discuss at https locutus io php similar text original by Rafa Kukawski https blog kukawski pl bugfixed by Chris McMacken bugfixed by Jarkko Rantavuori original by findings in stackoverflow https stackoverflow com questions 14136349 how does similar text work improved by Markus Padourek taken from https www kevinhq com 2012 06 php similartext function in javascript 16 html example 1 similar text Hello World Hello locutus returns 1 8 example 2 similar text Hello World null returns 2 0 if first null second null typeof first undefined typeof second undefined return 0 first second let pos1 0 let pos2 0 let max 0 const firstLength first length const secondLength second length let p let q let l let sum for p 0 p firstLength p for q 0 q secondLength q for l 0 p l firstLength q l secondLength first charAt p l second charAt q l l eslint disable line max len todo break up this crazy for loop and put the logic in its body if l max max l pos1 p pos2 q sum max if sum if pos1 pos2 sum similar text first substr 0 pos1 second substr 0 pos2 if pos1 max firstLength pos2 max secondLength sum similar text first substr pos1 max firstLength pos1 max second substr pos2 max secondLength pos2 max if percent return sum return sum 200 firstLength secondLength end similar text let s0 once upon a time let s1 once upon a timee let s2 once era let s3 an era long ago let s4 in a time long forgotten let s5 the weather was cold that year console log similar text s0 s0 true console log similar text s0 s1 true console log similar text s0 s2 true console log similar text s0 s3 true console log similar text s0 s4 true console log similar text s0 s5 true As the name says levenshtein Calculate Levenshtein distance between two strings function levenshteinDistance str1 str2 const track Array str2 length 1 fill null map Array str1 length 1 fill null for let i 0 i str1 length i 1 track 0 i i for let j 0 j str2 length j 1 track j 0 j for let j 1 j str2 length j 1 for let i 1 i str1 length i 1 const indicator str1 i 1 str2 j 1 0 1 track j i Math min track j i 1 1 deletion track j 1 i 1 insertion track j 1 i 1 indicator substitution return track str2 length str1 length end levenshteinDistance let s0 once upon a time let s1 once upon a timee let s2 once era let s3 an era long ago let s4 in a time long forgotten let s5 the weather was cold that year console log levenshteinDistance s0 s0 console log levenshteinDistance s0 s1 console log levenshteinDistance s0 s2 console log levenshteinDistance s0 s3 console log levenshteinDistance s0 s4 console log levenshteinDistance s0 s5 Counts the occurences of matching words and sub words between strings Either returns the number of words matched or if the percentage boolean is set a value from 0 1 0 is no match and 1 is 100 same function matchingWords s1 s2 percentage let words1 s1 split n r let words2 s2 split n r words1 words1 map name name toLowerCase words2 words2 map name name toLowerCase words1 words1 filter el return el trim length 0 words2 words2 filter el return el trim length 0 console log words1 console log words2 let count 0 for let k1 0 k1 words1 length k1 for let k2 0 k2 words2 length k2 if words2 k2 includes words1 k1 count for let k2 0 k2 words2 length k2 for let k1 0 k1 words1 length k1 if words1 k1 includes words2 k2 count if percentage return count words1 length words2 length return count end matchingWords let s0 once upon a time let s1 once upon A timee let s2 once era let s3 an era long ago let s4 in a time long forgotten let s5 the weather was cold that year console log matchingWords s0 s0 true console log matchingWords s0 s1 true console log matchingWords s0 s2 true console log matchingWords s0 s3 true console log matchingWords s0 s4 true console log matchingWords s0 s5 true Takes the previous example further but also gives the option to identify the culprite matching words in the output function matchingWordsPlus s1 s2 opt perc true matchwords let words1 s1 split n r let words2 s2 split n r words1 words1 map name name toLowerCase words2 words2 map name name toLowerCase words1 words1 filter el return el trim length 0 words2 words2 filter el return el trim length 0 console log words1 console log words2 let matchList let count 0 for let k1 0 k1 words1 length k1 for let k2 0 k2 words2 length k2 if words2 k2 includes words1 k1 count matchList push words1 k1 for let k2 0 k2 words2 length k2 for let k1 0 k1 words1 length k1 if words1 k1 includes words2 k2 count matchList push words2 k2 matchList new Set matchList console log repeat words and sub words matchList if opt matchwords undefined opt matchwords matchList if opt perc return count words1 length words2 length return count end matchingWords let s0 once upon a time let s1 once upon A timee let s2 once era let s3 an era long ago let s4 in a time long forgotten let s5 the weather was cold that year let opts perc true matchwords console log matchingWordsPlus s0 s0 opts console log opts matchwords console log matchingWordsPlus s0 s1 console log matchingWordsPlus s0 s2 console log matchingWordsPlus s0 s3 console log matchingWordsPlus s0 s4 console log matchingWordsPlus s0 s5

go let s4 in a time long forgotten let s5 the weather was cold that year console log levenshteinDistance s0 s0 console log levenshteinDistance s0 s1 console log levenshteinDistance s0 s2 console log levenshteinDistance s0 s3 console log levenshteinDistance s0 s4 console log levenshteinDistance s0 s5 Counts the occurences of matching words and sub words between strings Either returns the number of words matched or if the percentage boolean is set a value from 0 1 0 is no match and 1 is 100 same function matchingWords s1 s2 percentage let words1 s1 split n r let words2 s2 split n r words1 words1 map name name toLowerCase words2 words2 map name name toLowerCase words1 words1 filter el return el trim length 0 words2 words2 filter el return el trim length 0 console log words1 console log words2 let count 0 for let k1 0 k1 words1 length k1 for let k2 0 k2 words2 length k2 if words2 k2 includes words1 k1 count for let k2 0 k2 words2 length k2 for let k1 0 k1 words1 length k1 if words1 k1 includes words2 k2 count if percentage return count words1 length words2 length return count end matchingWords let s0 once upon a time let s1 once upon A timee let s2 once era let s3 an era long ago let s4 in a time long forgotten let s5 the weather was cold that year console log matchingWords s0 s0 true console log matchingWords s0 s1 true console log matchingWords s0 s2 true console log matchingWords s0 s3 true console log matchingWords s0 s4 true console log matchingWords s0 s5 true Takes the previous example further but also gives the option to identify the culprite matching words in the output function matchingWordsPlus s1 s2 opt perc true matchwords let words1 s1 split n r let words2 s2 split n r words1 words1 map name name toLowerCase words2 words2 map name name toLowerCase words1 words1 filter el return el trim length 0 words2 words2 filter el return el trim length 0 console log words1 console log words2 let matchList let count 0 for let k1 0 k1 words1 length k1 for let k2 0 k2 words2 length k2 if words2 k2 includes words1 k1 count matchList push words1 k1 for let k2 0 k2 words2 length k2 for let k1 0 k1 words1 length k1 if words1 k1 includes words2 k2 count matchList push words2 k2 matchList new Set matchList console log repeat words and sub words matchList if opt matchwords undefined opt matchwords matchList if opt perc return count words1 length words2 length return count end matchingWords let s0 once upon a time let s1 once upon A timee let s2 once era let s3 an era long ago let s4 in a time long forgotten let s5 the weather was cold that year let opts perc true matchwords console log matchingWordsPlus s0 s0 opts console log opts matchwords console log matchingWordsPlus s0 s1 console log matchingWordsPlus s0 s2 console log matchingWordsPlus s0 s3 console log matchingWordsPlus s0 s4 console log matchingWordsPlus s0 s5

3dplot
a4print
about
acejs
acejs2
acejs3
aessecurity
angularjs
animbackgroundimage
aseformat
assert
asteroidsjs
backgrounds01
backgrounds02
backgrounds03
barnsleyfern
base26
base64
bib
binary
bodypix
bouncy
box2dweb
breakoutjs
browserversion
buslanes
busybutton
bvhreader
calendar
canvas
canvas2
canvas3
canvasmandelbrot
canvasmandelbrot2
canvasnumbers
canvaszoom
capsule
changingimages
chatgptusingopenai
chatgptusingopenai2
chatgptusingopenai3
checkboxtoggle
chinesetiles
classes
classfeatures
clipboardbutton
clonenode
codedropdown
codemirror
codemirror2
collada
colorpick
columnresizer
contextmenu
convnet
cookiebanner
countdown
countdown2
countdown3
crop
css3dbarchart
css3dbarchart2
css3dbook
css3dscene
csscube
csscube2
csscube3
csscubevideos
cssfilelist
csshas
csspulse
cssresizeaspect
cssspin
csszooming
csvtoarray
customcheckbox
d3datamap
d3js
d3js10
d3js11
d3js2
d3js3
d3js4
d3js5
d3js6
d3js7
d3js8
d3js9
d3jsanimatedgrid
d3jsarctransition
d3jsarctransition2
d3jsaxis
d3jsaxischanging
d3jsbars
d3jsbrushing
d3jsbuslanes
d3jsbuslanes2
d3jscalendar
d3jscheat
d3jsclock
d3jscloudmap
d3jscogs
d3jscolors
d3jscovid
d3jscovid2
d3jscovid3
d3jsdashboard
d3jsdashboard2
d3jsdashboard3
d3jsdatakeyfunction
d3jsdensity
d3jsdragresizing
d3jsdragresizing2
d3jseach
d3jsease
d3jsevents
d3jsflower
d3jsforcegroups
d3jsforces
d3jsforces2
d3jsfractaltree
d3jsgeo
d3jsgroupbars
d3jsgroups
d3jsheatmap
d3jshex
d3jshierarchies
d3jshierarchies2
d3jshistogram
d3jshistogram2
d3jshistogram3
d3jshistogram4
d3jsinterpolate
d3jsjoin
d3jskmean
d3jskmean2
d3jsline
d3jsline2
d3jsline3
d3jsline4
d3jslinetransition
d3jslinetransition0
d3jslinetransition2
d3jsmaplocations
d3jsmaps
d3jsmaps2
d3jsmaps3
d3jsmisc
d3jsmisc2
d3jsmodule
d3jsmodulecolor
d3jsmultistyles
d3jsnobel
d3jsoverlappinggraphs
d3jspanel
d3jspie
d3jspieinterpolate
d3jssankey
d3jssankey2
d3jsscatter
d3jsshapes
d3jsslider
d3jsspending
d3jsspending2
d3jsspiralplot
d3jsspirograph
d3jssquare
d3jsstack
d3jsstackedbar
d3jsstackedbar2
d3jssunburst
d3jssunmoon
d3jssvglines
d3jssymbols
d3jstimelines
d3jsuk
d3jsvoronoi
d3scatterplot
d3timeline
d3timeline2
datalist
datamuse
date
dblclickhighlight
deviceorientation
dictionaryapi
dockermenu
doodlepad
downloadgif
dragdroplistitems
dragrotateresizediv
dragrotateresizediv2
dragrotateresizediv3
dragrotateresizediv4
dragrotateresizefontsize
dragselectbrush
drawlinesdiv
dropdown
dualquaternionimages
dynamicgrid
easefunctions
easeinterpolate3dplots
echart
echart2
echart3
encapsulation
epubviewer
errorstack
excalidraw
excalidraw2
excalidraw3
excalidraw5
expandable
faker
fetchplus
fileupload
fixedtopbar
fonts
fonts2
footerbar
fractalmaze
fractalmaze2
fractalnoiseimage
fractals
fractals2
fractaltree
freesvg
fresnel
froggerjs
gantt
gifgiphyapi
gifhex
gltffromscratch
gradients
griditems
griditems2
griditems3
griditems4
gridworms
heat
hexview
hexview2
highlight
icons
icons2
iframes
ik
imagetracertosvg
imgur
inputfile
invadersjs
ipynb
ipynb2
ipynb3
ipynb4
isbn13
isbn2
jpghex
jquery
jquery2
jqueryui
jqueryui2
jsdraganddrop
jslint
jsobfuscate
jsraytracer
jstree
jstree2
jszip
jszipimages
jszipread
keyframes
l2dwidget
lda
leftmenu
less
less2
lineargradientimage
linenumbers
loadimagefromfile
makepdf
maps
markdown
markdown2
markdownalerts
markdownalerts2
markdownbookmarks
markovimage
markovpixelblocks
mathjax
matrices
matsandvects
mazegamejs
md2tex
metrotiles
metrowindows
milestones
misc
misc2
modules
myipdetails
neataptic
networkstructures
networkstructures2
number
obj
objtojson
openaiimages
opencv
opencv2
opencv3
opencv4
opencv5
outline
p2
p5fractalleaf
p5fractalshape
p5js
p5js2
p5js3
p5jsanimatedcover
p5mengercube
p5snowflakes
palindrome
panel
parallax
paste
paste2
pasteimgfromurl
pdfjs
pdfjs2
pdfkit
pdfkit2
pdfkit3
pdfkit4
pdfkit5
pdfkit6
pdfmake
pdfmake2
pdfmake3
pdfmake4
pdfmake5
pdfmake6
perlin
perlin2
perlin3
perspective
pexels
playground
plotly
plotlynoise
plotlyranddist
plyloader
plyloader2
pngtxtencoder
pongjs
pptxgenjs
prettycode
prism
prn
problems
progress
pseudorandom
px2svg
python
quotes
racergame
random
randomprofilepatterns
randomstring
rating
rayambient
raymonte
raymonteprogressive
raymonteprogressive2
raymontewarmstart
reexpcross
reexpcross2
regex
regexbib
regexpfixbib
regexpmultiline
repeatwordsregexp
resizabletable
resizabletable2
revealjs
revealjs2
revealjsmulti
ritalanguage
ritalanguage2
ritalanguage3
rotateimg
rough
rsapublicprivatekeys
rss
rss2
sankey
scrappingsvg
scrolltext
scrolltext2
scrollwidth
sdfboxinboxtwist
sdfhollowbox
setintervalexception
shareurl
shuffle
sidecomment
similarity
simplehighlighter
simpleplatformgamejs
sinecanvas
sliderpopout
slides
smileys
snowfall
snowman
sound
soundsignal
sphererayintersection
springs
sqljs
steganography
stereogram
stringmatching
svg
svgchaos
svgdragresize
svgdragresize2
svgdragresize3
svgdragrotate
svgdrawing
svglines
svglines2
svglines3
svglines4
svglines5
svglinesmandelbrot
svgpathsdragrotate
svgpathsdragrotateresize
svgpie
svgpie2
svgpie3
svgpiepath
svgpiepath2
svgrandomfaces
symbols
synaptic
synaptic2
synonyms
tablerotatecells
tablerotatecells2
tablerotatecells3
tablerotatecells3b
tablerotatecells4
tables
tablezebra
tabularjs
tabularjs2
tabulatordownload
tagcanvas
tensorflowgan
tensorflowjs
tensorflowjsbasic
tensorflowjscnn
tensorflowjssinewave
tensorflowjssound
tensorflowmobilenet
tetrahedronfractal
tetrahedronfractalfolding
tetris
textarea
textareaauto
textareadiv
textareadiv2
textmaskimage
theirorthere
thesaurus
threejs
threejs2
threejs3
threejs4
threejsgltf
threejstokyo
tiles
toaster
tooltip
transition
transitionexpandabledropdown
treeview
treeview2
tricks
tshirt
tshirt2
tshirt3
turningpages
unsplash
urlblob
urlblob2
userdefinepoints
vector
videos
videos2
visualsort
vue
w2ui
w2uientertextdialog
webcam
webgl
webgl2
webgl3
webgl4
webgl5
webglbasic1
webglbasic2
webglcube
webglfov
webglfrustum
webgljson
webglleaves
webgllighting
webglorthographic
webglpoints1
webglpoints2
webglpoints3
webglsquare
webgltexture1
webgltexture2
webgltexture3
webgltransforms
webgltriangle
webgpu
webgpu10
webgpu11
webgpu12
webgpu13
webgpu14
webgpu15
webgpu16
webgpu17
webgpu2
webgpu3
webgpu4
webgpu5
webgpu6
webgpu7
webgpu8
webgpu9
webgpubars
webgpubuffers
webgpubuffers2
webgpucellnoise
webgpuclouds
webgpuclydescope
webgpucompute
webgpucubemap
webgpucubemap2
webgpudeferred
webgpudepth
webgpudof
webgpudrops
webgpuetha
webgpufire
webgpufractalcubes
webgpuglassrain
webgpugltf
webgpugltf2
webgpugrass
webgpugrid
webgpukernel
webgpukleinian
webgpulabupdates
webgpulighting
webgpumandelbrot
webgpumeta3d
webgpumetaballs
webgpumouse
webgpunoise
webgpunormalmapping
webgpuobj
webgpuparallax
webgpuparallax2
webgpuparallax3
webgpuparallaxshadow
webgpuparallaxshadow2
webgpupixel
webgpuquad
webgpuray1
webgpuraytracing
webgpuraytracing2
webgpushadowmaps
webgpushadowmaps2
webgpusierpinski2d
webgpusierpinski3d
webgpusinusoid
webgpussao
webgpustadiumobj
webgpuswirl
webgputestpipe3
webgputoon
webgputopology
webgputt
webgpuvolcloud
webgpuwater
webgpuwireframe
webgpuwireframe2
webpcanvas
webworkers
webxr
webxr2
wiggly
wikipedia