기록저장소

https://www.hackerrank.com/challenges/weather-observation-station-5/problem

Query the two cities in STATION with the shortest and longest CITY names, as well as their respective lengths (i.e.: number of characters in the name). If there is more than one smallest or largest city, choose the one that comes first when ordered alphabetically.
The STATION table is described as follows:

CITY 이름중에 가장 짧은 것과 가장 긴 것을 각각 찾고, 길이가 같은 것이 있을 경우 알파벳 순으로 가장 빠른 것을 찾는 문제 

https://www.hackerrank.com/challenges/weather-observation-station-4/problem

Find the difference between the total number of CITY entries in the table and the number of distinct CITY entries in the table.  The STATION table is described as follows:

전체 CITY 수와 겹치지 않는 CITY 수를 빼는 문제

이동 평균 필터란?

->지정된 n개의 데이터만 가지고 평균을 구하는 방식

->새로운 데이터가 들어오면 가장 오래된 데이터는 버리고 n개로 평균을 구하는 방식

이번에도 굳이 구조체를 만들 필요는 없지만 구조체로 만들어보았다. 

만약 평균을 구할 데이터의 갯수 n이 정해져 있지 않고 사용자가 마음대로 초기화 할 수 있다고 가정하여, 

n이 정해지면 해당 갯수만큼 데이터를 담을 배열은 malloc을 사용하였다. 

#include <stdio.h>
#include <stdlib.h>
typedef struct 
{
    int cnt;
    int num;
    int *data;
    float preAvg;
    float nowAvg;
    int idx;
}mvAvg;

int init_mvAvgFilter(mvAvg *mvAvg, int num){
    mvAvg->cnt=0;
    mvAvg->num=num;
    mvAvg->data =(int*)malloc(sizeof(int)*num);
    mvAvg->preAvg=0;
    mvAvg->idx=0;
}

float mvAvgFilter(mvAvg *mvAvg,int data){
    if (mvAvg->cnt < mvAvg->num){
        mvAvg->data[mvAvg->cnt]=data;
        mvAvg->cnt++;
        
        int i=0;
        int sum=0;
        for (i=0;i<mvAvg->cnt;i++){
            sum+=mvAvg->data[i];
        }
        mvAvg->nowAvg=(float)sum/mvAvg->cnt;
        mvAvg->preAvg=mvAvg->nowAvg;
        return mvAvg->nowAvg;
    }

    mvAvg->nowAvg=(data-mvAvg->data[mvAvg->idx])/mvAvg->num+mvAvg->preAvg;
    mvAvg->data[mvAvg->idx]=data;
    mvAvg->idx++;
    if(mvAvg->idx == mvAvg->num){
        mvAvg->idx=0;
    }
    mvAvg->preAvg=mvAvg->nowAvg;
    return mvAvg->nowAvg;
}

int main(){
    mvAvg mvAvg;
    init_mvAvgFilter(&mvAvg,4);
    int i=0;
    for (i=1;i<=10;i++){
        printf("%d : %f\r\n",i,mvAvgFilter(&mvAvg,i));
    }
}

잘 되는 것 같은데.. 테스트가 부족하다.. 

끝

데이터들이 계속 들어올 때마다 평균을 갱신하는 AverageFilter 소스 

데이터의 수와 이전 평균만 전역 변수나 static 변수로 저장해도 되지만

구조체로 만들어보았다.

#include <stdio.h>

typedef struct 
{
    int dataCnt;
    float preAvg;
    float nowAvg;
}Avg;

float avgFilter(Avg *Avg,int data){
    if(Avg->dataCnt==0){
        Avg->dataCnt++;
        Avg->nowAvg=data;
        Avg->preAvg=data;
        return Avg->nowAvg;
    }
    Avg->preAvg=Avg->nowAvg;
    Avg->dataCnt++;
    Avg->nowAvg=(1 - (float)1/(Avg->dataCnt))*(Avg->preAvg)+((float)1/Avg->dataCnt)*data;
    return Avg->nowAvg;
}

