KR100782807B1

KR100782807B1 - 첵섬 기입 방법 및 그에 따른 첵섬 확인 장치

Info

Publication number: KR100782807B1
Application number: KR1020030008459A
Authority: KR
Inventors: 김진헌
Original assignee: 삼성전자주식회사
Priority date: 2003-02-11
Filing date: 2003-02-11
Publication date: 2007-12-06
Also published as: KR20040072816A; CN1525327A; US20040230864A1; CN1275158C; US7350135B2

Abstract

본 발명은 첵섬 기입 방법 및 그에 따른 첵섬 확인 장치에 관한 것으로. 본 발명에 따른 첵섬 기입 방법은 (a) 메모리에 기입된 값들을 소정 단위씩 독출하고, 독출된 값을 모두 더하여 제1첵섬을 계산하는 단계; (b) 제1첵섬에서 메모리의 소정 부분에 기입된 값을 감산하여 제1모드첵섬을 계산하는 단계; (c) 제1모드첵섬이 소정 조건을 만족하지않으면 제2첵섬을 0으로 초기화하는 단계; (d) 제2첵섬을 반전하고, 반전된 제2첵섬을 제1모드책섬에 더하여 제2모드첵섬을 계산하는 단계; 및 (e) 제2모드첵섬이 제2첵섬과 동일하면, 제2첵섬의 반전된 값을 메모리의 소정 부분에 기입하는 단계를 포함함을 특징으로한다.

Description

첵섬 기입 방법 및 그에 따른 첵섬 확인 장치{Chacksum calculation method and checksum confirmation apparatus thereof}

도 1은 본 발명에 따른 첵섬 표시 장치에 대한 블록도이다.

도 2는 일반적인 첵섬 계산 방법에 대한 흐름도이다.

도 3는 메모리의 끝부분에 저장된 데이터를 도시한 것이다.

도 4는 본 발명에 따른 첵섬 기입 방법에 대한 흐름도이다.

본 발명은 첵섬(checksum) 기입 방법 및 그에 따른 첵섬 확인 장치에 관한 것으로, 마이크로 컴퓨터와 메모리를 구비한 장치에서 상기 메모리의 첵섬을 계산하고 기입하는 방법 및 그에 따른 첵섬 확인 장치에 관한 것이다.

마이크로 컴퓨터를 사용하는 장치는 프로그램을 저장하는 저장매체, 예를 들어 롬(ROM) 또는 플래시 메모리(Flash Memory)를 갖고 있다. 이러한 장치에서 문제가 발생하거나 장치의 메모리에 들어있는 프로그램에 대한 정보를 알고자 할 때 첵섬을 확인한다.

첵섬을 확인하기위해서 종래에는 장치를 분해하여 메모리에 부착된 첵섬값을 확인해야한다. 이 경우 장치의 분해 및 조립에 상당한 시간이 소요되고, 장치 또는 제품에 스크래치 등이 발생할 수 있다.

따라서 첵섬을 메모리에 기입하는 방법 및 장치를 분해하지않고서도 기입된 첵섬을 확인할 수 있는 장치가 필요하다.

본 발명이 이루고자하는 기술적 과제는 메모리에 저장된 데이터의 첵섬을 계산하고, 계산된 첵섬을 상기 메모리의 특정 위치에 기입하는 첵섬 기입 방법 및 그에 따른 장치를 제공하는데 있다.

상기 기술적 과제를 이루기위한, 본 발명은 메모리에 상기 메모리에 대한 첵섬을 계산하여 기입하는 방법에 있어서, (a) 상기 메모리에 기입된 값들을 소정 단위씩 독출하고, 독출된 값을 모두 더하여 제1첵섬을 계산하는 단계; (b) 상기 제1첵섬에서 상기 메모리의 소정 부분에 기입된 값을 감산하여 제1모드첵섬을 계산하는 단계; (c) 상기 제1모드첵섬이 소정 조건을 만족하지않으면 제2첵섬을 0으로 초기화하는 단계; (d) 상기 제2첵섬을 반전하고, 반전된 제2첵섬을 상기 제1모드책섬에 더하여 제2모드첵섬을 계산하는 단계; 및 (e) 상기 제2모드첵섬이 상기 제2첵섬과 동일하면, 상기 제2첵섬의 반전된 값을 상기 메모리의 소정 부분에 기입하는 단계를 포함함을 특징으로한다.

