Minhee Lee

CRC의 divisor는 가장 좋은 퍼포먼스가 나오는 형태인, x^0 term과 x^n term을 가진 꼴이라고 가정하자. (e.g. x^n + 1)이때 divisor는 n+1개의 bit로 이루어져 있다Performance of CRC발생한 burst error가 divisor로 나누어떨어지는 경우 detect 불가하다.이것이 발생할 확률을 burst error의 크기에 따라 구해보자.burst error의 크기는, 발생한 error의 width가 총 몇 개의 bit로 이루어져 있는지를 의미한다.따라서 burst error 크기가 k라는 것은 그것을 이루는 k개의 bit 중 첫 번째와 k번째의 값은 1임을 내포한다.(burst error에서 특정 bit가 1이라는 것은 해당 bit에 에러가 발생했다는 것..

mB/nB 인코딩(일반적으로 n = m + 1)에서는 dataword를 codeword로 인코딩할 때 연속적으로 등장하는 0의 개수가 m 미만이 되는 것을 목표한다. (self-synchronization 위함)4B/5B 인코딩에서 사용할 수 있는 codeward를 구하는 방식으로, 앞의 2bit와 뒤의 3bit에 1이 최소한 하나 있어야 한다고 배웠다. 그러면 codeword 내부에서도 연속된 0이 4개 이상 등장하지 않고, 두 codeword를 이어붙일 때 하나의 codeword의 뒷부분과 다른 것의 앞부분이 concatenate 됨에 따라 발생하는 연속되는 0의 개수도 4개 이상이 되지 않는다. (ex. 01100을 두 개 이어 붙이면 0110001100이고 가운데 연속적으로 생기는 0이 3개이므로..

관련 글: https://www.minigb.io/295 tqdm(zip( for id, audio_path in tqdm(zip(id_list, audio_path_list)): ... 1. zip generator는 list가 하나라도 끝나면 그대로 종료한다. 만약 list의 길이가 다르면 그중에서 가장 짧은 길이만큼 iterate 하기 때문에 그 전에 두 lis www.minigb.io for idx, row in tqdm(df.iterrows()): ... pandas.DataFrame의 row를 iterate 할 때 tqdm으로 진행률을 보고 싶은 당신 막대가 보이지 않아서 당황스러우셨다고요? 괜찮아요! 우리에겐 'total'이 있으니까요! for idx, row in tqdm(df.iterro..

이전 글: https://www.minigb.io/304 F#에서는 recursion이 loop을 대체한다. F#에서는 recursive function이 while과 for과 같은 loop을 대체 한다고 하셨다. 예전에 강의했을 때 누군가가 recursive function을 사용하는 것과 loop을 사용하는 것의 차이를 물어봤던 게 어렴풋이 생각났다. www.minigb.io 고수의 도움을 받았다. 🤩 감사합니다! Tail recursion에 관해 알아보았다. 아래는 챗지피티와의 대화에서 얻은 내용들입니다. Tail Recursion Tail recursion is a special case of recursion where the recursive call is the last operation i..

F#에서는 recursive function이 while과 for과 같은 loop을 대체 한다고 하셨다. 예전에 강의했을 때 누군가가 recursive function을 사용하는 것과 loop을 사용하는 것의 차이를 물어봤던 게 어렴풋이 생각났다. 내가 제시한 코드가 loop으로도 할 수 있는 거였는데 굳이 recursive function을 써야 하는지 같은 거였다. 나는 함수에서 recursive 하게 한 번 호출하는 건 loop으로 바꿀 수 있고, 지금이 그런 경우지만, 예를 들어 merge sort처럼 recursive 한 호출을 두 번 이상 해야 하는 경우는 loop으로 해결할 수 없다는 식으로 대답했던 거 같았다. 그러다가 봄 초급 divide & conquer 강의할 때 맨 마지막에 했던 말..

올해로 운영진만 벌써 세 번째인데 어쩌다 그렇게 된 거냐고 묻는다면 그냥 학회가 너무 좋아서 그렇다. ㅎㅎ 학회를 통해서 학교 사람들을 처음 만났고 … 가만 보니 지금도 새로운 인연이 대부분이 여기서 시작된다. … ? 이건 좀 문제가 있나? 아무튼. 작년 종강 총회 때 사진을 오늘에서야 발견했다. 원래는 아주 간단한 운영진 후기만 이야기하면 된다고 했는데 다른 분들이 할 말이 없다고 해서 (근데 다들 있었다. 다들 신이다.) 그럼 내가 오디오를 채워 볼게- 해서 급하게 슬라이드를 만들었다. 그러면서 그 상황이 웃겨서 제목에 ㅋㅋ를 넣었던 기억이. 아주 즐거워 보인다. 너 참 즐거웠구나! 세 달밖에 안 됐는데 까마득한 과거처럼 느껴진다. 매년 어떤 활동을 하고 나면 ‘~게 했으면 더 좋았겠다’라는 것들이 ..

2022년 11월 26일 토요일 서강대학교 알고리즘 학회 Sogang ICPC Team에서 2022년 서강대학교 프로그래밍 대회를 개최했습니다. 전공과 관계없이 서강대학교 재학생 모두 참가할 수 있습니다. 챔피언 부문 대상은 서강대학교 총장 명의, 그 외 상은 공학부 학장 명의로 시상됩니다. 이번 대회는 제가 Sogang ICPC Team 운영진으로서 여는 세 번째 오프라인 대회입니다. 작년 이맘때 11월 27일에 2021년 서강대학교 프로그래밍 대회, 올해 5월 중순에는 학회원을 대상으로 하는 청정수컵, 그리고 이번에 또 서강대학교 프로그래밍 대회 개최 및 운영에 함께했습니다. 작년에 제가 학회장이었을 때는 2년 만에 열리는 오프라인 대회이고 또 너무 오랜만의 대면 행사라 무얼 어찌할지 모르겠는 일이 ..

기분이 좋아요 전 1조 등록을 맡았어요 예비 소집 끝나고 집에 가는 길에 하늘이 예뻤어요 대회 당일 출근길에도 하늘이 예뻤어요 달이 있었고 해가 뜨고 있었고 구름이 분홍색이었어요 대회 끝나고 항상 찍는 사진 풍선 모음 여기에 빨간색 추가해서 헿 혼자 올솔했어요! ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 스태프 단체 사진을 찍으러 대회장에 들어갔을 때 마침 우리 학교 분들이 사진을 찍고 막 해산하시던 중이었어요 잠시만요!!를 외치면서 합류했어요 우리 학교 짱 버스 타러 가는 길에 김밥세상을 발견했어요 제 세상이에요 아래쪽에 돈까스도 있어요 동가스는 이런 걸 다 찍고 다니다 보면 갤러리가 터질 거 같다고 했어요 그리고 소소한 걸 깨달았어요 * 행사 단체복 * 1) 행사 단체복은 평소보다 1~2단계 큰 사이즈로 신청하자. -..

10월 9일에 있었던 ICPC 세계 대학생 프로그래밍 경진대회 인터넷 예선을 준비한 과정을 적어보려고 한다. 대회가 끝난 지 벌써 세 달이 넘었지만 내가 학회장으로서 한 의미 있는 일 중 하나라서 지금이라도 기록해두고 싶다. 내가 학회장을 맡기로 확정된 게 재작년 8월 말이었는데, 그러고 나서 9월에 이 과정을 거칠 때 raa님이 일하시는 걸 보고 뭔가 정말 긴장을 많이 했다. 시기상의 이유도 있었겠지만, 무엇보다 학교 분들이 이 중요한 대회에 출전하는 게 나의 일 처리에 달려있겠구나! 나 진짜 잘해야겠다! 그런 생각을 했다. ㅋㅋㅋㅋ 그래서 그때 ICPC 대회 접수하는 걸 하나의 큰일로 받아들였고, 정말 잘 해내고 싶었는데 다 하고 보니 큰일은 맞았지만 그렇게 큰일도 아니었다. 다른 거랑 마찬가지로 그..

Intro. 학회장으로서 내가 한/하고 있는 일을 기록하려고 한다. 학회원 모집 작년 겨울방학 시작 전, 1학기 시작 전, 여름 방학 시작 전에 학회원을 모집했는데, 예전에 이에 대해서 자세히 쓴 적이 있다. (링크: 1학기, 여름 방학) 면접을 세 번 보면서 면접에서 어떤 질문을 해야 하는지도 많이 배웠고, 여튼 이런 경험 자체가 흔치 않으니까 감사한 점이 많다. 그렇지만 누군가는 떨어지게 되는데, 그 분들이 서운해하지 않으셨으면 하지만 당연히 서운해하셨을 거다. 그분들께 죄송하다고 말씀드리고 싶다. 죄송합니다... 2학기 시작 전에는 학회원을 모집하지 않을 예정이다. 이전에도 이렇게 하기도 했고, 2학기 때는 ICPC랑 SUAPC가 있어서 학회 내에서 스터디를 진행하지 않기 때문에 학회원을 새로 모집..