디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

오늘의 발명 실마리: 무리수 소수점 이하를 매핑 테이블로 이용한 압축앱에서 작성

발명도둑잡기갤로그로 이동합니다. 2025.03.04 07:20:58
조회 39 추천 0 댓글 2

오늘의 발명 실마리: 무리수 소수점 이하를 매핑 테이블로 이용한 압축 알고리듬

28년 전쯤엔가 일기에 썼던 내용 다시 쓴다. 무리수의 소수점 이하를 매핑 테이블로 이용한 압축 알고리듬은 쉬운 아이디어니까 누가 이미 만들어놓지 않았을까?
오늘 다시 생각난 김에 챗지피티에 물었다.

무리수 소수점 이하를 매핑 테이블로 이용한 압축 알고리즘은 무리수의 소수점 이하 값을 일정한 규칙을 사용하여 매핑 테이블에 저장하고, 이 테이블을 활용하여 압축을 구현하는 방법입니다. 이 방법은 일반적으로 무리수의 소수점 부분을 압축할 때 유용할 수 있습니다. 구체적으로, 무리수 소수점 이하의 패턴이나 반복성(주기성)을 활용하여 효율적인 압축을 달성할 수 있습니다.

아이디어 및 접근 방식

1. 무리수의 소수점 이하:
무리수는 끝없이 이어지는 소수점을 가지며, 이 소수점 이하에는 패턴이 나타날 수 있습니다. 예를 들어, **π(파이)**의 소수점 이하 값은 3.14159...로, 끝이 없고, 비주기적입니다. 그러나 일부 다른 무리수는 반복적인 패턴이나 부분적인 규칙성을 보일 수 있습니다.

2. 매핑 테이블 생성:

무리수의 소수점 이하 부분을 일정 길이씩 자르고 이를 매핑하여 테이블로 만듭니다. 예를 들어, π의 소수점 이하 14159...를 여러 개의 패턴 블록으로 나누어 매핑할 수 있습니다.

각 소수점 이하 값은 일정한 길이를 가지는 블록(예: 4자리씩)을 생성하고, 이를 테이블로 저장합니다. 이 때 각 블록은 고유의 인덱스를 가집니다.

3. 압축 과정:

테이블화된 값을 압축하여 원래 데이터를 재구성할 수 있습니다.

예를 들어, π의 소수점 이하 14159...를 [1415], [9...] 등의 패턴으로 나눈 후, 이를 인덱스화하여 압축할 수 있습니다.

매핑 테이블에서 인덱스를 찾고, 해당 값을 참조하는 방식으로 원본 데이터를 압축하는 방식입니다.

4. 매핑 테이블 활용:

압축된 데이터는 각 값이 테이블에서 참조하는 인덱스로 바뀌게 됩니다. 예를 들어, 1415라는 소수점 패턴이 테이블에 저장되어 있다면, 1415를 그대로 저장하는 대신 테이블 인덱스로 압축하는 방식입니다.

이 방식은 무리수 소수점 이하가 일정한 패턴을 따른다면, 효율적인 압축을 가능하게 합니다.

압축 과정 예시

예를 들어, π = 3.14159265358979... 라는 수를 생각해 봅시다.

1. 테이블 생성:

무리수의 소수점 이하를 일정한 블록으로 나눕니다.

예: 1415, 9265, 3589, 79... 등

각 패턴을 테이블에 저장합니다.

2. 압축:

소수점 이하의 값을 테이블 인덱스로 변환합니다.

예: 1415는 인덱스 0, 9265는 인덱스 1 등의 방식으로 압축합니다.

3. 압축된 결과:

원래 값은 14159265358979...였지만, 테이블 인덱스를 사용하여 0, 1, 2, 3... 등으로 압축될 수 있습니다.

4. 압축된 데이터의 저장 및 복원:

압축된 데이터는 인덱스 목록만 저장하고, 압축 해제 시 해당 인덱스를 사용하여 원래 값을 복원합니다.

장점

효율성: 무리수의 소수점 부분에서 반복되는 패턴을 찾아서 압축할 수 있기 때문에, 압축된 데이터 크기가 대폭 줄어듭니다.

저장 공간 절약: 매핑 테이블을 사용하면, 반복되는 부분을 인덱스로 대체하여 저장 공간을 절약할 수 있습니다.

