.

본문 바로가기

인기글

Levenshtein distance (Edit distance) 정의한 단어를 다른 하나로 바꾸기 위해 글자를 수정(edit)해야 하는 횟수를 계산하여 유사도를 판단하는 것을 edit distance라고 한다. edit operation을 어디까지 1개로 볼 것인가에 따라 여러가지 알고리즘이 있는데 Levenshtein에서는 글자의 삽입(insertion), 제거(deletion), 대체(substitution) 3가지를 1번의 edit으로 본다. 예를 들면, lev(”hello”, “shallow”) = 3이다.insertion 2번 (제일 앞에 s 추가, 마지막에 w 추가)과 substitution 1번 (e→a) 직관적으로 값을 구하는 것은 쉽지만, 어떻게 코드로 어떻게 구현해야할지 언뜻 생각해보면 꽤나 생각해볼 게 많은 문제임을 알 수 있다. 아래는 엄밀하게 .. 댓글 0 2024.08.28
라즈베리파이 원격제어 with 노트북, 랜선 - 완벽한 소형 컴퓨터로 동작할 수 있는 라즈베리파이는 그 자체에 디스플레이와 키보드, 모니터를 입력하면 바로 사용가능하지만(SSH뿐만 아니라 GUI까지!!), 노트북에 연결하여 원격제어하는 방법이 휴대하기도 편하고 익숙한 윈도우와 동시에 사용할 수 있어 편하다. >1. 노트북과 라즈베리파이 IP주소 지정.2. puTTY로 원격접속 후 VNC 활성화.3. VNC Viewer로 GUI 사용. >1) puTTy : https://www.ssh.com/ssh/putty/download#sec-Download-PuTTY-installation-package-for-Windows2) VNC Viewer : https://www.realvnc.com/en/connect/download/viewer/ 1. .. 댓글 0 2017.11.16
[Verilog] Signed, unsigned Verilog에서 signed와 unsigned가 섞여서 연산되는 경우,출력 bit-width와 sign bit 처리에 각별히 유의해야 한다.-> 연산이 적용되는 signal에 type과 range를 주석으로 다는 습관을 들이자~~ 1. unsigned = unsigned + unsigned - output bit-width만 주의하면 됨. ex) 아래에서 case 1처럼 a와 b의 범위가 bit-width로 표현 가능한 범위보다 작게 constraint가 걸려있다면 output도 worst case에 맞게 output을 4bit만 해도 문제가 없지만, case 2처럼 4bit로 표현가능한 전체 범위를 사용한다면 case 1으로는 overflow가 발생한다. 따라서, 변수에 특정 범위가 지정되어 있지.. 댓글 2 2019.12.25
MOSFET - 기본 구조 및 동작, Threshold voltage 1. Basic NMOS의 구조와 동작 원리 - MOSFET (Metal-Oxide Semiconductor Field-Effect Transistor) : 굳이 풀어 쓰면 금속-산화 반도체 전계 효과 트랜지스터. ㄴ MOS? : 도핑된 반도체 기판 위에 SiO2로 된 절연층과 금속이 적층되어 있는 구조를 나타내는 말이다(MOSFET 개발 초기에는 게이트를 금속 소재로 사용했지만 최근에는 공정상 편의를 위해 폴리실리콘이 사용됨). 세로 방향으로 보면 금속-유전체-p형 반도체 순서로 적층되어 있음을 볼 수 있는데 이는 capacitor의 구조와 유사하다. ㄴ FET? : 이번에는 가로 방향으로 구조를 보자. n+, 즉 고농도로 도핑된 n-type인 source와 drain 사이에 p-type인 bo.. 댓글 3 2018.05.04
[Verilog] 코드 최적화 1. 중첩된 루프는 피한다 : 소프트웨어에서 루프의 처리는 그냥 행을 반복해서 연산하는 것이지만, 하드웨어 설계에서 루프는 피드백이 있는 하드웨어를 의미한다. 때문에 중첩된 루프 구조는 최적화에 바람직하지 않다,2. 중첩된 if문은 피한다 : if문은 하드웨어에서 로직으로 구현된다. 따라서 if문이 중첩될수록 로직의 아웃풋이 다른 로직의 인풋으로 들어가면서 로직 레벨이 증가한다. 로직 레벨이 증가할수록 딜레이가 커지기 때문에 타이밍 에러가 발생할 확률이 높다. 3. if문보다는 case문- if/else의 반복도 마찬가지로 로직 레벨을 증가시킨다. case문을 쓰면 입력이 여러개인 하나의 로직을 사용하기 때문에 로직 레벨이 낮아짐.4. 괄호 사용z- 똑같이 세번의 연산이 수행되지만 후자가 더 빠르다. 앞.. 댓글 0 2018.05.08

최신글

티스토리툴바