이레이저 코딩 (Erasure Coding)

I. 원본 데이터 복구 기법, 이레이저 코딩

개념사용 코드
데이터 손실 시 인코딩된 데이터의 디코딩 과정을 통해 원본 데이터를 복구하는 스토리지 데이터 복구 기법– Reed-Solomon Code
– Tahoe-LAFS
– Weaver Code

 

II. 이레이저 코딩 절차도 및 세부 과정

가. 이레이저 코딩 절차도

  • Data→n개→k개→n+k개→(손실)→n개

나. 이레이저 코딩 절차 별 상세 과정

#과정상세 과정
n등분– 데이터 원본을 n등분하여 나눔
인코딩– 연산과정(인코딩) 통해 k개 패리티 생성
(일부 데이터 손실)
디코딩– n개의 데이터로 디코딩 통해 원본 복구
  • n, k값은 코딩 알고리즘 및 이레이저 코드에 따라 상이

콘텐츠 사용 시 출처 표기 부탁 드리고, 댓글은 큰 힘이 됩니다^^