- /*
- * Usage: abx original_file test_file
- *
- * Ask you as long as the probability is below the given percentage that
- * you recognize differences
- *
- * Example: abx music.wav music.mp3
- * abx music.wav music.mp3 --help
- *
- * Note: several 'decoding' utilites must be on the 'right' place
- *
- * Bugs:
- * fix path of decoding utilities
- * only 16 bit support
- * only support of the same sample frequency
- * no exact WAV file header analysis
- * no mouse or joystick support
- * don't uses functionality of ath.c
- * only 2 files are comparable
- * worse user interface
- * quick & dirty hack
- * wastes memory
- * compile time warnings
- * buffer overruns possible
- * no dithering if recalcs are necessary
- * correlation only done with one channel (2 channels, sum, what is better?)
- * lowpass+highpass filtering (300 Hz+2*5 kHz) before delay+amplitude corr
- * cross fade at start/stop
- * non portable keyboard
- * fade out on quit, fade in on start
- * level/delay ajustment should be switchable
- * pause key missing
- * problems with digital silence files (division by 0)
- * Größe cross corr fenster 2^16...18
- * Stellensuche, ab 0*len oder 0.1*len oder 0.25*len, nach Effektiv oder Spitzenwert
- * Absturz bei LPAC feeding, warum?
- * Als 'B' beim Ratespiel sollte auch '0'...'9' verwendbar sein
- * Oder mit einem Filter 300 Hz...3 kHz vorher filtern?
- * Multiple encoded differenziertes Signal
- * Amplitudenanpassung schaltbar machen?
- * Direkt auf der Kommandozeile kodieren:
- * abx "test.wav" "!lame -b128 test.wav -"
- */
-
- // If the program should increase it priority while playing define USE_NICE.
- // Program must be installed SUID root. Decompressing phase is using NORMAL priority
- #define USE_NICE
-
- // Not only increase priority but change to relatime scheduling. Program must be installed SUID root
- #define USE_REALTIME
-
- // Path of the programs: mpg123, mppdec, faad, ac3dec, ogg123, lpac, shorten, MAC, flac
- //#define PATH_OF_EXTERNAL_TOOLS_FOR_UNCOMPRESSING "/usr/local/bin/"
- #define PATH_OF_EXTERNAL_TOOLS_FOR_UNCOMPRESSING ""
-
-
- #if defined HAVE_CONFIG_H
- # include <config.h>
- #endif
-
- #include <assert.h>
- #include <ctype.h>
- #include <fcntl.h>
- #include <limits.h>
- #include <math.h>
- #include <memory.h>
- #include <signal.h>
- #include <stdio.h>
- #include <stdlib.h>
- #include <string.h>
- #include <termios.h>
- #include <time.h>
- #include <unistd.h>
- #include <sys/ioctl.h>
- #include <sys/mman.h>
- #include <sys/stat.h>
- #include <sys/time.h>
- #include <sys/types.h>
-
- #define MAX (1<<17)
-
- #if defined HAVE_SYS_SOUNDCARD_H
- # include <sys/soundcard.h>
- #elif defined HAVE_LINUX_SOUNDCARD_H
- # include <linux/soundcard.h>
- #else
- # include <linux/soundcard.h> /* stand alone compilable for my tests */
- #endif
-
- #if defined USE_NICE
- # include <sys/resource.h>
- #endif
- #if defined USE_REALTIME
- # include <sched.h>
- #endif
-
- #define BF ((freq)/25)
- #define MAX_LEN (210 * 44100)
- #define DMA_SAMPLES 512 /* My Linux driver uses a DMA buffer of 65536*16 bit, which is 32768 samples in 16 bit stereo mode */
-
- void Set_Realtime ( void )
- {
- #if defined USE_REALTIME
- struct sched_param sp;
- int ret;
-
- memset ( &sp, 0, sizeof(sp) );
- seteuid ( 0 );
- sp.sched_priority = sched_get_priority_min ( SCHED_FIFO );
- ret = sched_setscheduler ( 0, SCHED_RR, &sp );
- seteuid ( getuid() );
- #endif
-
- #if defined USE_NICE
- seteuid ( 0 );
- setpriority ( PRIO_PROCESS, getpid(), -20 );
- seteuid ( getuid() );
- #endif
- }
-
- int verbose = 0;
-
- static struct termios stored_settings;
-
-
- void reset ( void )
- {
- tcsetattr ( 0, TCSANOW, &stored_settings );
- }
-
-
- void set ( void )
- {
- struct termios new_settings;
-
- tcgetattr ( 0, &stored_settings );
- new_settings = stored_settings;
-
- new_settings.c_lflag &= ~ECHO;
- /* Disable canonical mode, and set buffer size to 1 byte */
- new_settings.c_lflag &= ~ICANON;
- new_settings.c_cc[VTIME] = 0;
- new_settings.c_cc[VMIN] = 1;
-
- tcsetattr(0,TCSANOW,&new_settings);
- return;
- }
-
-
- int sel ( void )
- {
- struct timeval t;
- fd_set fd [1];
- int ret;
- unsigned char c;
-
- FD_SET (0, fd);
- t.tv_sec = 0;
- t.tv_usec = 0;
-
- ret = select ( 1, fd, NULL, NULL, &t );
-
- switch ( ret ) {
- case 0:
- return -1;
- case 1:
- ret = read (0, &c, 1);
- return ret == 1 ? c : -1;
- default:
- return -2;
- }
- }
-
- #define FFT_ERR_OK 0 // no error
- #define FFT_ERR_LD 1 // len is not a power of 2
- #define FFT_ERR_MAX 2 // len too large
-
- typedef float f_t;
- typedef f_t compl [2];
- compl root [MAX >> 1]; // Sinus-/Kosinustabelle
- size_t shuffle [MAX >> 1] [2]; // Shuffle-Tabelle
- size_t shuffle_len;
-
- // Bitinversion
-
- size_t swap ( size_t number, int bits )
- {
- size_t ret;
- for ( ret = 0; bits--; number >>= 1 ) {
- ret = ret + ret + (number & 1);
- }
- return ret;
- }
-
- // Bestimmen des Logarithmus dualis
-
- int ld ( size_t number )
- {
- size_t i;
- for ( i = 0; i < sizeof(size_t)*CHAR_BIT; i++ )
- if ( ((size_t)1 << i) == number )
- return i;
- return -1;
- }
-
- // Die eigentliche FFT
-
- int fft ( compl* fn, const size_t newlen )
- {
- static size_t len = 0;
- static int bits = 0;
- size_t i;
- size_t j;
- size_t k;
- size_t p;
-
- /* Tabellen initialisieren */
-
- if ( newlen != len ) {
- len = newlen;
-
- if ( (bits=ld(len)) == -1 )
- return FFT_ERR_LD;
-
- for ( i = 0; i < len; i++ ) {
- j = swap ( i, bits );
- if ( i < j ) {
- shuffle [shuffle_len] [0] = i;
- shuffle [shuffle_len] [1] = j;
- shuffle_len++;
- }
- }
- for ( i = 0; i < (len>>1); i++ ) {
- double x = (double) swap ( i+i, bits ) * 2*M_PI/len;
- root [i] [0] = cos (x);
- root [i] [1] = sin (x);
- }
- }
-
- /* Eigentliche Transformation */
-
- p = len >> 1;
- do {
- f_t* bp = (f_t*) root;
- f_t* si = (f_t*) fn;
- f_t* di = (f_t*) fn+p+p;
-
- do {
- k = p;
- do {
- f_t mulr = bp[0]*di[0] - bp[1]*di[1];
- f_t muli = bp[1]*di[0] + bp[0]*di[1];
-
- di[0] = si[0] - mulr;
- di[1] = si[1] - muli;
- si[0] += mulr;
- si[1] += muli;
-
- si += 2, di += 2;
- } while ( --k );
- si += p+p, di += p+p, bp += 2;
- } while ( si < &fn[len][0] );
- } while (p >>= 1);
-
- /* Bitinversion */
-
- for ( k = 0; k < shuffle_len; k++ ) {
- f_t tmp;
- i = shuffle [k] [0];
- j = shuffle [k] [1];
- tmp = fn [i][0]; fn [i][0] = fn [j][0]; fn [j][0] = tmp;
- tmp = fn [i][1]; fn [i][1] = fn [j][1]; fn [j][1] = tmp;
- }
-
- return FFT_ERR_OK;
- }
-
- void printnumber ( long double x )
- {
- unsigned exp = 0;
-
- if ( x < 9.999995 ) fprintf ( stderr, "%7.5f", (double)x );
- else if ( x < 99.99995 ) fprintf ( stderr, "%7.4f", (double)x );
- else if ( x < 999.9995 ) fprintf ( stderr, "%7.3f", (double)x );
- else if ( x < 9999.995 ) fprintf ( stderr, "%7.2f", (double)x );
- else if ( x < 99999.95 ) fprintf ( stderr, "%7.1f", (double)x );
- else if ( x < 999999.5 ) fprintf ( stderr, "%6.0f.", (double)x );
- else if ( x < 9999999.5 ) fprintf ( stderr, "%7.0f", (double)x );
- else if ( x < 9.9995e9 ) {
- while ( x >= 9.9995 ) exp++ , x /= 10;
- fprintf ( stderr, "%5.3fe%01u", (double)x, exp );
- } else if ( x < 9.995e99 ) {
- while ( x >= 9.5e6 ) exp+=6 , x /= 1.e6;
- while ( x >= 9.995 ) exp++ , x /= 10;
- fprintf ( stderr, "%4.2fe%02u", (double)x, exp );
- } else if ( x < 9.95e999L ) {
- while ( x >= 9.5e18 ) exp+=18, x /= 1.e18;
- while ( x >= 9.95 ) exp++ , x /= 10;
- fprintf ( stderr, "%3.1fe%03u", (double)x, exp );
- } else {
- while ( x >= 9.5e48 ) exp+=48, x /= 1.e48;
- while ( x >= 9.5 ) exp++ , x /= 10;
- fprintf ( stderr, "%1.0f.e%04u", (double)x, exp );
- }
- }
-
- double logdual ( long double x )
- {
- unsigned exp = 0;
-
- while ( x >= 18446744073709551616. )
- x /= 18446744073709551616., exp += 64;
- while ( x >= 256. )
- x /= 256., exp += 8;
- while ( x >= 2. )
- x /= 2., exp += 1;
- return exp + log (x)/log(2);
- }
-
- int random_number ( void )
- {
- struct timeval t;
- unsigned long val;
-
- gettimeofday ( &t, NULL );
-
- val = t.tv_sec ^ t.tv_usec ^ rand();
- val ^= val >> 16;
- val ^= val >> 8;
- val ^= val >> 4;
- val ^= val >> 2;
- val ^= val >> 1;
-
- return val & 1;
- }
-
- long double prob ( int last, int total )
- {
- long double sum = 0.;
- long double tmp = 1.;
- int i;
- int j = total;
-
- if ( 2*last == total )
- return 1.;
- if ( 2*last > total )
- last = total - last;
-
- for ( i = 0; i <= last; i++ ) {
- sum += tmp;
- tmp = tmp * (total-i) / (1+i);
- while ( j > 0 && tmp > 1 )
- j--, sum *= 0.5, tmp *= 0.5;
- }
- while ( j > 0 )
- j--, sum *= 0.5;
-
- return 2.*sum;
- }
-
-
- void eval ( int right )
- {
- static int count = 0;
- static int okay = 0;
- long double val;
-
- count ++;
- okay += right;
-
- val = 1.L / prob ( okay, count );
-
- fprintf (stderr, " %s %5u/%-5u ", right ? "OK" : "- " , okay, count );
- printnumber (val);
- if ( count > 1 )
- fprintf (stderr, " %4.2f bit", 0.01 * (int)(logdual(val) / (count-1) * 100.) );
- fprintf ( stderr, "\n" );
- }
-
-
- typedef signed short sample_t;
- typedef sample_t mono_t [1];
- typedef sample_t stereo_t [2];
- typedef struct {
- unsigned long n;
- long double x;
- long double x2;
- long double y;
- long double y2;
- long double xy;
- } korr_t;
-
-
- void analyze_stereo ( const stereo_t* p1, const stereo_t* p2, size_t len, korr_t* const k )
- {
- long double _x = 0, _x2 = 0, _y = 0, _y2 = 0, _xy = 0;
- double t1;
- double t2;
-
- k -> n += 2*len;
-
- for ( ; len--; p1++, p2++ ) {
- _x += (t1 = (*p1)[0]); _x2 += t1 * t1;
- _y += (t2 = (*p2)[0]); _y2 += t2 * t2;
- _xy += t1 * t2;
- _x += (t1 = (*p1)[1]); _x2 += t1 * t1;
- _y += (t2 = (*p2)[1]); _y2 += t2 * t2;
- _xy += t1 * t2;
- }
-
- k -> x += _x ;
- k -> x2 += _x2;
- k -> y += _y ;
- k -> y2 += _y2;
- k -> xy += _xy;
- }
-
- int sgn ( double x )
- {
- if ( x == 0 ) return 0;
- if ( x < 0 ) return -1;
- return +1;
- }
-
- long double report ( const korr_t* const k )
- {
- long double r;
- long double sx;
- long double sy;
- long double x;
- long double y;
- long double b;
-
- r = (k->x2*k->n - k->x*k->x) * (k->y2*k->n - k->y*k->y);
- r = r > 0.l ? (k->xy*k->n - k->x*k->y) / sqrt (r) : 1.l;
- sx = k->n > 1 ? sqrt ( (k->x2 - k->x*k->x/k->n) / (k->n - 1) ) : 0.l;
- sy = k->n > 1 ? sqrt ( (k->y2 - k->y*k->y/k->n) / (k->n - 1) ) : 0.l;
- x = k->n > 0 ? k->x/k->n : 0.l;
- y = k->n > 0 ? k->y/k->n : 0.l;
-
- b = sx != 0 ? sy/sx * sgn(r) : 0.l;
- if (verbose)
- fprintf ( stderr, "r=%Lf sx=%Lf sy=%Lf x=%Lf y=%Lf b=%Lf\n", r, sx, sy, x, y, b );
- return b;
- }
-
-
- int feed ( int fd, const stereo_t* p, int len )
- {
- write ( fd, p, sizeof(stereo_t) * len );
- return len;
- }
-
-
- short round ( double f )
- {
- long x = (long) floor ( f + 0.5 );
- return x == (short)x ? (short)x : (short) ((x >> 31) ^ 0x7FFF);
- }
-
-
- int feed2 ( int fd, const stereo_t* p1, const stereo_t* p2, int len )
- {
- stereo_t tmp [30000]; /* An arbitrary size, hope that no overruns occure */
- int i;
-
- if (len > sizeof(tmp)/sizeof(*tmp))
- len = sizeof(tmp)/sizeof(*tmp);
- for ( i = 0; i < len; i++ ) {
- double f = cos ( M_PI/2*i/len );
- f *= f;
- tmp [i] [0] = round ( p1 [i] [0] * f + p2 [i] [0] * (1. - f) );
- tmp [i] [1] = round ( p1 [i] [1] * f + p2 [i] [1] * (1. - f) );
- }
-
- write ( fd, tmp, sizeof(stereo_t) * len );
- return len;
- }
-
-
- int feedfac ( int fd, const stereo_t* p1, const stereo_t* p2, int len, double fac1, double fac2 )
- {
- stereo_t tmp [30000]; /* An arbitrary size, hope that no overruns occure */
- int i;
-
- if (len > sizeof(tmp)/sizeof(*tmp))
- len = sizeof(tmp)/sizeof(*tmp);
- for ( i = 0; i < len; i++ ) {
- tmp [i] [0] = round ( p1 [i] [0] * fac1 + p2 [i] [0] * fac2 );
- tmp [i] [1] = round ( p1 [i] [1] * fac1 + p2 [i] [1] * fac2 );
- }
-
- write ( fd, tmp, sizeof(stereo_t) * len );
- return len;
- }
-
-
- void setup ( int fdd, int samples, long freq )
- {
- int status, org, arg;
-
- // Nach vorn verschoben
- if ( -1 == (status = ioctl (fdd, SOUND_PCM_SYNC, 0)) )
- perror ("SOUND_PCM_SYNC ioctl failed");
-
- org = arg = 2;
- if ( -1 == (status = ioctl (fdd, SOUND_PCM_WRITE_CHANNELS, &arg)) )
- perror ("SOUND_PCM_WRITE_CHANNELS ioctl failed");
- if (arg != org)
- perror ("unable to set number of channels");
- fprintf (stderr, "%1u*", arg);
-
- org = arg = 16;
- if ( -1 == (status = ioctl (fdd, SOUND_PCM_WRITE_BITS, &arg)) )
- perror ("SOUND_PCM_WRITE_BITS ioctl failed");
- if (arg != org)
- perror ("unable to set sample size");
- fprintf (stderr, "%2u bit ", arg);
-
- org = arg = AFMT_S16_LE;
- if ( -1 == ioctl (fdd, SNDCTL_DSP_SETFMT, &arg) )
- perror ("SNDCTL_DSP_SETFMT ioctl failed");
- if ((arg & org) == 0)
- perror ("unable to set data format");
-
- org = arg = freq;
- if ( -1 == (status = ioctl (fdd, SOUND_PCM_WRITE_RATE, &arg)) )
- perror ("SOUND_PCM_WRITE_WRITE ioctl failed");
- fprintf (stderr, "%5u Hz*%.3f sec\n", arg, (double)samples/arg );
-
- org = arg = DMA_SAMPLES;
- if ( -1 == (status = ioctl (fdd, SNDCTL_DSP_SETFRAGMENT, &arg)) )
- perror ("SNDCTL_DSP_SETFRAGMENT ioctl failed");
- }
-
-
- void Message ( const char* s, size_t index, long freq, size_t start, size_t stop )
- {
- unsigned long norm_index = 100lu * index / freq;
- unsigned long norm_start = 100lu * start / freq;
- unsigned long norm_stop = 100lu * stop / freq;
-
- fprintf ( stderr, "\rListening %s %2lu:%02lu.%02lu (%1lu:%02lu.%02lu...%1lu:%02lu.%02lu)%*.*s\rListening %s",
- s,
- norm_index / 6000, norm_index / 100 % 60, norm_index % 100,
- norm_start / 6000, norm_start / 100 % 60, norm_start % 100,
- norm_stop / 6000, norm_stop / 100 % 60, norm_stop % 100,
- 36 - (int)strlen(s), 36 - (int)strlen(s), "",
- s );
-
- fflush ( stderr );
- }
-
-
- size_t calc_true_index ( size_t index, size_t start, size_t stop )
- {
- if ( start >= stop )
- return start;
- while ( index - start < DMA_SAMPLES )
- index += stop - start;
- return index - DMA_SAMPLES;
- }
-
-
- void testing ( const stereo_t* A, const stereo_t* B, size_t len, long freq )
- {
- int c;
- int fd = open ( "/dev/dsp", O_WRONLY );
- int rnd = random_number (); /* Auswahl von X */
- int state = 0; /* derzeitiger Füttungsmodus */
- float fac1 = 0.5;
- float fac2 = 0.5;
- size_t start = 0;
- size_t stop = len;
- size_t index = start; /* derzeitiger Offset auf den Audioströmen */
- char message [80] = "A ";
-
- setup ( fd, len, freq );
-
- while ( 1 ) {
- c = sel ();
- if ( c == 27 )
- c = sel () + 0x100;
-
- switch ( c ) {
- case 'A' :
- case 'a' :
- strcpy ( message, "A " );
- if ( state != 0 )
- state = 2;
- break;
-
- case 0x100+'0' :
- case '0' :
- case 'B' :
- case 'b' :
- strcpy ( message, " B" );
- if ( state != 1 )
- state = 3;
- break;
-
- case 'X' :
- case 'x' :
- strcpy ( message, " X " );
- if ( state != rnd )
- state = rnd + 2;
- break;
-
- case 'm' :
- state = 8;
- break;
-
- case 'M' :
- state = (state & 1) + 4;
- break;
-
- case 'x'&0x1F:
- state = (state & 1) + 6;
- break;
-
- case ' ':
- start = 0;
- stop = len;
- break;
-
- case 'o' :
- start = calc_true_index ( index, start, stop);
- break;
- case 'p' :
- stop = calc_true_index ( index, start, stop);
- break;
- case 'h' :
- if ( start > freq/100 )
- start -= freq/100;
- else
- start = 0;
- index = start;
- continue;
- case 'j' :
- if ( start < stop-freq/100 )
- start += freq/100;
- else
- start = stop;
- index = start;
- continue;
- case 'k' :
- if ( stop > start+freq/100 )
- stop -= freq/100;
- else
- stop = start;
- continue;
- case 'l' :
- if ( stop < len-freq/100 )
- stop += freq/100;
- else
- stop = len;
- continue;
- case '\n':
- index = start;
- continue;
-
- case 'D'+0x100:
- strcpy ( message, "Difference (+40 dB)" );
- state = 9;
- fac1 = -100.;
- fac2 = +100.;
- break;
-
- case 'd'+0x100:
- strcpy ( message, "Difference (+30 dB)" );
- state = 9;
- fac1 = -32.;
- fac2 = +32.;
- break;
-
- case 'D' & 0x1F :
- strcpy ( message, "Difference (+20 dB)" );
- state = 9;
- fac1 = -10.;
- fac2 = +10.;
- break;
-
- case 'D' :
- strcpy ( message, "Difference (+10 dB)" );
- state = 9;
- fac1 = -3.;
- fac2 = +3.;
- break;
-
- case 'd' :
- strcpy ( message, "Difference ( 0 dB)" );
- state = 9;
- fac1 = -1.;
- fac2 = +1.;
- break;
-
- case 0x100+'1' :
- case 0x100+'2' :
- case 0x100+'3' :
- case 0x100+'4' :
- case 0x100+'5' :
- case 0x100+'6' :
- case 0x100+'7' :
- case 0x100+'8' :
- case 0x100+'9' :
- sprintf ( message, " B (Errors -%c dB)", (char)c );
- state = 9;
- fac2 = pow (10., -0.05*(c-0x100-'0') );
- fac1 = 1. - fac2;
- break;
-
- case '1' :
- case '2' :
- case '3' :
- case '4' :
- case '5' :
- case '6' :
- case '7' :
- case '8' :
- case '9' :
- sprintf ( message, " B (Errors +%c dB)", c );
- state = 9;
- fac2 = pow (10., 0.05*(c-'0') );
- fac1 = 1. - fac2;
- break;
-
- case 'A' & 0x1F:
- fprintf (stderr, " Vote for X:=A" );
- eval ( rnd == 0 );
- rnd = random_number ();
- if ( state == 6 && state == 7 )
- state = 6 + rnd;
- else if ( state != rnd )
- state = rnd + 2;
- strcpy ( message," X " );
- break;
-
- case 'B' & 0x1F:
- fprintf (stderr, " Vote for X:=B" );
- eval ( rnd == 1 );
- rnd = random_number ();
- if ( state == 6 && state == 7 )
- state = 6 + rnd;
- else if ( state != rnd )
- state = rnd + 2;
- strcpy ( message," X " );
- break;
-
- case -1:
- break;
-
- default:
- fprintf (stderr, "\a" );
- break;
-
- case 'Q':
- case 'q':
- fprintf ( stderr, "\n%-79.79s\r", "Quit program" );
- close (fd);
- fprintf ( stderr, "\n\n");
- return;
- }
-
- switch (state) {
- case 0: /* A */
- if ( index + BF >= stop )
- index += feed (fd, A+index, stop-index );
- else
- index += feed (fd, A+index, BF );
- break;
-
- case 1: /* B */
- if ( index + BF >= stop )
- index += feed (fd, B+index, stop-index );
- else
- index += feed (fd, B+index, BF );
- break;
-
- case 2: /* B => A */
- if ( index + BF >= stop )
- index += feed2 (fd, B+index, A+index, stop-index );
- else
- index += feed2 (fd, B+index, A+index, BF );
- state = 0;
- break;
-
- case 3: /* A => B */
- if ( index + BF >= stop )
- index += feed2 (fd, A+index, B+index, stop-index );
- else
- index += feed2 (fd, A+index, B+index, BF );
- state = 1;
- break;
-
- case 4: /* A */
- strcpy ( message, "A " );
- if ( index + BF >= stop )
- index += feed (fd, A+index, stop-index ),
- state++;
- else
- index += feed (fd, A+index, BF );
- break;
-
- case 5: /* B */
- strcpy ( message, " B" );
- if ( index + BF >= stop )
- index += feed (fd, B+index, stop-index ),
- state--;
- else
- index += feed (fd, B+index, BF );
- break;
-
- case 6: /* X */
- strcpy ( message, " X " );
- if ( index + BF >= stop )
- index += feed (fd, (rnd ? B : A)+index, stop-index ),
- state++;
- else
- index += feed (fd, (rnd ? B : A)+index, BF );
- break;
-
- case 7: /* !X */
- strcpy ( message, "!X " );
- if ( index + BF >= stop )
- index += feed (fd, (rnd ? A : B)+index, stop-index ),
- state--;
- else
- index += feed (fd, (rnd ? A : B)+index, BF );
- break;
-
- case 8:
- if ( index + BF/2 >= stop )
- index += feed2 (fd, A+index, B+index, stop-index );
- else
- index += feed2 (fd, A+index, B+index, BF/2 );
- Message ( " B", index, freq, start, stop );
- if ( index + BF >= stop )
- index += feed (fd, B+index, stop-index );
- else
- index += feed (fd, B+index, BF );
- if ( index + BF/2 >= stop )
- index += feed2 (fd, B+index, A+index, stop-index );
- else
- index += feed2 (fd, B+index, A+index, BF/2 );
- Message ( "A ", index, freq, start, stop );
- if ( index + BF >= stop )
- index += feed (fd, A+index, stop-index );
- else
- index += feed (fd, A+index, BF );
- break;
-
- case 9: /* Liko */
- if ( index + BF >= stop )
- index += feedfac (fd, A+index, B+index, stop-index, fac1, fac2 );
- else
- index += feedfac (fd, A+index, B+index, BF , fac1, fac2 );
- break;
-
- default:
- assert (0);
- }
-
- if (index >= stop)
- index = start;
- Message ( message, calc_true_index ( index, start, stop), freq, start, stop );
- }
- }
-
-
- int has_ext ( const char* name, const char* ext )
- {
- if ( strlen (name) < strlen (ext) )
- return 0;
- name += strlen (name) - strlen (ext);
- return strcasecmp (name, ext) ? 0 : 1;
- }
-
-
- typedef struct {
- const char* const extention;
- const char* const command;
- } decoder_t;
-
-
- #define REDIR " 2> /dev/null"
- #define STDOUT "/dev/fd/1"
- #define PATH PATH_OF_EXTERNAL_TOOLS_FOR_UNCOMPRESSING
-
- const decoder_t decoder [] = {
- { ".mp1" , PATH"mpg123 -w - %s" REDIR }, // MPEG Layer I : www.iis.fhg.de, www.mpeg.org
- { ".mp2" , PATH"mpg123 -w - %s" REDIR }, // MPEG Layer II : www.iis.fhg.de, www.uq.net.au/~zzmcheng, www.mpeg.org
- { ".mp3" , PATH"mpg123 -w - %s" REDIR }, // MPEG Layer III : www.iis.fhg.de, www.mp3dev.org/mp3, www.mpeg.org
- { ".mp3pro" , PATH"mpg123 -w - %s" REDIR }, // MPEG Layer III : www.iis.fhg.de, www.mp3dev.org/mp3, www.mpeg.org
- { ".mpt" , PATH"mpg123 -w - %s" REDIR }, // MPEG Layer III : www.iis.fhg.de, www.mp3dev.org/mp3, www.mpeg.org
- { ".mpp" , PATH"mppdec %s -" REDIR }, // MPEGplus : www.stud.uni-hannover.de/user/73884
- { ".mpc" , PATH"mppdec %s -" REDIR }, // MPEGplus : www.stud.uni-hannover.de/user/73884
- { ".mp+" , PATH"mppdec %s -" REDIR }, // MPEGplus : www.stud.uni-hannover.de/user/73884
- { ".aac" , PATH"faad -t.wav -w %s" REDIR }, // Advanced Audio Coding: psytel.hypermart.net, www.aac-tech.com, sourceforge.net/projects/faac, www.aac-audio.com, www.mpeg.org
- { "aac.lqt" , PATH"faad -t.wav -w %s" REDIR }, // Advanced Audio Coding: psytel.hypermart.net, www.aac-tech.com, sourceforge.net/projects/faac, www.aac-audio.com, www.mpeg.org
- { ".ac3" , PATH"ac3dec %s" REDIR }, // Dolby AC3 : www.att.com
- { "ac3.lqt" , PATH"ac3dec %s" REDIR }, // Dolby AC3 : www.att.com
- { ".ogg" , PATH"ogg123 -d wav -o file:"STDOUT" %s" REDIR }, // Ogg Vorbis : www.xiph.org/ogg/vorbis/index.html
- { ".pac" , PATH"lpac -x %s "STDOUT REDIR }, // Lossless predictive Audio Compression: www-ft.ee.tu-berlin.de/~liebchen/lpac.html (liebchen@ft.ee.tu-berlin.de)
- { ".shn" , PATH"shorten -x < %s" REDIR }, // Shorten : shnutils.freeshell.org, www.softsound.com/Shorten.html (shnutils@freeshell.org, shorten@softsound.com)
- { ".wav.gz" , "gzip -d < %s | sox -twav - -twav -sw -" REDIR }, // gziped WAV
- { ".wav.sz" , PATH"szip -d < %s | sox -twav - -twav -sw -"REDIR }, // sziped WAV
- { ".wav.sz2", PATH"szip2 -d < %s | sox -twav - -twav -sw -"REDIR }, // sziped WAV
- { ".raw" , "sox -r44100 -sw -c2 -traw %s -twav -sw -" REDIR }, // raw files are treated as CD like audio
- { ".cdr" , "sox -r44100 -sw -c2 -traw %s -twav -sw -" REDIR }, // CD-DA files are treated as CD like audio, no preemphasis info available
- { ".rm" , "echo %s '???'" REDIR }, // Real Audio : www.real.com
- { ".epc" , "echo %s '???'" REDIR }, // ePAC : www.audioveda.com, www.lucent.com/ldr
- { ".mov" , "echo %s '???'" REDIR }, // QDesign Music 2 : www.qdesign.com
- { ".vqf" , "echo %s '???'" REDIR }, // TwinVQ : www.yamaha-xg.com/english/xg/SoundVQ, www.vqf.com, sound.splab.ecl.ntt.co.jp/twinvq-e
- { ".wma" , "echo %s '???'" REDIR }, // Microsoft Media Audio: www.windowsmedia.com, www.microsoft.com/windows/windowsmedia
- { ".flac" , PATH"flac -c -d %s" REDIR }, // Free Lossless Audio Coder: flac.sourceforge.net/
- { ".fla" , PATH"flac -c -d %s" REDIR }, // Free Lossless Audio Coder: flac.sourceforge.net/
- { ".ape" , "( "PATH"MAC %s _._.wav -d > /dev/null; cat _._.wav; rm _._.wav )" REDIR }, // Monkey's Audio Codec : www.monkeysaudio.com (email@monkeysaudio.com)
- { ".rka" , "( "PATH"rkau %s _._.wav > /dev/null; cat _._.wav; rm _._.wav )" REDIR }, // RK Audio:
- { ".rkau" , "( "PATH"rkau %s _._.wav > /dev/null; cat _._.wav; rm _._.wav )" REDIR }, // RK Audio:
- { ".mod" , "xmp -b16 -c -f44100 --stereo -o- %s | sox -r44100 -sw -c2 -traw - -twav -sw -"
- REDIR }, // Amiga's Music on Disk:
- { "" , "sox %s -twav -sw -" REDIR }, // Rest, may be sox can handle it
- };
-
- #undef REDIR
- #undef STDOUT
- #undef PATH
-
-
- int readwave ( stereo_t* buff, size_t maxlen, const char* name, size_t* len )
- {
- char* command = malloc (2*strlen(name) + 512);
- char* name_q = malloc (2*strlen(name) + 128);
- unsigned short header [22];
- FILE* fp;
- size_t i;
- size_t j;
-
- // The *nice* shell quoting
- i = j = 0;
- if ( name[i] == '-' )
- name_q[j++] = '.',
- name_q[j++] = '/';
-
- while (name[i]) {
- if ( !isalnum (name[i]) && name[i]!='-' && name[i]!='_' && name[i]!='.' )
- name_q[j++] = '\\';
- name_q[j++] = name[i++];
- }
- name_q[j] = '\0';
-
- fprintf (stderr, "Reading %s", name );
- for ( i = 0; i < sizeof(decoder)/sizeof(*decoder); i++ )
- if ( has_ext (name, decoder[i].extention) ) {
- sprintf ( command, decoder[i].command, name_q );
- break;
- }
-
- free (name_q);
- if ( (fp = popen (command, "r")) == NULL ) {
- fprintf (stderr, "Can't exec:\n%s\n", command );
- exit (1);
- }
- free (command);
-
- fprintf (stderr, " ..." );
- fread ( header, sizeof(*header), sizeof(header)/sizeof(*header), fp );
- switch ( header[11] ) {
- case 2:
- *len = fread ( buff, sizeof(stereo_t), maxlen, fp );
- break;
- case 1:
- *len = fread ( buff, sizeof(sample_t), maxlen, fp );
- for ( i = *len; i-- > 0; )
- buff[i][0] = buff[i][1] = ((sample_t*)buff) [i];
- break;
- case 0:
- fprintf (stderr, "\b\b\b\b, Standard Open Source Bug detected, try murksaround ..." );
- *len = fread ( buff, sizeof(stereo_t), maxlen, fp );
- header[11] = 2;
- header[12] = 65534; /* use that of the other channel */
- break;
- default:
- fprintf (stderr, "Only 1 or 2 channels are supported, not %u\n", header[11] );
- pclose (fp);
- return -1;
- }
- pclose ( fp );
- fprintf (stderr, "\n" );
- return header[12] ? header[12] : 65534;
- }
-
-
- double cross_analyze ( const stereo_t* p1, const stereo_t *p2, size_t len )
- {
- float P1 [MAX] [2];
- float P2 [MAX] [2];
- int i;
- int maxindex;
- double sum1;
- double sum2;
- double max;
- double y1;
- double y2;
- double y3;
- double yo;
- double xo;
- double tmp;
- double tmp1;
- double tmp2;
- int ret = 0;
- int cnt = 5;
-
- // Calculating effective voltage
- sum1 = sum2 = 0.;
- for ( i = 0; i < len; i++ ) {
- sum1 += (double)p1[i][0] * p1[i][0];
- sum2 += (double)p2[i][0] * p2[i][0];
- }
- sum1 = sqrt ( sum1/len );
- sum2 = sqrt ( sum2/len );
-
- // Searching beginning of signal (not stable for pathological signals)
- for ( i = 0; i < len; i++ )
- if ( abs (p1[i][0]) >= sum1 && abs (p2[i][0]) >= sum2 )
- break;
- p1 += i;
- p2 += i;
- len -= i;
-
- if ( len <= MAX )
- return 0;
-
- // Filling arrays for FFT
- do {
- sum1 = sum2 = 0.;
- for ( i = 0; i < MAX; i++ ) {
- #ifdef USEDIFF
- tmp1 = p1 [i][0] - p1 [i+1][0];
- tmp2 = p2 [i+ret][0] - p2 [i+ret+1][0];
- #else
- tmp1 = p1 [i][0];
- tmp2 = p2 [i+ret][0];
- #endif
- sum1 += tmp1*tmp1;
- sum2 += tmp2*tmp2;
- P1 [i][0] = tmp1;
- P2 [i][0] = tmp2;
- P1 [i][1] = 0.;
- P2 [i][1] = 0.;
- }
-
- fft (P1, MAX);
- fft (P2, MAX);
-
- for ( i = 0; i < MAX; i++ ) {
- double a0 = P1 [i][0];
- double a1 = P1 [i][1];
- double b0 = P2 [(MAX-i)&(MAX-1)][0];
- double b1 = P2 [(MAX-i)&(MAX-1)][1];
- P1 [i][0] = a0*b0 - a1*b1;
- P1 [i][1] = a0*b1 + a1*b0;
- }
-
- fft (P1, MAX);
-
- max = P1 [maxindex = 0][0];
- for ( i = 1; i < MAX; i++ )
- if ( P1[i][0] > max )
- max = P1 [maxindex = i][0];
-
- y2 = P1 [ maxindex ][0];
- y1 = P1 [(maxindex-1)&(MAX-1)][0] - y2;
- y3 = P1 [(maxindex+1)&(MAX-1)][0] - y2;
-
- xo = 0.5 * (y1-y3) / (y1+y3);
- yo = 0.5 * ( (y1+y3)*xo + (y3-y1) ) * xo;
-
- if (maxindex > MAX/2 )
- maxindex -= MAX;
-
- ret += maxindex;
- tmp = 100./MAX/sqrt(sum1*sum2);
- if (verbose)
- printf ( "[%5d]%8.4f [%5d]%8.4f [%5d]%8.4f [%10.4f]%8.4f\n",
- ret- 1, (y1+y2)*tmp,
- ret , y2 *tmp,
- ret+ 1, (y3+y2)*tmp,
- ret+xo, (yo+y2)*tmp );
-
- } while ( maxindex && cnt-- );
-
- return ret + xo;
- }
-
-
- short to_short ( int x )
- {
- return x == (short)x ? (short)x : (short) ((x >> 31) ^ 0x7FFF);
- }
-
-
- void DC_cancel ( stereo_t* p, size_t len )
- {
- double sum1 = 0;
- double sum2 = 0;
- size_t i;
- int diff1;
- int diff2;
-
- for (i = 0; i < len; i++ ) {
- sum1 += p[i][0];
- sum2 += p[i][1];
- }
- if ( fabs(sum1) < len && fabs(sum2) < len )
- return;
-
- diff1 = round ( sum1 / len );
- diff2 = round ( sum2 / len );
- if (verbose)
- fprintf (stderr, "Removing DC (left=%d, right=%d)\n", diff1, diff2 );
-
- for (i = 0; i < len; i++ ) {
- p[i][0] = to_short ( p[i][0] - diff1);
- p[i][1] = to_short ( p[i][1] - diff2);
- }
- }
-
- void multiply ( char c, stereo_t* p, size_t len, double fact )
- {
- size_t i;
-
- if ( fact == 1. )
- return;
- if (verbose)
- fprintf (stderr, "Multiplying %c by %7.5f\n", c, fact );
-
- for (i = 0; i < len; i++ ) {
- p[i][0] = to_short ( p[i][0] * fact );
- p[i][1] = to_short ( p[i][1] * fact );
- }
- }
-
-
- int maximum ( stereo_t* p, size_t len )
- {
- int max = 0;
- size_t i;
-
- for (i = 0; i < len; i++ ) {
- if (abs(p[i][0]) > max) max = abs(p[i][0]);
- if (abs(p[i][1]) > max) max = abs(p[i][1]);
- }
- return max;
- }
-
-
- void usage ( void )
- {
- fprintf ( stderr,
- "usage: abx [-v] File_A File_B\n"
- "\n"
- "File_A and File_B loaded and played. File_A should be the better/reference\n"
- "file, File_B the other. You can press the following keys:\n"
- "\n"
- " a/A: Listen to File A\n"
- " b/B: Listen to File B\n"
- " x/X: Listen to the randomly selected File X, which is A or B\n"
- " Ctrl-A: You vote for X=A\n"
- " Ctrl-B: You vote for X=B\n"
- " m: Alternating playing A and B. Fast switching\n"
- " M: Alternating playing A and B. Slow switching\n"
- " d/D/Ctrl-D/Alt-d/Alt-D:\n"
- " Listen to the difference A-B (+0 dB...+40 dB)\n"
- " o/p: Chunk select\n"
- " hjkl: Chunk fine adjust (hj: start, kl: stop)\n"
- " Space: Chunk deselect\n"
- " 0...9: Listen to B, but difference A-B is amplified by 0-9 dB\n"
- " Q: Quit the program\n"
- "\n"
- );
- }
-
-
- int main ( int argc, char** argv )
- {
- stereo_t* _A = calloc ( sizeof(stereo_t), MAX_LEN );
- stereo_t* _B = calloc ( sizeof(stereo_t), MAX_LEN );
- stereo_t* A = _A;
- stereo_t* B = _B;
- size_t len_A;
- size_t len_B;
- size_t len;
- int max_A;
- int max_B;
- int max;
- long freq1;
- long freq2;
- int shift;
- double fshift;
- double ampl;
- int ampl_X;
- korr_t k;
-
- if (argc > 1 && 0 == strcmp (argv[1], "-v") ) {
- verbose = 1;
- argc--;
- argv++;
- }
-
- switch ( argc ) {
- case 0:
- case 1:
- case 2:
- default:
- usage ();
- return 1;
- case 3:
- usage();
- break;
- }
-
- freq1 = readwave ( A, MAX_LEN, argv[1], &len_A );
- DC_cancel ( A, len_A );
- freq2 = readwave ( B, MAX_LEN, argv[2], &len_B );
- DC_cancel ( B, len_B );
-
- if ( freq1 == 65534 && freq2 != 65534 )
- freq1 = freq2;
- else if ( freq2 == 65534 && freq1 != 65534 )
- freq2 = freq1;
- else if ( freq1 == 65534 && freq2 == 65534 )
- freq1 = freq2 = 44100;
-
- if ( freq1 != freq2 ) {
- fprintf ( stderr, "Different sample frequencies currently not supported\n");
- fprintf ( stderr, "A: %ld, B: %ld\n", freq1, freq2 );
- return 2;
- }
-
- len = len_A < len_B ? len_A : len_B;
- fshift = cross_analyze ( A, B, len );
- shift = floor ( fshift + 0.5 );
-
- if ( verbose ) {
- fprintf ( stderr, "Delay Ch1 is %.4f samples\n", fshift );
- fprintf ( stderr, "Delay Ch2 is %.4f samples\n",
- cross_analyze ( (stereo_t*)(((sample_t*)A)+1), (stereo_t*)(((sample_t*)B)+1), len ) );
- }
-
- if (shift > 0) {
- if (verbose)
- fprintf ( stderr, "Delaying A by %d samples\n", +shift);
- B += shift;
- len_B -= shift;
- }
- if (shift < 0) {
- if (verbose)
- fprintf ( stderr, "Delaying B by %d samples\n", -shift);
- A -= shift;
- len_A += shift;
- }
-
- len = len_A < len_B ? len_A : len_B;
- memset ( &k, 0, sizeof(k) );
- analyze_stereo ( A, B, len, &k );
- ampl = report (&k);
- max_A = maximum ( A, len );
- max_B = maximum ( B, len );
-
- if ( ampl <= 0.98855 ) { /* < -0.05 dB */
- max = max_A*ampl < max_B ? max_B : max_A*ampl;
- ampl_X = (int)(29203 / max);
- if ( ampl_X < 2 ) ampl_X = 1;
- multiply ( 'A', A, len, ampl*ampl_X );
- multiply ( 'B', B, len, ampl_X );
- } else if ( ampl >= 1.01158 ) { /* > +0.05 dB */
- max = max_A < max_B/ampl ? max_B/ampl : max_A;
- ampl_X = (int)(29203 / max);
- if ( ampl_X < 2 ) ampl_X = 1;
- multiply ( 'A', A, len, ampl_X );
- multiply ( 'B', B, len, 1./ampl*ampl_X );
- } else {
- max = max_A < max_B ? max_B : max_A;
- ampl_X = (int)(29203 / max);
- if ( ampl_X < 2 ) ampl_X = 1;
- multiply ( 'A', A, len, ampl_X );
- multiply ( 'B', B, len, ampl_X );
- }
-
- set ();
- Set_Realtime ();
- testing ( A, B, len, freq1 );
- reset ();
-
- free (_A);
- free (_B);
- return 0;
- }
-
- /* end of abx.c */
-