상기 기술적 과제를 이루기위한, 본 발명의 첵섬 확인 장치는 소정 프로그램과 입력되는 첵섬값을 저장하는 메모리; 상기 메모리에 저장된 프로그램을 수행하 고, 상기 메모리로부터 읽은 첵섬값을 반전하여 출력하는 마이크로 컴퓨터; 및 다음의 과정: (a) 상기 메모리에 기입된 값들을 소정 단위씩 독출하고, 독출된 값을 모두 더하여 제1첵섬을 계산하는 단계; (b) 상기 제1첵섬에서 상기 메모리의 소정 부분에 기입된 값을 감산하여 제1모드첵섬을 계산하는 단계; (c) 상기 제1모드첵섬이 소정 조건을 만족하지않으면 제2첵섬을 0으로 초기화하는 단계; (d) 상기 제2첵섬을 반전하고, 반전된 제2첵섬을 상기 제1모드책섬에 더하여 제2모드첵섬을 계산하는 단계; 및 (e) 상기 제2모드첵섬이 상기 제2첵섬과 동일하면, 상기 제2첵섬의 반전된 값을 상기 메모리의 소정 부분에 기입하는 단계를 수행하여 상기 첵섬값을 계산하고 상기 메모리에 기입하는 첵섬 계산부를 포함함을 특징으로한다.

이하에서 첨부된 도면을 참조하여 본 발명의 실시예를 상세하게 설명하도록 한다.

도 1은 본 발명에 따른 첵섬 표시 장치에 대한 블록도이다.

도시된 바에 따른 첵섬 표시 장치는 마이크로 컴퓨터(10-1), 프로그램을 저장하는 메모리(10-2) 그리고 첵섬을 계산하는 첵섬 계산부(10-3)를 포함하는 장치(10)와 디스플레이부(11)를 구비한다. 마이크로 컴퓨터(10-1)는 메모리(10-2)에 저장된 프로그램을 읽어서 그에 해당하는 동작을 수행한다. 첵섬 계산부(10-3)는 메모리(10-2)에 저장된 파일을 읽고 그 첵섬을 계산하며, 계산된 첵섬을 메모리(10-2)의 특정 부분에 저장한다. 마이크로 컴퓨터(10-1)는 사용자로부터 요청이 있을 경우 메모리(10-2)에 저장된 첵섬을 읽고, 이를 장치(10)의 외부에 있는 디스플레이부(11)를 통해 표시할 수 있다. 디스플레이부(11)로는 LED(Light Emitting Diode), OSD(On Scree Display)장치 등이 될 수 있다.

첵섬 계산부(10-3)의 동작은 도 2 및 도 4에 도시된 첵섬 계산 방법을 참조하여 설명하기로 한다. 도 3는 메모리의 끝부분에 저장된 데이터를 도시한 것이다.

첵섬 계산부(10-2)는 메모리에 저장된 데이터를 1바이트씩 읽어서 책섬을 계산하는데, 먼저, 메모리의 번지를 가리키는 롬 포인터(rom_ptr)를 0으로 하고, 첵섬(chk_sum)도 0으로 초기화한다(20단계). 참고로 도 2내지 도 4에서 설명되는 숫자중 0x로 시작하는 숫자는 모두 16진값임을 나타낸다. 책섬은 기존의 첵섬값에 이 롬 포인터가 가리키는 번지에 기입된 값(*rom_ptr)을 더하여 계산된다(21단계). 다음으로 롬 포인터값을 1 증가시키고(22단계), 증가된 롬 포인터값이 전체 메모리 크기보다 작거나 같으면(23단계), 21단계 내지 23단계를 반복한다.

