압축 알고리즘 - PNG 파일, 왜 압축하면 더 커질까? 압축 시 용량이 늘어나는 이유

일반적으로 파일을 압축하면 용량이 줄어드는 것이 당연하다고 생각한다. 하지만 PNG 파일은 압축을 하면 오히려 용량이 늘어나는 경우가 많다. 왜 이런 현상이 발생하는 걸까? 이는 PNG 파일의 압축 방식과 일반적인 압축 프로그램의 작동 방식의 차이에서 기인한다. PNG 파일의 특별한 성질PNG 파일은 이미 최적화된 상태로 압축되어 저장되는 무손실 이미지 파일이다. 마치 공기를 뺀 풍선처럼 더 이상 압축할 공간이 없는 셈이다. 때문에 일반적인 압축 프로그램은, 이미 최적화된 PNG 파일에서 이러한 과정을 통해 얻을 수 있는 효과가 미미하다. 압축 프로그램의 한계압축 프로그램은 PNG 파일의 특징을 완벽하게 이해하지 못하고 일반적인 파일 압축 방식을 적용하려고 한다. 이는 마치 이미 잘 정리된 서랍에 다시 ..

• format_list_bulleted 이론/Algorithm
• · 2024. 8. 22.
• textsms

축이 회전했을 때의 좌표 계산 알고리즘 (with Excel)

개요다음과 같이 기준점이 되는 빨간 점(x:1, y:2)이 있다. 이 빨간점을 90도씩 회전 했을 때 다음과 같은 좌표를 얻을 수 있다. 위의 예시 그림에서는 90도씩 이동한 경우의 좌표값이지만, 실제로는 23도가 될 수도, 114도가 될 수도 있다. 그렇다면 축을 이동했을 때의 좌표 계산 알고리즘을 어떻게 짜야 할까?알고리즘 구현수학 공식 작성축 이동 알고리즘을 짜보자. 축 이동의 좌표값을 확인하기 위해서는 좌표(x, y)의 값과 각도(angle) 필요하다. x : 가로 축y : 세로 축Θ : 각도(theta) 여기서 유의해야할 부분 2가지가 있다. 첫 번째, 어느 방향으로 회전하는가 회전의 방향이 반시계일 경우는 각도가 양수이며, 시계일 경우는 각도가 음수를 가진다. 예를 들어, 시계로 90도로 회전..

• format_list_bulleted 이론/Algorithm
• · 2023. 9. 16.
• textsms

Python - 숫자의 약수를 구하는 알고리즘, 구현 코드

약수(=인수) 어떤 수를 나누어떨어지게 하는 수 Python 코드 # 약수 구하기 def find_divisors(n): divisors = [] for i in range(2, n+1): if n % i == 0 and 1 != n/i: divisors.append(i) return divisors 실행 화면

• format_list_bulleted 이론/Algorithm
• · 2023. 4. 4.
• textsms

Python, SQL - 소수인지 아닌지 확인하는 알고리즘, 구현 코드

소수 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수 Python # true : 소수 def is_prime(n): if n

• format_list_bulleted 이론/Algorithm
• · 2023. 4. 3.
• textsms

웹 브라우저 - 브라우저별 이미지 렌더링 차이

웹 브라우저란? (Web Browser) 인터넷 브라우저(Internet Browser) 또는 웹 탐색기(Web Explorer)와 같은 의미 웹 서버에서 이동하며 쌍방향으로 통신하고 HTML 문서나 파일을 출력 그래픽 사용자 인터페이스 기반의 응용 소프트 웨어 모질라 파이어폭스, 구글 크롬, 인터넷 익스플로러, 마이크로소프트 엣지, 오페라, 삼성 인터넷, 사파리 등 이미지 렌더링이란? (Image Rendering) 렌더링 (Rendering) 일반적으로 무엇인가를 지금과는 다른 어떤 상태로 만든다는 의미 컴퓨터 그래픽에서의 의미는 컴퓨터 프로그램을 사용하여 모델 또는 이들을 모아놓은 파일로부터 영상을 만들어내는 과정 또는 그러한 기법 이미지 렌더링 (Image Rendering) 이미지 파일을 브라우..

• format_list_bulleted 이론/Algorithm
• · 2023. 2. 24.
• textsms

Python - 최대 공약수 / 약분 - 알고리즘, 구현 코드

최대 공약수 (GCD, Great Common Divisor) 두 수의 최대 공약수 알고리즘 조건 1. 두 수 x와 y에서 x는 y보다 커야한다. x > y 조건 2. y가 0일 경우, x를 출력하고 알고리즘을 종료한다. if y == 0 : print(x) 조건 3. x 와 y를 나눈 나머지의 값이 0이면 y를 출력하고 알고리즘을 종료한다. if x % y == 0 : print(y) 조건 4. x와 y를 나눈 나머지 값이 0이 아니면 x에 y의 값을, y에 나머지 값으로 대입하여 조건3를 다시 수행한다. while x % y != 0 : temp = x % y x = y y = temp 최대 공약수 구하기 코드 함수에 두 수의 값을 입력하면 최대공약수의 값 반환 def findGcd(xNumerato..

• format_list_bulleted 이론/Algorithm
• · 2023. 1. 2.
• textsms