포시코딩

개요 이미지를 input 태그로 폴더에서 찾아 넣는 방법은 너무 간단하니 드래그 앤 드랍으로 추가하는 방법을 공부해보았다. 만들기 어려울줄 알았는데 onDrop 이벤트 덕분에 매우 쉽게 구현할 수 있었다. 코드 App.js import './App.css' import { useState } from "react"; function App() { const [imagePath, setImagePath] = useState(""); const handleChange = (e) => { const tempImagePath = URL.createObjectURL(e.target.files[0]); setImagePath(tempImagePath); } const handleDrop = (e) => { e.pr..

개요 https://4sii.tistory.com/602 [OCR] Tesseract.js https://4sii.tistory.com/601 [OCR] Tesseract 사용방법 (mac) 설치 homebrew install tesseract pip install pytesseract pip install pillow # 이미지 분석, 처리 라이브러리 테스트 코드 test.py 파일과 테스트할 이미지를 같은 위 4sii.tistory.com Tesseract를 통해 이미지의 텍스트 인식 기능까지 확인을 마쳤고 실제로 사용하게될 리액트 상에서의 기능 구현을 진행해보았다. 코드 import Tesseract from 'tesseract.js'; import { useState } from "react"; ..

https://4sii.tistory.com/601 [OCR] Tesseract 사용방법 (mac) 설치 homebrew install tesseract pip install pytesseract pip install pillow # 이미지 분석, 처리 라이브러리 테스트 코드 test.py 파일과 테스트할 이미지를 같은 위치에 둔 상태로 아래 코드로 테스트 진행 from PIL i 4sii.tistory.com 어제 Tesseract에 대해 처음 알게되어 파이썬으로 테스트를 해봤고 생각보다 괜찮은 결과물을 얻을 수 있었다. 만약 내가 사이트를 구현하게 된다면 react에서 이미지 업로드 -> tesseract로 이미지에서 텍스트 추출 -> 추출된 결과물 및 이미지 서버로 전송 의 플로우를 거치게 될텐데 ..

설치 homebrew install tesseract pip install pytesseract pip install pillow # 이미지 분석, 처리 라이브러리 테스트 코드 test.py 파일과 테스트할 이미지를 같은 위치에 둔 상태로 아래 코드로 테스트 진행 from PIL import Image import numpy as np import pytesseract filename = 'sample3.png' img = np.array(Image.open(filename)) text = pytesseract.image_to_string(img) print(text) python test.py 명령어를 입력해 실행하면 위 이미지에 대해 정상적으로 글자를 인식하는 것을 볼 수 있다. 이제 한글을 인식시켜..

키워드 contiguous allocation, linked allocation, indexed allocation, unix file system, fat file system, free-space management, directory implementation, vfs, nfs, page cache, buffer cache Allocation of File Data in Disk Contiguous Allocation (연속 할당) Linked Allocation (연결 할당) Indexed Allocation (인덱스로 할당) Disk에 file 저장 시 보통 동일한 크기의 섹터 단위로 나누어 저장 파일 시스템이나 disk 외부에서 볼 때 각각의 동일한 크기의 저장 단위를 논리적인 블럭이라 부른다..

키워드 file system, metadata, partition, open, file protection, access control, grouping, mounting File and File System File "A named collection of related information" -> 이름을 통해 접근하는 단위 일반적으로 비휘발성의 보조기억장치에 저장 운영체제는 다양한 저장 장치를 file이라는 동일한 논리적 단위로 볼 수 있게 해줌 Operation -> create, delete, read, write, reposition(lseek), open, close 등 open: 그 파일을 disk에서 memory로 내용을 올려놓는게 아닌 파일의 metadata를 메모리에 올려놓는 작업을 의..

문제 https://www.acmicpc.net/problem/11497 11497번: 통나무 건너뛰기 남규는 통나무를 세워 놓고 건너뛰기를 좋아한다. 그래서 N개의 통나무를 원형으로 세워 놓고 뛰어놀려고 한다. 남규는 원형으로 인접한 옆 통나무로 건너뛰는데, 이때 각 인접한 통나무의 높이 www.acmicpc.net 문제 풀이 방식이 독특해 포스팅하게 되었다. 이 문제는 기본적으로 정규 분포 형태를 띄게 가운데에 제일 높은 수를, 그 이후 양쪽에 낮은 숫자들을 배치해가면 차이가 최소인 형태를 얻을 수 있는걸 이용해서 풀 수 있다. 풀이 import sys input = sys.stdin.readline for _ in range(int(input())): N = int(input()) arr = lis..

키워드 clock algorithm, allocation scheme, global replacement, thrashing, working-set, PFF Paging System에서 LRU, LFU 가능한가? 프로세스 A에서 page fault trap 발생 시 디스크 접근(I/O)이 필요로 하기 때문에 CPU 제어권이 운영체제로 넘어감 운영체제가 디스크에 있는 page fault가 난 page를 읽어서 물리적인 메모리로 올려놔야 되는데 물리적인 메모리에서 뭔가를 쫓아내야 하는데 가장 오래전에 참조된 page를 쫓아내야 되는데(LRU) 가장 오래된 걸 운영체제는 알 수 없고 가장 참조 횟수가 적은 page를 쫓아내야 되는데(LFU) 가장 참조 횟수가 적은 걸 마찬가지로 운영체제는 알 수 없다. 프로세..

키워드 demand paging, page fault, page replacement, optimal algorithm, FIFO algorithm, LRU algorithm, LFU algorithm Demand Paging Demand: 요청이 있으면 Paging: 그 페이지를 메모리에 올리겠다 실제로 필요할 때 page를 메모리에 올리는 것 I/O 양의 감소 Memory 사용량 감소 빠른 응답 시간 더 많은 사용자 수용 Valid / Invalid bit의 사용 Invalid의 의미 -> 사용되지 않는 주소 영역인 경우 -> 페이지가 물리적 메모리에 없는 경우 처음에는 모든 page entry가 invalid로 초기화 address translation 시에 invalid bit이 set되어 있으면..

특정 좌표에서 동서남북 등의 방향으로 나아갈 때 BFS를 사용할텐데 이미 이동했던 곳으로 이동하지 않기 위해 queue 대신 set 자료구조를 사용하면 메모리 사용량을 줄일 수 있다.