Завдання
Реалізуйте програму в мінімальних байтах вихідного чи бінарного коду, яка розпізнає голос вибірки голосу (я кажу "так", "так" чи "ні" голосом або пошепки, прямо чи вигадливо) на основі навчальних зразків з максимальною точністю .
Програма повинна прочитати train/yes0.wav
, train/no0.wav
, train/yes1.wav
і так далі (мається 400 Ессеєв і 400 голосують в тренувальному наборі даних), а потім почати читання inputs/0.wav
, inputs/1.wav
поки не вдається знайти файл, аналізуючи його і виводить «так» або «ні» (або інше слово проміжна відповідь).
Якщо ви хочете, ви можете заздалегідь тренувати програму замість читання train/
, але отримана таблиця даних зараховується до балу (і остерігайтеся пристосування до навчальних зразків - вони не перетинаються з екзаменаційними). У цьому випадку краще включити програму, яка використовується для виготовлення таблиці даних як доповнення.
Всі зразкові файли - це маленькі 16-бітові стереофайли WAV-файлів, які не мають фільтра / зменшення шуму.
Обмеження
Заборонені функції:
- Використання мережі;
- Спроба дійти до файлу відповідей
inputs/key
; - Підрив
runner
програми, що обчислює точність; - Використання існуючих бібліотек розпізнавання. Посилання на реалізацію FFT заборонені: дозволяються лише зовнішні математичні функції, що приймають постійний обсяг інформації (наприклад,
sin
абоatan2
); Якщо ви хочете FFT, просто додайте його реалізацію до вихідного коду програми (при необхідності вона може бути багатомовною).
Обмеження ресурсів:
- Програма не повинна займати більше 30 хвилин процесорного часу на моєму i5 ноутбуці. Якщо потрібно більше, підраховується лише вихід, отриманий протягом перших 30 хвилин, а все інше вважається напівзрівнянним;
- Обмеження пам’яті: 1 Гб (включаючи будь-які тимчасові файли);
Інструменти
tools/runner
Програма автоматично запускає своє рішення і обчислює точність.
$ tools/runner solutions/example train train/key
Accuracy: 548 ‰
Він може вивчити програму, використовуючи дані навчання або використовуючи фактичні дані іспиту. Я спробую подати відповіді на набір даних експертизи та опублікувати результати (відсоток точності), поки я не стану публічним набором даних.
Оцінка балів
Існує 5 класів рішення залежно від точності:
- Усі зразки відгадали правильно: клас 0;
- Точність 950-999: 1 клас;
- Точність 835-950: 2 клас;
- Точність 720-834: 3 клас;
- Точність 615-719: 4 клас;
Всередині кожного класу оцінка - це кількість байтів, які приймає рішення.
Прийнята відповідь: найменше рішення в кращому непорожньому класі.
Посилання
- Проект Github з інструментами: https://github.com/vi/codegolf-jein
- Навчальний набір даних: http://vi-server.org/pub/codegolf-jein-train.tar.xz
- Набір даних експертизи поки що залишається приватним, у сховищі Github доступні контрольні суми (HMAC).
Усі зразки повинні вважатися CC-0 (Public Domain), сценарії та програми повинні вважатися MIT.
Приклад рішення
Він забезпечує дуже низьку якість розпізнавання, просто показує, як читати файли та виводити відповіді
#define _BSD_SOURCE
#include <stdio.h>
#include <assert.h>
#include <endian.h>
#define Nvols 30
#define BASS_WINDOW 60
#define MID_WINDOW 4
struct training_info {
double bass_volumes[Nvols];
double mid_volumes[Nvols];
double treble_volumes[Nvols];
int n;
};
struct training_info yes;
struct training_info no;
static int __attribute__((const)) mod(int n, int d) {
int m = n % d;
if (m < 0) m+=d;
return m;
}
// harccoded to 2 channel s16le
int get_file_info(const char* name, struct training_info *inf) {
FILE* in = fopen(name, "rb");
if (!in) return -1;
setvbuf(in, NULL, _IOFBF, 65536);
inf->n = 1;
fseek(in, 0, SEEK_END);
long filesize = ftell(in);
fseek(in, 128, SEEK_SET);
filesize -= 128; // exclude header and some initial samples
int nsamples = filesize / 4;
double bass_a=0, mid_a=0;
const int HISTSIZE = 101;
double xhistory[HISTSIZE];
int histpointer=0;
int histsize = 0;
//FILE* out = fopen("debug.raw", "wb");
int i;
for (i=0; i<Nvols; ++i) {
int j;
double total_vol = 0;
double bass_vol = 0;
double mid_vol = 0;
double treble_vol = 0;
for (j=0; j<nsamples / Nvols; ++j) {
signed short int l, r; // a sample
if(fread(&l, 2, 1, in)!=1) break;
if(fread(&r, 2, 1, in)!=1) break;
double x = 1/65536.0 * ( le16toh(l) + le16toh(r) );
bass_a += x;
mid_a += x;
if (histsize == HISTSIZE-1) bass_a -= xhistory[mod(histpointer-BASS_WINDOW,HISTSIZE)];
if (histsize == HISTSIZE-1) mid_a -= xhistory[mod(histpointer-MID_WINDOW ,HISTSIZE)];
double bass = bass_a / BASS_WINDOW;
double mid = mid_a / MID_WINDOW - bass;
double treble = x - mid_a/MID_WINDOW;
xhistory[histpointer++] = x;
if(histpointer>=HISTSIZE) histpointer=0;
if(histsize < HISTSIZE-1) ++histsize;
total_vol += bass*bass + mid*mid + treble*treble;
bass_vol += bass*bass;
mid_vol += mid*mid;
treble_vol += treble*treble;
/*
signed short int y;
y = 65536 * bass;
y = htole16(y);
fwrite(&y, 2, 1, out);
fwrite(&y, 2, 1, out);
*/
}
inf->bass_volumes[i] = bass_vol / total_vol;
inf->mid_volumes[i] = mid_vol / total_vol;
inf->treble_volumes[i] = treble_vol / total_vol;
//fprintf(stderr, "%lf %lf %lf %s\n", inf->bass_volumes[i], inf->mid_volumes[i], inf->treble_volumes[i], name);
}
fclose(in);
return 0;
}
static void zerotrdata(struct training_info *inf) {
int i;
inf->n = 0;
for (i=0; i<Nvols; ++i) {
inf->bass_volumes[i] = 0;
inf->mid_volumes[i] = 0;
inf->treble_volumes[i] = 0;
}
}
static void train1(const char* prefix, struct training_info *inf)
{
char buf[50];
int i;
for(i=0;; ++i) {
sprintf(buf, "%s%d.wav", prefix, i);
struct training_info ti;
if(get_file_info(buf, &ti)) break;
++inf->n;
int j;
for (j=0; j<Nvols; ++j) {
inf->bass_volumes[j] += ti.bass_volumes[j];
inf->mid_volumes[j] += ti.mid_volumes[j];
inf->treble_volumes[j] += ti.treble_volumes[j];
}
}
int j;
for (j=0; j<Nvols; ++j) {
inf->bass_volumes[j] /= inf->n;
inf->mid_volumes[j] /= inf->n;
inf->treble_volumes[j] /= inf->n;
}
}
static void print_part(struct training_info *inf, FILE* f) {
fprintf(f, "%d\n", inf->n);
int j;
for (j=0; j<Nvols; ++j) {
fprintf(f, "%lf %lf %lf\n", inf->bass_volumes[j], inf->mid_volumes[j], inf->treble_volumes[j]);
}
}
static void train() {
zerotrdata(&yes);
zerotrdata(&no);
fprintf(stderr, "Training...\n");
train1("train/yes", &yes);
train1("train/no", &no);
fprintf(stderr, "Training completed.\n");
//print_part(&yes, stderr);
//print_part(&no, stderr);
int j;
for (j=0; j<Nvols; ++j) {
if (yes.bass_volumes[j] > no.bass_volumes[j]) { yes.bass_volumes[j] = 1; no.bass_volumes[j] = 0; }
if (yes.mid_volumes[j] > no.mid_volumes[j]) { yes.mid_volumes[j] = 1; no.mid_volumes[j] = 0; }
if (yes.treble_volumes[j] > no.treble_volumes[j]) { yes.treble_volumes[j] = 1; no.treble_volumes[j] = 0; }
}
}
double delta(struct training_info *t1, struct training_info *t2) {
int j;
double d = 0;
for (j=0; j<Nvols; ++j) {
double rb = t1->bass_volumes[j] - t2->bass_volumes[j];
double rm = t1->mid_volumes[j] - t2->mid_volumes[j];
double rt = t1->treble_volumes[j] - t2->treble_volumes[j];
d += rb*rb + rm*rm + rt*rt;
}
return d;
}
int main(int argc, char* argv[])
{
(void)argc; (void)argv;
train();
int i;
int yes_count = 0;
int no_count = 0;
for (i=0;; ++i) {
char buf[60];
sprintf(buf, "inputs/%d.wav", i);
struct training_info ti;
if(get_file_info(buf, &ti)) break;
double dyes = delta(&yes, &ti);
double dno = delta(&no, &ti);
//printf("%lf %lf %s ", dyes, dno, buf);
if (dyes > dno) {
printf("no\n");
++no_count;
} else {
printf("yes\n");
++yes_count;
}
}
fprintf(stderr, "yeses: %d noes: %d\n", yes_count, no_count);
}
sum
або нам потрібно використовувати foldl (+) 0
(foldl не є специфічним для математики та +
не є варіативним)?
sum
. Я думаю, це не ваш намір?