이렇게 계산된 첵섬을 메모리의 특정위치, 예를 들어 맨 마지막 위치의 두 바이트(도 3의 A 및 B)에 저장한다. 도 3에서 참조번호 30은 번지를 나타내고, 31은 데이터가 기입되는 부분을 나타내는데, 대체로 메모리의 끝부분은 도시된 바와 같이 비어있는 상태다. 따라서 첵섬을 메모리의 맨 마지막에 있는 두 바이트에 기입한다면, 굳이 장치를 분해하지않고서도 외부에서 이 부분에 기입된 값을 읽음으로써 책섬을 확인할 수 있다.

그러나, 첵섬을 이 부분에 기입하게된다면 기입으로 인해 다시 메모리 내부의 첵섬값이 달라지게 된다. 이 경우 달라진 첵섬의 보정에는 다시 수바이트가 필요하다.

따라서 메모리의 전체 첵섬값이 달라지지않게하면서 기입하는 방법을 생각해 볼 수 있다. 도 4는 이러한 방법에 대한 흐름도이다. 도시된 바에 따르면, 도 2의 방법을 이용하여 메모리 전체에 대한 제1첵섬(chksum)을 계산한다(40단계). 계산된 첵섬에서 도 3의 A와 B 위치에 저장된 데이터를 감산한 제1모드첵섬(mod1_chksum)을 계산한다(41단계). 제1모드첵섬에 대해 257(0x0101)로 모듈로(modulo) 계산한 값이 2이면(42단계) 도 3의 C로 표시된 바이트의 최하위 비트를 보정한다(43단계). 예를 들어 C에 저장된 값이 0xFF라면 0xFE로 보정된다. 이는 첵섬값으로 가능한 총65536개의 첵섬값들중에서 0부터 시작하여 매 258번째에 해당하는 데이터에 대해서는 보정이 필요하다는 것을 의미한다. 제2첵섬(i_chksum)값을 0부터 1씩 증가시키고(44단계), 제2첵섬값을 반전한 다음(-i_chksum), 반전된 제2첵섬값의 상위 바이트값을 A 위치에 해당하는 값으로, 하위 바이트값을 B위치에 해당하는 값으로 치환한다(45단계). 상기 A 및 B위치에 해당하는 바이트값들을 41단계의 제1모드첵섬값에 더하고(46단계), 더한값을 41단계의 제1모드첵섬과 구별되는 제2모드첵섬(mod2_chksum)으로 정의한다. 제2모드첵섬과 제2첵섬(i_chksum)값이 동일하면(47단계), 반전된 제2첵섬값을 각각 A와 B위치에 기입한다(48단계). 47단계에서 두 값이 동일하지않으면, 현재의 제2첵섬값을 1증가시키고 제2첵섬이 0xFFFF가 될때까지 45단계 내지 47단계를 반복한다.

추후 첵섬을 점검하는 경우, 메모리의 A와 B위치에 기입되어 있는 반전된 제2첵섬을 읽은 후 이를 반전시켜서 정상적인 첵섬을 확인한다. 즉, 메모리의 맨 마지막 두 바이트를 제외한 나머지에 기입되는 값들과 상기 두 바이트에 기입되는 값인 반전된 제2첵섬(-i_chksum)값을 모두 첵섬한 결과가 제2첵섬(i_chksum)이 되 므로, 추후 첵섬의 점검은 상기 두 바이트에 기입되는 값인 반전된 제2첵섬을 재반전하여 출력하면 된다. 확인은 디스플레이부(11)를 통해 이루어질 수도 있다.

본 발명에 따르면, n 바이트에 대한 첵섬을 이용하는 장치에서 메모리 자체에 첵섬을 기입하면서도 메모리의 비어있는 부분중 2 바이트, 혹은 256가지 경우의 수에 대해서는 2바이트+1비트만 추가로 더 필요로하므로, 첵섬기입이 간편하고 장치를 분해하지 않고서도 보다 간편하게 첵섬을 점검할 수 있다.

Claims

메모리에 상기 메모리에 대한 첵섬을 계산하여 기입하는 방법에 있어서,

(a) 상기 메모리에 기입된 값들을 소정 단위씩 독출하고, 독출된 값을 모두 더하여 제1첵섬을 계산하는 단계;

