전체 글99 논리 회로 - 패리티 비트, 해밍 코드 패리티 비트패리티 비트 방식은 추가되는 비트가 적으면서 오류가 발생한지 검사할 수 있는 효과적인 방식임대표적 방법은 오류 검출을 위하여 아스키 코드 7비트에 패리티 비트를 추가하여 8비트로 구성하는 방식임 패리티 비트를 추가하는 방법은 짝수 패리티, 홀수 패리티 2개가 존재함이때 짝수와 홀수를 구분하는 것은 비트들의 1의 갯수를 말함즉, 1을 3개로 맞춤 = 홀수 패리티, 반대는 짝수 패리티임 EX---아스키 G = 1000111짝수 패리티 = 0홀수 패리티 = 1 해밍 코드패리티 비트를 이용하는 경우에 수신한 데이터가 오류가 있다는 것은 0, 1로 이루어진 data중 어느 부분이 오류가 나서 반전되었다는 것이다.이때 이 위치를 확인해서 반전시키면 다시 원복이 가능함 이를 찾기 위한 코드를 오류-정정 코.. 2025. 3. 20. 알고리즘 공부 - 분할 정복 알고리즘, 합병(merge) 정렬, 퀵(quick) 정렬 분할 정렬 알고리즘이란?주어진 문제의 입력을 분할하여 문제를 해결 = 정복하는 알고리즘 분할된 입력에 대하여 동일한 알고리즘을 적용하여 해를 계산하여 이들의 해를 취합하여 원래 문제의 해를 얻음이때 분할된 입력에 대한 문제를 부분 문제라고 함 만약 입력 크기가 n이고 더이상 분할할수 없는 수준까지 갈려면 n/2를 반복함으로 결국 log n 이 된다 분할 정복 알고리즘의 분류합병 정렬문제가 a개로 분할되고, 부분문제의 크기가 1/b로 감소하는 알고리즘퀵 정렬문제가 2개로 분할되고, 부분 문제의 크기가 일정하지 않은 크기로 감소하는 알고리즘이진 탐색문제가 2개로 분할되나, 그중에 1개의 부분 문제는 고려할 필요 없이 부문문제의 크기가 1/2로 감소하는 알고리즘선택 문제 알고리즘문제가 2개로 분할되나, 그중에.. 2025. 3. 18. 버스역 대기시간 앱 만들기 프로젝트 - 2 개인정도 때문에 가리지만, 정상 출력에 성공했다string url = $"http://apis.data.go.kr/6270000/dbmsapi01/getRealtime?serviceKey={apiKey}&bsId={busStopId}";해법은 https에서 http로 변경했다using System.Collections;using UnityEngine;using UnityEngine.Networking;using SimpleJSON; // JSON 파싱을 위해 SimpleJSON 사용public class GetBusInfo : MonoBehaviour{ private string apiKey; public string busStopId; void Awake() { Sys.. 2025. 3. 16. 버스역 대기시간 앱 만들기 프로젝트 - 1 필자는 api를 제대로 사용해본적이 없어서 이번에 한번 사용해보려 한다 겸사 겸사 버스역 앱이 잘되있는게 없어서 직접 만들어서 사용하려 한다언제나 그렇듯, 필자는 게임개발자이기 때문에 유니티로 모바일 앱을 만들것이다대충 api는 https://www.data.go.kr/index.do에서 신청해서 받았다혹시나 만들어볼 사람은 참고하면 될 것 같다 공공데이터 포털국가에서 보유하고 있는 다양한 데이터를『공공데이터의 제공 및 이용 활성화에 관한 법률(제11956호)』에 따라 개방하여 국민들이 보다 쉽고 용이하게 공유•활용할 수 있도록 공공데이터(Datasewww.data.go.kr플렛폼을 모바일 안드로이드로 변경해 준다 그뒤 api를 가져오는 스크립트를 작성한다using System.Collections;us.. 2025. 3. 16. 이전 1 2 3 4 ··· 25 다음