int main(){
    Avg avg;
    avg.dataCnt = 0;
    avg.nowAvg = 0;
    avg.preAvg = 0;

    printf("%f\r\n", avgFilter(&avg,10));
    printf("%f\r\n", avgFilter(&avg,20));
    printf("%f\r\n", avgFilter(&avg,30));
    printf("%f\r\n", avgFilter(&avg,40));
    printf("%f\r\n", avgFilter(&avg,50));
    printf("%f\r\n", avgFilter(&avg,60));
    printf("%f %f\r\n",avg.preAvg,avg.nowAvg);
}

끝

LED Dimming을 하기 위해서는 먼저 PWM을 생성해야 한다. 

PWM이란 무엇인가?

Pulse Width Modulation으로 쉽게 설명하면 펄스를 만들어 제어한다고 생각하면 될 것 같다.

PWM을 사용하려면 타이머를 설정해주어야한다. 

먼저 보드에서 PWM을 출력할 수 있는 단자를 확인하자

TIM3의 채널 1번이 CN4의 D4포트를 이용하여 사용할 수 있다는 것을 알 수 있다. 

Timers항목의 TIM3의 Channel1을 PWM Generation CH1로 선택한다. 

PWM의 주파수와 주기 등을 설정해야하는데 다음과 같은 항목들을 조정하여 가능하다.

먼저 사용한 클럭을 알아야하는데 클럭은 32MHz로 선택을 하였었다. (Clock Configuration 에서 설정 및 확인 가능)

그 다음 Prescaler , Counter Period, Pulse 등을 설정해야한다. 

Prescaler란?

단순히 생각하면 우리가 사용하는 타이머 클럭을 적정한 수로 나누어 사용하기 쉬운 값으로 변환하는 값이라고 생각하면 된다. 

예를 우리의 타이머 클럭은 32MHz인데 이는 너무 큰 주파수 값이므로

Prescaler를 32로 하면 1MHz , 320으로 하면 1000KHz, 3200으로 하면 100KHz등의 주파수로 변환할 수 있게된다. 

Counter Period?

Prescaler를 통해서 낮춘 타이머 클럭 펄스마다 타이머의 Counter가 1씩 증가된다.

설정한 Counter Period에 도달하면 Counter Period는 0이 되고 하나의 PWM 펄스를 출력한다.  

이렇게 Counter Period를 증가시키고 0을 만들고 반복하며 PWM 펄스를 만들 수 있다. 

클럭이 32Mhz일 때, 1Khz의 PWM을 만들고 싶다면?

1. Prescaler = 32, Counter Period = 1000 인 경우

- 타이머 클럭을 Prescaler로 나누면  32MHz / 32 = 1 MHz,  1/1000000초 마다 Count가 1씩 증가

- Counter Period가 1000이므로 1000까지 도달하는데 걸리는 시간은 1/1000000 * 1000 = 1/1000초

- Counter Period를 0으로 만들고 다시 Count 증가를 반복하며 PWM 펄스 출력

- Counter Period가 1000이되는데 걸리는 시간인 1/1000초 

- 1/1000초, 즉 1Khz마다 PWM 펄스를 출력 - > 1Khz의 PWM 생성

2. Prescaler = 3200, Counter Period = 10 인 경우

- 타이머 클럭을 Prescaler로 나누면  32MHz / 3200 = 10khz,  1/10000초 마다 Count가 1씩 증가

- Counter Period가 10이므로 10까지 도달하는데 걸리는 시간은 1/10000 * 10 = 1/1000초

- Counter Period를 0으로 만들고 다시 Count 증가를 반복하며 PWM 펄스 출력

- Counter Period가 1000이되는데 걸리는 시간인 1/1000초 

- 1/1000초, 즉 1Khz마다 PWM 펄스를 출력 - > 1Khz의 PWM 생성

등등  Prescaler와 Counter Period를 조정하여 PWM의 주기를 설정할 수 있다. 

1번 상황을 이용하여 PWM 세팅을 하였다.

Prescaler와 Count Period 모두 0부터 시작하므로 원하는 값에서 1을 빼주었다.

이제 PWM의 Duty를 설정해야한다. 

PWM의 Duty 는 PWM 펄스가 발생하였을 때, 얼마만큼 High의 상태로 유지할 것인가? 라고 생각하면 편할 것 같다. 