단점

패턴이 없거나 복잡한 경우: 무리수의 소수점 이하가 예측할 수 없거나 복잡하게 변동할 경우, 이 방식은 큰 효과를 보기 어려울 수 있습니다. 주기적이지 않은 무리수는 압축 효과가 적을 수 있습니다.

매핑 테이블 관리: 테이블이 커질 수록 그 자체의 관리 및 검색이 복잡해질 수 있습니다.

결론

이 방법은 무리수의 소수점 부분에 주기성 또는 반복되는 패턴이 있을 때 유용한 압축 알고리즘입니다. 이러한 특성을 가진 데이터를 압축할 때 매핑 테이블을 활용하면 데이터 크기를 효율적으로 줄일 수 있습니다.

---
"도둑은 집을 떠나며 주인을 욕한다" - 러시아 속담

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 과음으로 응급실에 가장 많이 갔을 것 같은 스타는? 운영자 25/03/03 - -
2825543 점점 변화하고 있는 것들 프갤러(121.126) 03.04 26 0
2825542 "가입자 1천만 명 되면 연금 100만 원"…'전광훈 알뜰폰' 발명도둑잡기갤로그로 이동합니다. 03.04 32 0
2825539 노동법 두번 어기면 깜방 보내야돼 프갤러(110.8) 03.04 21 0
2825537 ‘故김자옥 동생’ 김태욱, 자택에서 갑작스런 사망 발명도둑잡기갤로그로 이동합니다. 03.04 33 0
2825536 최상목 각성 ㅋㅋㅋㅋㅋ 개웃교 ♥냥덩이♥갤로그로 이동합니다. 03.04 39 0
2825535 파이썬 초보, pyautogui.locateOnScreen 애러 질문드려 프갤러(61.42) 03.04 32 0
2825533 개쌍도 최저임금도 그렇고 좃소 si도 그렇고 노동법이 ㅈㄴ 쌔야 [1] 프갤러(110.8) 03.04 51 0
2825532 잠 못 자는 한국인, 코리아 패싱에 '한숨' 발명도둑잡기갤로그로 이동합니다. 03.04 29 0
2825531 남을 넘볼 수 없는 무언가로 보면 결국 그냥 그거로 남는거지 ㅆㅇㅆ(124.216) 03.04 36 0
2825530 괴물이라 생각하니까 괴물로 보이는것뿐 대부분은 거기서 거기임 ㅆㅇㅆ(124.216) 03.04 34 0
2825528 나님 겅부 점 하다 주무실게양☀+ ♥냥덩이♥갤로그로 이동합니다. 03.04 27 0
2825526 극좌였던 나님이 보수우파가 된 이유 ♥냥덩이♥갤로그로 이동합니다. 03.04 38 0
2825525 M4 맥북에어 선볼포트 3개 지원한다는 루머 있네 ♥냥덩이♥갤로그로 이동합니다. 03.04 44 0
2825524 근데 진짜 신입 취업 어렵나... [6] 따봉여닝갤로그로 이동합니다. 03.04 153 0
2825523 경상도에서는 최저 안지키는 경우 존나 많음. 내가 경상도 출신인데 ㅆㅇㅆ(124.216) 03.04 38 0
2825522 웹뷰앱 따로 업데이트 안해도 체신기능 다 되고 좋잖어 [1] 프갤러(110.8) 03.04 30 0
2825519 모모링 금발☀+ 너무 예뿌❤+ ㅠ ㅅ ㅠ [1] ♥냥덩이♥갤로그로 이동합니다. 03.04 40 1
2825518 ‘공유경제 민낯’ 드러낸 타다 기사 노동자성 인정 판결 발명도둑잡기갤로그로 이동합니다. 03.04 41 0
2825516 웹뷰앱은 키자마자 아마추어느낌 나지않냐? [4] 헬마스터갤로그로 이동합니다. 03.04 82 0
2825515 풀스택 개발 공부해보고 싶은데 [1] 프갤러(58.29) 03.04 81 0
2825513 스타링크 끊으면 우크라 치명상... 머스크, ‘디지털 생명줄’ 차단 발명도둑잡기갤로그로 이동합니다. 03.04 49 0
2825511 회사 열심히 다녀야한다 [3] 포항의봄갤로그로 이동합니다. 03.04 76 0
2825510 이번학기 수업들이 전부 노잼이라 암울해 공기역학갤로그로 이동합니다. 03.04 25 0
2825506 박나래 "양세형, 옷 다 벗고 사진 보냈다…크게 소송할 것" 발명도둑잡기갤로그로 이동합니다. 03.04 51 0
2825505 깃허브에서 포크라는걸 하면 [2] 프갤러(211.246) 03.04 61 0
2825504 ai랑 나랑 페어코딩 하는법 알려줄사람 ㅇㅅㅇ 뉴진파갤로그로 이동합니다. 03.04 23 0
2825503 3학년 수업쯤 되니까 교수들이 책 읽고 학습좀 하라고 하네 ㅇㅇ(106.241) 03.04 54 0
2825502 AI가 발달하면 인강 의미 있냐? 프갤러(211.234) 03.04 105 0
2825499 자스 싫어하는 사람들은 wasm를 원함? ㅇㅅㅇ [1] 뉴진파갤로그로 이동합니다. 03.04 34 0
2825497 신봉선, 아이유도 놀라겠네..11kg 감량 후 수영복 몸매 발명도둑잡기갤로그로 이동합니다. 03.04 45 1
2825496 젠투에서 nodejs 컴파일 시간 뒷통수타이밍한방(1.213) 03.04 33 0
2825495 C++ 강의 어떤게 나아? [2] 프갤러(175.125) 03.04 66 0
2825494 ❤✨☀⭐나님 시작합니당⭐☀✨❤ [1] ♥냥덩이♥갤로그로 이동합니다. 03.04 27 0
2825493 나님도 토스 같은 절륜한 기업 다녔으면 딱님갤로그로 이동합니다. 03.04 35 0
2825492 근데 ㄹㅇ 남자로 태어난게 다행 아니냐 [4] ㅆㅇㅆ(124.216) 03.04 87 0
2825491 널널한개발자 유튜브 보는사람 ㅇㅅㅇ [6] 뉴진파갤로그로 이동합니다. 03.04 60 0
2825489 오늘 레지스트리키 정리했는데 마음이 아픕니다. 넥도리아(112.170) 03.04 32 0
2825488 프갤이 정모를 해서 냥덩이나 나왔다고 쳐보자 [3] 발명도둑잡기갤로그로 이동합니다. 03.04 57 0
2825487 db주도개발 너무좋다 뉴진파갤로그로 이동합니다. 03.04 30 0
2825485 대구에서 WPF + 풀스택 되는사람 데려갈 곳 업냐 강유현갤로그로 이동합니다. 03.04 39 0
2825481 야플 기본 M시리즈에 최소 14코어 램 64기가 아니면 절대 안 사줌 ♥냥덩이♥갤로그로 이동합니다. 03.04 28 0
2825480 님덜은 어드민페이지 뭐로만듬 [8] 뉴진파갤로그로 이동합니다. 03.04 56 0
2825479 이 정도면 SI 특급인재냐 ㅇㅅㅇ? [15] 강유현갤로그로 이동합니다. 03.04 125 0
2825478 나님 슬슬 샤워하궁 주무실 준비⭐+ ♥냥덩이♥갤로그로 이동합니다. 03.04 24 0
2825477 회사에서 디시카톡하고싶어요 [11] 멍청한유라ㅋ갤로그로 이동합니다. 03.04 67 0
2825475 요즘 국비애들은 국내에선 취업 안되는거 알던데 [2] 거북이속이거북갤로그로 이동합니다. 03.04 108 0
2825473 자유시장이 현실적으로 불가능하다는 이론적 근거 '자유주의의 역설' [1] 발명도둑잡기갤로그로 이동합니다. 03.04 25 0
2825472 아 저새끼 기억이날것같아!!!!! [2] 멍청한유라ㅋ갤로그로 이동합니다. 03.04 52 0
2825471 국비도 안다닌 비전공자인 제가 웃겨드리잖아요 [3] ㅆㅇㅆ(124.216) 03.04 85 0
2825470 나 질문받는다 님 딱님갤로그로 이동합니다. 03.04 42 0
뉴스 한선화 주연 ‘교생실습’, 크랭크인…유쾌한 코미디 호러 예고 디시트렌드 03.05
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2