Today I Learned 1
방통대 자료구조 과목 배열 강의를 들으며 배열에 대해 리마인드하고 희소행열에 대해 배웠다.
2차원 배열이 메모리에 저장하는 방식은 행우선 저장방식과 열우선 저장방식이 있다.
메모리 영역에 배열의 값들이 연속적으로 할당받을 때 행이 기준이냐 열이 기준이냐에 따라 저장방식이 달라진다.
원소값이 0(초기화 값)인 원소가 그렇지 않은 원소보다 상대적으로 많은 행렬을 희소행열(sparse matrix)이라고 한다.
희소행열에서는 많은 0이 의미없이 메모리를 할당받기 때문에 이를 다시 추상화하는 작업이 중요하다.
Today I Learned 2
해시 함수에 대해 배웠다.
해시 함수는 임의의 길이의 값을 받아 고정된 길이의 값을 출력하는 함수이다.
해시 함수의 특징은 입력한 값으로 출력된 값은 알 수가 있지만 출력된 값으로 입력된 값은 알 수가 없다.
해시 함수는 이러한 특징 때문 데이터가 변경되었는지 확인이 필요한 작업에 특히 용이하다.
예를 들어서, 유튜브에서는 동영상이 1분에 500시간씩 업로드 된다고 하는데, 저작권을 체크하기 위해서 데이터 내용을 비교하기 위해 해쉬 함수를 이용한다고 한다.
Test a hash function
https://www.convertstring.com/ko/Hash/SHA256
References
https://www.youtube.com/watch?v=dq1RN4UQYM4
https://steemit.com/kr/@yahweh87/2
https://cs.stackexchange.com/questions/55471/what-exactly-and-precisely-is-hash
