Null Space는 주로 matrix 에 관련된 맥락에서 사용되며,Linear Transform 의 맥락에서는 Kernel 이라고 불림.Definition : Null SpaceThe null space of an $m \times n$ matrix $A$, written as Nul$(A)$, is the set of all solutions of the homogeneous equation $A\textbf{x}=\textbf{0}$.In set notation,$$\text{Nul }(A) = \left\{ \textbf{x}:\textbf{x} \text{ is in }\mathbb{R}^n \text{ and }A\textbf{x}=\textbf{0} \right\}$$Null Space 의 ..

string(문자열) 간의 차이를 측정하기 위한 measure임. 한 문자열이 다른 문자열로 변환되기 위해 필요한 최소한의 연산의 수를 나타냄. 여기서의 연산이란 다음 3가지로 구성됨. insertion (추가) deletion (삭제) substitution (치환) 참고로, Levenshtein distance는 symmetric을 성립하지 않아서 엄밀한 의미의 metric (or distance function)은 아님. Levenshtein distance의 경우, 길이가 다른 string간의 차이도 측정하지만, 같은 길이의 string만으로 한정할 경우엔 Hamming distance가 보다 편함 Hamming Distance : https://dsaint31.me/mkdocs_site/DIP/..