Pulse 항목에서 조절이 가능한데 Pulse의 범위는 Counter Period를 넘지 않도록 한다. 

쉽게 생각해서 타이머 클럭이 Counter Period를 Count할 때, 몇개의 클럭 펄스까지 PWM을 High로 할 것인가? 라고 보면 된다. 

즉 Counter Period를 1000, Pulse를 500으로 하면, Duty가 50%가 된다.  

Prescaler 32, Counter Period 1000, Pulse 500 으로 실제 Duty비가 50%인 1kHz가 만들어지는지 확인하기 위해서

Code Generation하여 코드를 생성해보자.

타이머를 초기화하고 HAL_TIM_PWM_Start()함수를 쓰면 PWM이 생성된다. 

실제 오실로스코프를 연결하여 확인하여 보자

(TIM3_CH1을 출력하는 CN4의 D3와 GND를 찍어서 확인하자)

1khz의 PWM이 잘 생성된 것을 확인할 수 있다. 

이 PWM을 LED에 연결하면... 

(저항은 220옴이 없어서 600옴 저항을 병렬로 연결하여 사용하였다)

1khz, 즉 1ms의 주기에 Duty가 50%이므로 0.5ms 간격으로 켜졌다 꺼졌다 하지만 사람 눈에는 계속 켜져있는 것으로 보인다.

이제 PWM을 만들었고, LED에 불도 켰으니...

PWM의 Duty를 요리조리 만지면 LED Dimming을 할 수 있을 것 같다. 

언제? 다음글에....

끝

Uart Interrupt로 LED를 On/Off 할 수 있게 되었다. 

https://pilimage.tistory.com/20

이제 ring buffer를 이용하여 인터럽트를 수신해보자

https://pilimage.tistory.com/21

ring_buffer.h를 Core의 Inc 폴더에 ring_buffer.c를 Core의 Src폴더에 넣고 main에 ring_buffer.h를 include 한다.

ring_buffer를 이용하여 데이터를 수신할 rx_buffer와 수신 받은 데이터를 pop하여 저장하는 rx_frame을 만든다. 

그 후 메인에 ring_buf를 초기화 시킨다.

이제 준비는 모두 끝났다. 

HAL_UART_RxCpltCallback 함수를 위와 같이 수정하였다.

PC와 연결된 uart1번으로 데이터가 수신되면 받은 데이터를 ring_buf에 push 한다. 

PC 콘솔에 입력한 데이터를 출력하기 위해서 HAL_UART_Transmit을 하였고,

HAL_UART_Receive_IT를 통해 다음 데이터 수신을 대기한다.

그리고 메인 함수의 루프에서 동작하다 use_console함수를 다음과 같이 수정하였다.

메인 루프에서 반복적으로 ring_buffer에 데이터가 있으면 pop하여 rx_frame에 넣는다. 

데이터의 끝을 알리는 \r나 \n이 아니면 rx_frame의 idx를 증가시키며 ring_buffer에서 꺼낸 데이터를 넣는다. 

데이터의 끝을 알리는 \r나 \n을 만나면 데이터에 맞게 LED를 On / Off 시키도록 수정하였다. 

이제 LED를 Uart를 이용하여 On/Off 할 수 있게 되었다...

단순히 LED를 On/Off 하는 것 말고도 LED를 서서히 밝아지고 서서히 어두워지게 할 수 있을까?

LED Dimming  / LED Dimmer 라고 하는 기능을 구현해보자

언제 ? 

다음글에... 

끝

링 버퍼란? 

고정된 크기의 큐의 양 끝을 이어 원형 모양처럼 사용하는 버퍼

데이터를 넣었다가 빼는 역할을 할 수 있다 

구현은 다음과 같이 하였다.

ring_buffer.h

#include <stdint.h>
#include <string.h>

typedef struct{
	uint8_t *buffer;
	int front;
	int rear;
	int maxlen;
}ring_buffer_t;

