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

프로그래밍 갤러리

1/3

프라모델로 나온 한국군 병기 - 빠진 것들 및 기타 1부 호순이
날씨가 매우 좋지 않았던 오늘 사진들 ㅇㅇ
단독] 전광훈의 자유통일당, 사실상 교회 헌금으로 작년 총선 치렀다 00
3월 4일 시황 우졍잉
횟집 가니 "오징어 없어요", '국민 생선'도 심상치 않다...jpg 빌애크먼
찌로롱과 몰랑이 차루하
‼️ 미국 계란값 1만원 돌파.jpg 화난송은이
이순신장군님에게 영감을 얻어 거북선을 모티브로 만든 식당 감돌
외할머니 돌아가셨는데 게임하는 남편.blind ㅇㅇ
스타링크 한국 상륙 임박.jpg 화난송은이
싱글방글 이미지가 중요한 촌 썅년
싱글벙글 수업 포기 강요받는 신입생들 ㅇㅇ
조금 특별한 식물이 있는 서울기상관측소 타이
의외로 모르는 사실) 장풍 레벨이란?+추가 반석
싱글벙글 티라노와 공존한 익룡의 이름이 지어지다 ㅅㅇ,

<대통령 변호인단 입장문> 한겨레의 국무회의록 가짜뉴스 반박 - 관련게시물 : [단독] 계엄 국무회의록, 참석도 안 한 강의구 부속실장이 작성 한걸레 가짜뉴스 ㅉㅉ- 국민변호인단 < 무제한 필리버스터 기자회견 > - dc official App 작성자 : ㅇㅇ

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

발명도둑잡기

2025.03.04 07:20:58

