본문 바로가기

반응형
SMALL

전체 글

이항분포, Binomial distribution ㅇ 동전 던지기 동전이 있다. 앞면과 뒷면이 있다. 던져서 동전이 똑바로 서는 경우도 있겠지만, 이런 경우는 없다고 가정하자. 그러면 앞면이 나오거나, 뒷면만 나올것이다. 던져서 앞면이 나올 확률은 1/2이다. 뒷면이 나올 확률은 전체 확률 1에서 앞면이 나올 확률을 뺀 것, 즉 1 - 1/2 = 1/2 이다. ㅇ 앞면이 나오는 횟수 동전을 5번 연속해서 던져본다. 앞면이 1번 나오면, 나머지는 당연히 뒷면이 4개 나올 것이다. 반대로 앞면이 4번 나오면, 뒷면은 1번 나올 것이다. 이제, 동전의 앞면이 몇 번 나올지 그 확률을 계산해 보자. ㅇ 극단적인 경우 동전을 10번 던진다고 하자. 앞면이 10번 다 나오거나, 0번, 즉 한 번도 나오지 않는 경우도 있을까? 이런 일은 극히 드물게 일어나지만, 일.. 더보기
허프만코딩 36. 디코딩 검증 디코딩 검증 더보기
허프만코딩 35. 디코딩 구현 Part 3 디코딩 구현 Part 3 더보기
허프만코딩 34. 디코딩 구현 Part 2 디코딩 구현 Part 2 더보기
허프만코딩 33. 디코딩 구현 Part 1 디코딩 구현 Part 1 더보기
허프만코딩 32. 디코딩 코드 리뷰 디코딩 코드 리뷰 더보기
허프만코딩 31. 디코딩 이론 디코딩 이론 더보기
허프만코딩 30. 비트 인코딩 테스트 (Bit Encoding Test) 비트 인코딩 테스트 (Bit Encoding Test) 더보기
허프만코딩 29. 비트 인코딩 구현 Part 2 (Implementation of bit encoding Part 2) 비트 인코딩 구현 Part 2 (Implementation of bit encoding Part 2) 더보기
허프만코딩 28. 비트 인코딩 구현 Part 1 (Implementation of bit encoding) 비트 인코딩 구현 Part 1 (Implementation of bit encoding) 더보기
허프만코딩 27. 전체 비트개수 기록 (Record total number of bits) 전체 비트개수 기록 (Record total number of bits) 더보기
허프만코딩 26. 비트 인코딩 이론 (Bit encoding theory) 비트 인코딩 이론 (Bit encoding theory) 더보기
허프만코딩 25. 허프만 트리 복구 (Rebuilding Huffman tree) 허프만 트리 복구 (Rebuilding Huffman tree) 더보기
허프만코딩 24. 파일로부터 허프만코드 복구 (Extracting Huffman codes from file) 파일로부터 허프만코드 복구 (Extracting Huffman codes from file) 더보기
허프만코딩 23. 디코딩 시작 (Begin the decoding of Huffman encoded file) 디코딩 시작 (Begin the decoding of Huffman encoded file) 더보기

반응형
LIST