void ring_buf_init(ring_buffer_t *rbuf, uint8_t *buffer, int size);
uint8_t ring_buf_push(ring_buffer_t *rbuf, uint8_t data);
uint8_t ring_buf_pop(ring_buffer_t *rubf, uint8_t *data);
uint8_t ring_buf_is_full(ring_buffer_t *rbuf);
uint8_t ring_buf_is_empty(ring_buffer_t *rbuf);
void ring_buf_clear(ring_buffer_t *rbuf);

ring_buffer_t는

사용할 버퍼를 담을 uint_t *buffer 와 큐를 사용하기 위한 fornt, rear와 사용할 버퍼의 크기를 maxlen으로 한다.  

ring_buffer.c

#include <stdint.h>
#include <string.h>

void ring_buf_init(ring_buffer_t *rbuf, uint8_t *buffer, int size){
	memset(rbuf, 0x00, sizeof(ring_buffer_t));
	rbuf->buffer=buffer;
	rbuf->maxlen=size;
}

uint8_t ring_buf_is_full(ring_buffer_t *rbuf){
	if(rbuf->rear == ( rbuf->front+1 ) % rbuf->maxlen) return 1;
	else return 0;
}
uint8_t ring_buf_is_empty(ring_buffer_t *rbuf){
	if( rbuf->rear == rbuf->front) return 1;
	else return 0;
}

uint8_t ring_buf_push(ring_buffer_t *rbuf, uint8_t data){
	if( ring_buf_is_full(rbuf) ) return 0;
	rbuf->buffer[rbuf->front] = data;
	rbuf->front = ( rbuf->front + 1) % rbuf->maxlen;
	return 1;

}
uint8_t ring_buf_pop(ring_buffer_t *rbuf, uint8_t *data){
	if( ring_buf_is_empty(rbuf) ) return 0;
	*data=rbuf->buffer[rbuf->rear];
	rbuf->rear = (rbuf->rear + 1) % rbuf->maxlen;
	return 1;
}

void ring_buf_clear(ring_buffer_t *rbuf){
	rbuf->front=0;
	rbuf->rear=0;
}

사용 예시

#include <stdio.h>
#include <stdint.h>
#include "ring_buffer.h"

int main(){
    uint8_t  i=0;
    uint8_t pop_data=0;
    ring_buffer_t ring_buffer;
    uint8_t rbuf[3];

    ring_buf_init(&ring_buffer, rbuf, 3);

    for(i=0;i<5;i++){
        if (ring_buf_push(&ring_buffer, i)){
             printf("push data : %d\r\n",i );
        }
    }

    for(i=0;i<5;i++){
        if (ring_buf_pop(&ring_buffer,&pop_data)){
            printf("pop %d \r\n", pop_data);
        }
    }
    return 0;
}

1. ring_buf_init(&ring_buffer, rbuf, 3);

    -> ring_buffer 구조체에 rbuf로 초기화 한다. 

2. 0~5를 ring buffer에 순차적으로 push 한다.

3.  ring_buffer의 데이터를 pop_data에 5번 pop한다. 

결과 

rbuf의 크기는 3인데 데이터는 2개를 넣은 후, 3개째에서 링 버퍼가 가득 찼다고 나온다. 

이는 링 버퍼의 경우,  empty와 full을 구분하기 위해 full의 경우 한 칸을 비워두기 때문이다.

나는 3개를 만들었으면 3개를 다 쓰고 싶다고 한다면 ring_buffer.h에서 ring_buffer_init 할 때 maxlen을 버퍼의 크기보다 1개 더 크게 해주면 된다. 

void ring_buf_init(ring_buffer_t* rbuf, uint8_t* buffer, uint16_t size){
    memset(rbuf,0x00,sizeof(ring_buffer_t));
    rbuf->buffer = buffer;
    rbuf->maxlen = size+1;
}

이렇게 고치고 똑같이 테스트를 하면

버퍼의 크기만큼 모두 이용할 수 있다. 

물론 테스트를 많이 안해봐서 오류가 있을 수도.....

끝

Uart Polling으로 LED를 On/Off 할 수 있게 되었다. 

https://pilimage.tistory.com/19

