캐리값 변환을 이용한 프랙탈 생성 이론

이 논문은 이진수 기반의 새로운 변환인 캐리값 변환(Carry Value Transformation, CVT)을 정의하고, 이를 활용해 다양한 패턴과 프랙탈을 생성하는 방법을 체계적으로 제시한다. 먼저, CVT는 두 n비트 이진 문자열 a와 b에 대해 비트별 XOR 연산으로 합 비트를, 비트별 AND 연산으로 캐리 비트를 만든 뒤, 캐리 비트 문자열을 오른쪽에 0을 추가해 (n+1)비트 정수로 변환하는 과정으로 정의된다. 이때 캐리 비트는 전통적인 덧셈에서 즉시 다음 자리로 전달되는 것이 아니라 별도 저장되므로, “캐리값” 자체가 새로운 데이터가 된다. 정의 후 저자는 모든 정수 쌍 (a, b)에 대해 CVT를 적용해 만든 CV‑테이블을 구축한다. 행과 열에 0,1,2,…와 같은 정수를 순서대로 배치하고, 각 교차점에 CVT(a,b)의 10진값을 채워 넣는다. 이 테이블을 시각화하면, 특정 색을 부여한 패턴이 Sierpinski gasket과 동일한 자기유사 구조를 형성한다. 프랙탈 차원은 N=3개의 자기복제 조각과 스케일 S=1/2를 이용해 D=log 3 / log 2 ≈ 1.585 로 계산되며, 이는 전통적인 Sierpinski 삼각형과 일치한다. 프랙탈을 생성하는 구체적 방법으로는 세 가지가 제시된다. 첫 번째는 L‑system을 이용한 방법이다. 수평선분 F1과 수직선분 F2를 변수로 두고, 축약 규칙 F1 → F1‑F2‑‑, F2 → F2‑F1‑‑ 형태로 정의한다. 초기 공리와 규칙을 무한히 반복하면 CVT 프랙탈과 동일한 구조가 도출된다. 두 번째는 셀룰러 오토마톤(CA) 접근법이다. Wolfram 규칙 번호 6(두 이웃, 1‑차원 이진 CA)을 초기 시드와 함께 적용하면, 일정 단계 후의 공간‑시간 다이어그램을 180도 회전했을 때 CVT 프랙탈과 동일한 패턴이 나타난다. 세 번째는 타일링 방식이다. 네 개의 기본 타일을 적절히 배치하면 CVT 프랙탈을 재구성할 수 있다. 이처럼 서로 다른 이론적 도구가 동일한 프랙탈을 생성한다는 점은 CVT가 매우 강력하고 범용적인 변환임을 보여준다. 논문은 또한 CVT가 주기적 패턴(예: 0,1,2,… 순서)과 혼돈적 패턴(예: 무작위 비트열) 모두에 적용될 수 있음을 실험적으로 입증한다. 짝수만을 생성하는 특성, 결합법칙·교환법칙 등 대수적 성질을 분석하고, 2차원으로 확장된 변형인 Modified CVT(MCVT)는 행과 열 각각에 대해 독립적인 캐리 저장을 수행한다. 고차원(3차원 이상)으로의 일반화에서는 각 축에 대해 동일한 CVT 연산을 적용해 다중 차원의 자기유사 구조를 만들 수 있음을 제시한다. 마지막으로 저자는 CVT가 하드웨어 설계(예: 캐리 세이브 어더), 암호화, 오류 검출 등 다양한 응용 분야에 활용될 가능성을 언급한다. 기존 프랙탈 생성 기법에 비해 연산이 단순하고 구현이 쉬우며, 하나의 연산만으로 무수히 많은 패턴을 생성할 수 있다는 점이 주요 장점으로 강조된다.