crc-16의 table을 이용하여 PEC 하기 ??
김예쁨
2023.04.01
질문 제목 : crc-16을 이용하여 pec하기??crc-16을 이용하여 에러를 체크하고 싶습니다.질문 내용 : crc-16을 이용하여 에러를 체크하는 프로그램을 구현하려는데 일일이 polynomial로 xor하여 crc를 생성할수도 있으나
계산에 load가 너무 많이 걸려 table을 생성하여 에러를 체크하려 합니다. 근데 인터넷에 만들어진 소스를 참조하니 table이 모두 256크기의 배열로 정의 되어 있는데 crc-16은 crc가 2byte생성되어 경우의 수가 2^16인데 어떻게 256배열로 모든 경우의 수를 커버하는지 궁금합니다.
아 그리고 table의 생성원리도 알고 싶습니다.
고수님들의 도움이 필요합닏나.ㅜㅜ
-
미국녀
답글 감사합니다ㅎㅎㅎ
근데 왜 2Byte의 값을 Array가 가지고 있는데 2^8로 계산하나요????
제가 이거땜시 머리 빠지고 있으니 좀 자세히 좀 설명 해주세요nn -
앨버트
2^8 씩 2개니까 256이 맞죠
2^16 아니예여
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2695295 | mutex동기화의 thread기반 채팅 서버소스 질문입니다 | 그루터기 | 2025-05-19 |
| 2695270 | 질문이요..swap 관한겁니다..ㅠㅠ (3) | 콩알녀 | 2025-05-19 |
| 2695244 | 노땅초보궁금한게 하나 있는데요..반복문(while문)초보자질문 (6) | 큰꽃늘 | 2025-05-18 |
| 2695166 | do while 문 어떤것이잘못된건지 모르겠어요 (2) | 아이폰 | 2025-05-18 |
| 2695122 | 구조체에 대해 물어보고 싶은게 있습니다 ^^^.. (7) | 수련 | 2025-05-17 |
| 2695091 | txt 파일 입출력 후 2차 배열에 저장하기입니다. (3) | 헛장사 | 2025-05-17 |
| 2695063 | 수도요금 프로그램좀 짜주세요. | 시내 | 2025-05-17 |
| 2695033 | 답변좀요ㅠㅠ (1) | 비사벌 | 2025-05-16 |
| 2695010 | C++의 STL은 왜 굳이 템플릿화 시켜서 라이브러리를 만드나요? (초보수준의 질문..) (2) | 엘보어 | 2025-05-16 |
| 2694958 | 로직이 변한다는 것에 대해서 궁금합니다. | 튼동 | 2025-05-16 |
| 2694929 | 열혈강의 25-2 두번째 문제 질문 | 지우개 | 2025-05-15 |
| 2694900 | dequeue 에서 리턴값 프린트 방법알려주세요 오늘 12시까지 대화방에 있습니다 도와주세요 | 미투리 | 2025-05-15 |
| 2694854 | 절대값을 구할때 (2) | 그녀는귀여웠다 | 2025-05-15 |
| 2694827 | 이제 어떻게 공부해야할지 모르겠네요 | 새얀 | 2025-05-14 |
| 2694778 | 순열 계산요. | 맛조이 | 2025-05-14 |
| 2694754 | ShowWindow 함수를 이용하려 하는데 질문있습니다. (2) | 파도 | 2025-05-14 |
| 2694731 | 리눅스 커널의 시작점 질문 | 미르 | 2025-05-13 |
| 2694702 | 이거 뭐가문제인가요 코드수정좀 (3) | 맑은 | 2025-05-13 |
| 2694675 | C언어 후위표기를 중위표기로 | 앨런 | 2025-05-13 |
| 2694646 | 안녕하세요 파일 합치기 함수! (1) | 연블루 | 2025-05-13 |