Polling방식에서는 데이터가 들어올 때까지 대기하는 시간 동안은 버튼을 눌러도 동작하지 않는 경우가 있었다.  (HAL_UART_Receive의 timeout 시간을 길게 하면 확실히 볼 수 있다.)

Uart Interrupt를 이용하여 이를 해결해보자 

먼저 Uart Interrput 기능을 설정하기 위해 PinOut & Configuration에서 사용하는 Uart를 선택하고 NVIC Settings  메뉴에서 Interrupt를 Enable 시킨 후, Code Generation을 한다. 

이제 Uart Interrupt 기능을 사용할 수 있게 되었다. 

먼저 메인 함수의 MX_USART1_UART_Init()을 한 후, HAL_UART_Receive_IT(UART_HandleTypeDef *huart, uint8_t *pData, uint16_t Size)를 호출한다.(*pData 는 수신받을 변수, size는 수신받을 데이터 크기)HAL_UART_Receive_IT는 수신 인터럽트를 Enable 하고 수신 대기 상태로 만든다.인터럽트가 발생하면 HAL_UART_IRQHandler 가 호출된다. HAL_UART_IRQHandler에서 자동으로 인터럽트를 처리한 후 Callback 함수를 호출한다. 

여러 Callback 함수들이 있지만 수신과 관련된 RxCpltCallback을 사용한다. 

HAL_UART_RxCpltCallback은 수신을 완료했을때 Callback이 되며 __weak함수이므로 해당 weak 함수를 수정하지 말고 직접 따로 구현을 해주면 된다. 

먼저 구현한 HAL_UART_RxCpltCallback은 다음과 같다. 

uart1로 인터럽트가 수신이 되면 데이터를 저장하는 data_arr에 수신받은 데이터를 넣는다. 

수신받은 데이터를 HAL_UART_Transmit_IT로 송신하여 콘솔 창에 출력한다.

그 후, HAL_UART_Receive_IT를 호출하여 다시 수신 대기상태로 만든다. 

(HAL_UART_Receive_IT의 경우 1회용이라고 생각하고 한번 수신을 한 후, 계속  수신을 하려면 반복하여 호출해야 한다. )

이제 메인 함수의 루프에서 data_arr을 체크하여 LED를 동작시키면 된다. 

기존의 on/off 에서 LED1이면 LED on / LED0 이면 LED off가 되도록하였다.

1. RxCpltCallback에서 수신을 받은 후 idx++을 하기에 메인 루프에서는 idx-1을 하여 '\r' 또는 '\n'을 찾는다. 

2. 해당 조건에 들어가면 '\0'을 넣어 문자열의 끝을 알린다. 

3. 문자열을 비교하여 LED를 On/Off 한다. 

해당 코드로 기능들은 잘 동작한다. 

하지만 뭔가 찝찝하다. 

일단 메인 루프에 버튼 조작까지  주르륵 늘어있어서 가독성이 별로인 것 같다. 

버튼 조작 부분을 함수로 만들어 버리자

push_btn과 push_tick은 저장된 값을 알고 있어야 하므로 포인터 매개변수로 넘겨주자 

콘솔을 입력하는 부분도 함수로 만들자

data_arr 배열의 경우 RxCallback에도 호출되기 때문에 전역 변수로 사용하였다. 

메인의 소스가 훨씬 깔끔해진것 같다. 

하지만 그래도 찝찝하다. 

지금의  RxCpltCallback에서 데이터를 처리하는 방식으로는 문제가 발생할 것 같은 느낌적인 느낌이 난다.

만약 메인 루프의 use_console을 처리하는 중에 인터럽트가 발생하여 데이터를 수신한다면 idx가 변경되면서 문제가 생길 수 있지 않을까? 

예를 들어 LED0을 수신받고 use_console의 루틴으로 들어갔는데 바로 LED1을 수신 받으면 data_arr[idx]='\0'을 처리할 때 idx가 바뀌어 다음 LED1이 동작이 안되지 않을까?

수신 데이터를 처리하는데 있어서 싸늘하다....불안한다...

이를 좀 더 보완하고자 링 버퍼(Ring Buffer)를 이용한 인터럽트를 사용해보자

언제? 

다음글에서 ....

끝