KR20160064381A

KR20160064381A - 압축바이너리클러스터생성 및전송을 통한 데이터전송오류 검증방법 및 그 장치

Info

Publication number: KR20160064381A
Application number: KR1020140167919A
Authority: KR
Inventors: 김정훈
Original assignee: 김정훈
Priority date: 2014-11-28
Filing date: 2014-11-28
Publication date: 2016-06-08

Abstract

발명을 실시하기위한 구체적인 내용에 상술

Description

압축바이너리클러스터생성 및전송을 통한 데이터전송오류 검증방법 및 그 장치{TRANSFERRING ERROR CHECK METHOD BY DECOMPRESSIONG 2nd COMPRESSED BINARY CLUSTERS}

발명을 실시하기 위한 구체적인 내용에 상술

예를들어, 어떤 "10"으로 시작하도록 이진수 부호열이 있을경우, 한 실시례로 아래와 같다면,

"10110101010101010100011010101001010"

혹은 "10"으로 시작하지 않는 이진수 부호열의 경우 "10"을 무조건 최상위 비트앞에 추가하여 압축클러스터를 생성한뒤, 수신부 측에서 복호화한다음 최상위 "10"을 제거하는 형태로 완벽히 원본데이터를 복구할수 있다.

따라서 "10"으로 시작하지 않는 경우와 "10"으로 시작하는 경우를 구분할 필요없이 무조건 "10"을 최상위 비트 앞에 추가하는 형태로 이진수 부호열을 바이너리 클러스터로 완벽하게 나눌수가 있다.

바이너리 클러스터 형태인 "1"로 시작하고 1개이상의 연속된 "0" 그리고 1개이상의 연속된 "1"로 이루어진 바이너리 클러스터를 최상위 비트에 무조건 추가하여 압축클러스터 생성후 압축클러스터별로 전송한뒤, 수신부에서 복호화하여 압축클러스터를 압축해제하여 스트리밍을 복구하고 최상위의 첫번? 바이너리 클러스터는 강제적으로 붙인 것이므로 압축해제후 강제적으로 제거하여 원본스트리밍을 완벽히 복구할 수 있다.

이제 상기 한 "10"으로 시작하는 실시례로 돌아가서,

"10110101010101010100011010101001010"

아래에서 최상위 비트에서 최하위 비트방향으로 혹은 그 반대방향으로 이동하면서 "10"을 처음만날때마다 바이너리 클러스터를 분할하면, 아래와 같다.

101 / 10 /10 /10 /10 /10 /10 /10 /10001 /10 /10 /10 /100 /10 /10

한편 원본이진데이터가 "10"으로 시작하지 않는 이진수 부호열의 경우 "10"을 무조건 최상위 비트앞에 추가하여 압축클러스터를 생성한뒤, 수신부 측에서 복호화한다음 최상위 "10"을 제거하는 형태로 완벽히 원본데이터를 복구할수 있다.

따라서 "10"으로 시작하지 않는 경우와 "10"으로 시작하는 경우를 구분할 필요없이 무조건 "10"을 최상위 비트 앞에 추가하는 형태로 이진수 부호열을 바이너리 클러스터로 완벽하게 나눌수가 있다. 일반적으로, 바이너리 클러스터 형태인 "1"로 시작하고 1개이상의 연속된 "0" 그리고 1개이상의 연속된 "1"로 이루어진 바이너리 클러스터를 최상위 비트에 무조건 추가하여 압축클러스터 생성후 압축클러스터별로 전송한뒤, 수신부에서 복호화하여 압축클러스터를 압축해제하여 스트리밍을 복구하고 최상위의 첫번? 바이너리 클러스터는 강제적으로 붙인 것이므로 압축해제후 강제적으로 제거하여 원본스트리밍을 완벽히 복구할 수 있다.

한편 상기 설명한 실시례 돌아가서, 이 각각 분할된 바이너리 클러스터에 대하여 연속된 1개이상의 "1"로만 이루어진 이진수를 캐리키라고 하는데, 각 바이너리 클러스터에서 자리내림이 일어나는 최소의 캐리키를 결정할 수 있고, 이를 각각의 바이너리 클러스터에서 빼면 아래와 같다.

상기의 캐리키를 빼준 연산결과가 각각의 압축바이너리 클러스터이다.

압축바이너리 클러스터 각각은 캐리키 연산전의 원본바이너리 클러스터보다 비트수가 1비트씩 감소해있음을 알수있다.

한편, 상기 연산을 좀더 부연설명하면,

바이너리 클러스터 "101" 의 경우, 캐리키 "1"을 빼면, "100" 으로서 "101"의 3자리에서 "100"의 3자리로 자리수 변화가 없다.

