선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 논문에서는 엔트로피 코드의 하나인 허프만 코드를 저장하거나 네트워크를 통하여 전송할 때 보안을 위하여 암호화하는 과정을 기술한다. 허프만 코드 중 일부 비트만 암호화 하는 방법을 고찰하고 암호화 효과를 알아본다.
- 본 논문에서는 허프만 코드로 압축된 파일의 전송 시 암호화하는 방안을 제안하였다. 암호화시스템의 복잡성과 암호화 시간을 줄이기 위하여 데이터 중 일부만을 암호화 하였다.
- 허프만 코드를 블록으로 묶고 각 블록마다 특정한 비트패턴에 따라 비트의 값을 반전함으로서 암호화할 수 있었다. 본 절에서는 비트 값의 반전을 이용한 다양한 암호화 방안에 대해 고찰한다. 동일한 수 또는 적은 수의 비트를 선택하고 암호화는 더욱 강화하기 위하여 비트들의 블록들을 몇 개씩 묶어 크기가 M × N인 대단위의 블록(대블록)을 형성한다.
가설 설정
- ② 최적의 코드에서 가장 빈도수가 작은 두 심벌의 코드의 길이는 같다.
- 허프만 코딩 알고리즘을 설명하기 위하여, 순서쌍(ordered pair) H = (S, P)로 정의되는 소스 H 를 가정하자. S는 심벌 S = {s1, s2, …, sn}이고 각심벌의 발생확률 P(si) = pi, 여기서 pi-1은 pi 보다 작거나 같다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.