(b) 상기 제1첵섬에서 상기 메모리의 소정 부분에 기입된 값을 감산하여 제1모드첵섬을 계산하는 단계;

(c) 상기 제1모드첵섬이 소정 조건을 만족하지않으면 제2첵섬을 0으로 초기화하는 단계;

(d) 상기 제2첵섬을 반전하고, 반전된 제2첵섬을 상기 제1모드책섬에 더하여 제2모드첵섬을 계산하는 단계; 및

(e) 상기 제2모드첵섬이 상기 제2첵섬과 동일하면, 상기 제2첵섬의 반전된 값을 상기 메모리의 소정 부분에 기입하는 단계를 포함하는 것을 특징으로하는 첵 섬 기입 방법.
제1항에 있어서,

(f) 상기 제2모드첵섬이 상기 제2첵섬과 동일하지않다면, 상기 제2첵섬을 1증가시킨 다음 상기 (d) 및 (f)단계를 반복하는 단계를 더 구비하는 것을 특징으로하는 첵섬 기입 방법.
제1항에 있어서, 상기 (c)단계의 조건은

상기 제1첵섬을 제1값으로 모듈로 계산하여 그 결과값이 제2값인 경우임을 특징으로하는 첵섬 기입 방법.
제1항 내지 제3항중 어느 한 항에 있어서, 상기 (c)단계는

상기 조건을 만족한다면, 상기 제2첵섬의 반전된 값이 기입되는 부분의 바로 앞에 있는 비트값을 보정하는 단계를 더 구비함을 특징으로하는 첵섬 기입 방법.
제1항에 있어서,

(f) 상기 메모리에 대한 첵섬을 확인할 때는 상기 소정 부분에 기입된 값을 반전하여 출력하는 단계를 더 구비함을 특징으로하는 첵섬 기입 방법.
소정 프로그램과 입력되는 첵섬값을 저장하는 메모리;

상기 메모리에 저장된 프로그램을 수행하고, 상기 메모리로부터 읽은 첵섬값을 반전하여 출력하는 마이크로 컴퓨터; 및

다음의 과정:

(a) 상기 메모리에 기입된 값들을 소정 단위씩 독출하고, 독출된 값을 모두 더하여 제1첵섬을 계산하는 단계;

(b) 상기 제1첵섬에서 상기 메모리의 소정 부분에 기입된 값을 감산하여 제1모드첵섬을 계산하는 단계;

(c) 상기 제1모드첵섬이 소정 조건을 만족하지않으면 제2첵섬을 0으로 초기화하는 단계;

(d) 상기 제2첵섬을 반전하고, 반전된 제2첵섬을 상기 제1모드책섬에 더하여 제2모드첵섬을 계산하는 단계; 및

(e) 상기 제2모드첵섬이 상기 제2첵섬과 동일하면, 상기 제2첵섬의 반전된 값을 상기 메모리의 소정 부분에 기입하는 단계,

를 수행하여 상기 첵섬값을 계산하고 상기 메모리에 기입하는 첵섬 계산부를 포함함을 특징으로하는 첵섬 확인 장치.
제6항에 있어서, 상기 첵섬 계산부는

(f) 상기 제2모드첵섬이 상기 제2첵섬과 동일하지않다면, 상기 제2첵섬을 1증가시킨 다음 상기 (d) 내지 (f)단계를 반복하는 단계를 더 수행함을 특징으로하는 첵섬 확인 장치.
제6항에 있어서, 상기 첵섬 계산부는

상기 (c)단계의 조건이 상기 제1첵섬을 제1값으로 모듈로 계산하여 그 결과값이 제2값인 경우일 때 상기 (c)단계를 수행하는 것을 특징으로하는 첵섬 확인 장치.
제6항 내지 제8항중 어느 한 항에 있어서, 상기 첵섬 계산부는

상기 (c)단계에서 상기 조건을 만족한다면, 상기 메모리에서 상기 제2첵섬의 반전된 값이 기입되는 부분의 바로 앞에 있는 비트값을 보정하는 단계를 더 수행하는 것을 특징으로하는 첵섬 확인 장치.