그런데 캐리키 "11"을 빼면, "10"으로 되면서, 3자리의 "101"이 2자리의 "10"으로 바뀌게 된다. 이렇게 최초로 자리수 변화가 생기게 한 "11"을 바이너리 클러스터 "101"에서의 캐리키로 하여 뺄셈을 해주면, "10"이 생성되고 "10" 이 바로 압축 바이너리 클러스터가 된다.

추가적으로 이 압축바이너리 클러스터에 대해 자리내림 연산을 1회 더 실시할 수 있고, 압축바이너리 클러스터가 "1"로만 이루어진 경우에는 동일 길이의 "0"으로만 이루어진 2차 압축바이너리 클러스터로 변환하는 점만 다르다.

더욱 높은 압축전송률을 얻기 위해 상기 결과에 2차 압축바이너리 클러스터를 얻이 위하여 연산을 더 수행하면 아래와 같다.

2차압축 바이너리 클러스터로서, 아래와 같은 결과를 얻게 된다.

1 / 0 / 0 / 0 / 0 / 0 / 0 / 0 / 1101 / 0 / 0 / 0 / 00 / 0 / 0 한편,

2차 압축바이너리 클러스터를 상기 캐리다운 연산의 반대인 캐리키를 이용한 캐리업연산을 2회씩 수행하여, 원본클러스터를 복구하게 된다. 예를들어, 압축바이너리 클러스터가 "1101" 이라면, 캐리키 "1"을 압축의 반대인 덧셈을 하여 더하면, "1110"로서 자리수변화가 없다. 따라서 다음 캐리키 "1"을 이용하여 덧셈한 결과인 "1110" 이 1차 압축 바이너리 클러스터이며 여기에 다시 캐리키를 더하여 원본 바이너리 클러스터를 복구하게 된다. 이어서,

"1110" 에서 캐리키 "1"로 더하면 자리수 변화가 없으므로, 다음으로 캐리키 "11"을 더하면 "10001" 이 되어 자리수 변화가 생기므로, 최소의 캐리키이고 이로 더한 결과인 "10001" 이 바이너리 클러스터가 된다.

이러한 과정을 반복하면 원본 스트리밍을 복구할 수 있다.

다시 2차 압축바이너리 클러스터로 돌아와서,

1 / 0 / 0 / 0 / 0 / 0 / 0 / 0 / 1101 / 0 / 0 / 0 / 00 / 0 / 0

이 압축 바이너리 클러스터를 송신부에서 수신부로 순차적으로 전송하는데 그방법은 매우 다양하다. 물리적방법, 유니버설코드, 송신변조 또는 신호세기등을 통하여 클러스터 별로 구분하여 데이터를 전송은 현재 기술로 가능하다.

본 발명은, 이런 전송기술 측면에서, 송신오류를 체크하기 위한 기술에 대한 발명이다. 만약에 마지막에서 세번째 2차 압축 클러스터가 "00"인데 이 2차 압축 클러스터가 "10" 으로 오류로 잘못 전송되었다고 하면,

2차 압축바이너리 클러스터는 상기 설명한데로,

"10" 에서 캐리키 "11"을 더하면 "101" 이고 다시 캐리키 "1"을 더하면 "110"이다.

이 경우에, 바이너리 클러스터 분할기준에 따르면, "1" 로시작하여 1개이상의 "0"이 나와야 하는데, "110" 이므로, "11"로 시작하여 분할기준에 어긋나므로, 전송부에서 애초에 전송한 데이터가 제대로 수신되지 않았음을 수신부에서 알 수 있고, 따라서 해당 전송된 2차 압축바이너리 클러스터의 정보에 오류가 있음을 알수있다. 따라서 이 정보는 오류정보로 체크하여 에러의 전파가 다음 클러스터까지 진행되지 않도록 할수가 있다. 다음클러스터도 바이너리 클러스터 형태여야만 하기 때문이다.

2차 압축바이너리 클러스터부터 원본클러스터를 복원햇을? 원본클러스터의 구성조건을 만족하지 않을경우 수신된 압축바이너리 클러스터에 오류가 있음을 알게됨으로서, 보다 정확하고 오류검출이 용이한 전송이 가능한것이 본 발명의 주요 취지이다. 원본 클러스터의 구성조건이란 "1"로 시작하고 1개이상의 연속된 "0" 에 이어서 0개이상의 연속된 "1"로 이루어진 이진수 클러스터인데,

2차 압축클러스터의 압축해제 연산결과, 해당하는 구성의 이진수 클러스터가 생성되지 않는다면 2차 압축클러스터의 수신에서 오류가 발생했음을 알수있고, 따라서 오류정정이나 frame shift같은 치명적인 정보오류를 줄일수 있는 발명이 되겠다.

Claims

발명을 실시하기위한 구체적인 내용에 상술