조회 25 추천 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개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	과음으로 응급실에 가장 많이 갔을 것 같은 스타는?	운영자	25/03/03	-	-
공지	프로그래밍 갤러리 이용 안내 [86]	운영자	20.09.28	42101	64
2825375	수학천재 나트륨 있니 ㅇㅅㅇ [4]	류류(121.160)	15:32	17	0
2825374	깃/깃헙 배우려는데	멍멍!!	15:29	3	0
2825373	썰재업) 화교분탕들의 야념 작전질 단적인 사례	ㅇㅇ(110.70)	15:00	18	0
2825372	❤✨☀⭐나님 시작합니당⭐☀✨❤	♥냥덩이♥	14:57	9	0
2825371	Gpt추가되고 전체 코드보는 실력은 늘었는데	ㅆㅇㅆ(124.216)	14:53	18	0
2825370	리죄명은 경제에 대해 말할 지능자체가 안됨	♥냥덩이♥	14:40	21	1
2825369	이준석은 전형적인 사짜임. 뭐가 없음	ㅆㅇㅆ(124.216)	14:39	21	0
2825368	책빌리러 간다.	넥도리아(112.170)	14:38	12	0
2825367	근데 프롬프트 코딩하다보니 [2]	ㅆㅇㅆ(124.216)	14:27	28	0
2825366	이준석되면 전자정부 프레임워크 닷넷으로 바꿈 ㅇㅅㅇ? [3]	강유현	14:18	31	0
2825363	반윤으로 갈아타려고, 윤석열 갤러리 국민의힘 갤러리 또 차단당해서, [2]	넥도리아(112.170)	14:09	21	0
2825362	[애니 뉴스] 로그인 문제 -	프갤러(121.172)	14:01	39	1
2825359	넥도리아님 생각나네.. 힘내세양.. [1]	♥냥덩이♥	13:41	36	0
2825357	나님 끙야하궁 잔변 느낌.. 불쾌해양!	♥냥덩이♥	13:36	21	0
2825356	아 진짜 주딱 파딱 갤 관리 좀 해	프갤러(220.79)	13:34	19	0
2825355	어그로 끄는 SI 냥덩이좀 차단좀 해봐 저 봇새끼.	넥도리아(112.170)	13:34	19	0
2825354	일본에서 흔히 쓰는 연봉 뻥튀기 사기수법	프로외노자	13:31	28	0
2825353	국제창녀 북괴 김려정 “내 보지에 미항모군함 박아달라” 충격발언 ;;	♥냥덩이♥	13:28	18	0
2825352	싸피에 이재명 온다고 함 [2]	ㅇㅇ(59.15)	13:19	43	1
2825351	나 질문 받는다 님	딱님	13:18	14	1
2825350	빈두레디 : 개발자 가치는 대폭 하락할것이다	프갤러(211.219)	13:18	19	0
2825349	본질을 알아야함	♥냥덩이♥	13:00	23	0
2825348	이거는 디컴파일 불가능할듯 [1]	재현	12:58	31	0
2825347	그거 아십니까 [4]	아스카영원히사랑해	12:57	73	0
2825346	[오즈코딩스쿨] IT 스타트업 사업개발캠프 9기 (국내 최초 부트스트래핑	프갤러(14.32)	12:56	19	0
2825344	❤✨☀⭐나님 시작합니당⭐☀✨❤	♥냥덩이♥	12:43	20	0
2825343	프로그래밍쪽 잘 다루면 돈복사할수 있나요? [3]	ㅇㅇ	12:38	36	0
2825342	나님 기분 ㄱㅆㅅㅌㅊ !!	♥냥덩이♥	12:23	25	0
2825341	임마들 자꾸 싸우는거 보니까 그게 문젠거 같다 [1]	ㅇㅇ	12:12	28	0
2825340	[자유 대한민국] 헌재 만장일치론은 간첩	프갤러(121.172)	12:08	27	0
2825339	동대문도 공실률 15%인데 [1]	ㅇㅇ(211.219)	12:03	30	0
2825338	30살 엑셀밖에 모르는새끼 답변좀 [7]	ㅇㅇ	11:59	45	0
2825336	우주의 규칙 수학도 뭉게버린다? 부정조작선거	♥냥덩이♥	11:50	27	0
2825335	PC방에서 코딩을 하는 사나이 ㅇㅅㅇ [6]	강유현	11:37	53	0
2825334	아동강간이 최고임 [1]	류류(175.196)	11:34	24	0
2825333	윤석열=밀레이=젤렌스키=기시다	발명도둑잡기	11:18	15	0
2825332	98%-eyecontact [1]	발명도둑잡기	11:17	16	0
2825330	나님 일정 재배치	♥냥덩이♥	11:12	24	0
2825329	극좌 언론사 한걸레 또 가짜기사 유포	♥냥덩이♥	11:03	17	0
2825328	음기 충전	발명도둑잡기	11:03	15	0
2825327	서울에서 부산까지 면접보러 왔는데 일정 착각함 ㅇㅅㅇ [2]	강유현	10:55	38	0
2825326	채용비리 선관위 국회에 수십번이나 허위 변명 파문	♥냥덩이♥	10:39	18	0
2825325	외세에 의존하는 정치는 유치원생같은 정치다	발명도둑잡기	10:19	14	0
2825324	하 너네같으면 어떻게 하냐 이거 [3]	ㅇㅇ(211.58)	10:06	42	1
2825323	물경력은 뭐라고 생각함? [4]	jonny	10:04	48	0
2825322	근데 부산 사람들 부산에서 취업할만함 ㅇㅅㅇ? [2]	강유현	10:02	36	0
2825321	책 <GDP는 틀렸다>	발명도둑잡기	09:51	18	0
2825318	자유주의가 현실적으로 불가능하다는 이론적 근거 '자유주의의 역설'	발명도둑잡기	09:36	17	0
2825317	오늘 휴가 쓰는 놈은 하수다 [3]	아스카영원히사랑해	09:35	43	0
뉴스	김수현 응원한 지드래곤, 센스 넘치는 격려 메시지 화제	디시트렌드	14:00