summaryrefslogtreecommitdiffstats
path: root/dvb-t/se-Boras_Dalsjofors
diff options
context:
space:
mode:
authorJonathan McCrohan <jmccrohan@gmail.com>2014-07-23 01:07:18 +0100
committerJonathan McCrohan <jmccrohan@gmail.com>2014-07-23 01:07:18 +0100
commit7e05c580b130a2260e9e9a8b427ff6f3d219e6af (patch)
tree3ed2df2d7fcfde567ae0f65b448e1deff148ec9e /dvb-t/se-Boras_Dalsjofors
parent199e3529a4e095c4a9974199ef5e9042e77e1e78 (diff)
parent869756da0627b14a6954f96aa5009d57a5e682c7 (diff)
downloaddtv-scan-tables-7e05c580b130a2260e9e9a8b427ff6f3d219e6af.tar.gz
Merge tag 'upstream/0+git20140611.14bd6c7'
Upstream version 0+git20140611.14bd6c7
Diffstat (limited to 'dvb-t/se-Boras_Dalsjofors')
0 files changed, 0 insertions, 0 deletions
generated by cgit v1.2.3 (git 2.39.1) at 2025-11-17 23:34:29 +0000
href='#n174'>174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 
#include "correlation.h"
#include "buffers.h"
#include <strings.h>
#include <string.h>
void find_longestmatch(tOutput* output,tCorrelation* correlation,tBuffer* buf1,tBuffer* buf2,tInt64* cursorpos1,tInt64* cursorpos2)
{
	tInt64	idx1;
	tInt64	idx2;
	tInt64	match;
	tInt64	sumpos;
	tInt64	pos1;
	tInt64	pos2;
	tInt16	offsx;
	tInt16	offsy;
	WINDOW* smallwin=NULL;
	tInt64	diff;
	tBool	found=0;

	
	if (output)
	{
		offsx=COLS/2-22;
		offsy=LINES/2-3;
		drawcenterframe(output,6,44,"correlating...");
		setcolor(output,COLOR_TEXT);
		smallwin=subwin(output->win,6,19,offsy,offsx+24);
		mvwprintw(output->win,offsy+1,offsx+1,"pos1:");
		mvwprintw(output->win,offsy+4,offsx+1,"longest match:");
		mvwprintw(output->win,offsy+5,offsx+1,"at");
		if (smallwin) mvwprintw(smallwin,4,1,"%18lli",0);
		wrefresh(output->win);
	}
	
	correlation->bestmatch=0;
	correlation->mindiff=MAX(buf1->bufsize,buf2->bufsize);
	for (pos1=-(tInt64)buf2->bufsize;pos1<(tInt64)buf1->bufsize;pos1++)
	{
		match=0;
		diff=0;
		if (smallwin) mvwprintw(smallwin,1,3,"%16lli",((tInt64)buf1->bufsize-pos1));
		else fprintf(stderr,"%16lli\r",((tInt64)buf1->bufsize-pos1));
		if (smallwin) wrefresh(smallwin);
		for (pos2=0;pos2<buf2->bufsize;pos2++)
		{
			sumpos=pos1+pos2;
			if (sumpos>=0 && sumpos<buf1->bufsize)
			{
				idx1=getbufferidx(buf1,sumpos);
				idx2=getbufferidx(buf2,pos2);

				if (buf1->data[idx1]==buf2->data[idx2]) match++;
				else {
					diff++;
					if (match>correlation->bestmatch)
					{
						correlation->bestmatch=match;
						correlation->bestmatchpos=pos1;
						correlation->mindiff=diff;
						if (smallwin) mvwprintw(smallwin,4,1,"%18lli",match);
						if (smallwin) mvwprintw(smallwin,5,3,"%16llx",pos1);
						if (smallwin) wrefresh(smallwin);
						found=1;
					}
					match=0;
				}
				if (match>correlation->bestmatch)
				{
					correlation->bestmatch=match;
					correlation->bestmatchpos=pos1;
					correlation->mindiff=diff;
					if (smallwin) mvwprintw(smallwin,4,1,"%18lli",match);
					if (smallwin) mvwprintw(smallwin,5,3,"%16llx",pos1);
					if (smallwin) wrefresh(smallwin);
					found=1;
				}
			}
		}
		if (smallwin) wrefresh(smallwin);
	}
	if (found)
	{
		if (correlation->bestmatch>=0)
		{
			*cursorpos1=correlation->bestmatchpos;
			*cursorpos2=0;
		} else {
			*cursorpos1=0;
			*cursorpos2=-correlation->bestmatchpos;
		}
	}
	if (smallwin) delwin(smallwin);
}
void find_bestmatch(tOutput* output,tCorrelation* correlation,tBuffer* buf1,tBuffer* buf2,tInt64* cursorpos1,tInt64* cursorpos2)
{
	tInt64	idx1;
	tInt64	idx2;
	tInt64	match;
	tInt64	sumpos;
	tInt64	pos1;
	tInt64	pos2;
	tInt16	offsx;
	tInt16	offsy;
	WINDOW* smallwin=NULL;
	tInt64	diff;
	tBool	found=0;

	
	if (output)
	{
		offsx=COLS/2-22;
		offsy=LINES/2-3;
		drawcenterframe(output,6,44,"correlating...");
		setcolor(output,COLOR_TEXT);
		smallwin=subwin(output->win,6,19,offsy,offsx+24);
		mvwprintw(output->win,offsy+1,offsx+1,"pos1:");
		mvwprintw(output->win,offsy+4,offsx+1,"best match:");
		mvwprintw(output->win,offsy+5,offsx+1,"at");
		if (smallwin) mvwprintw(smallwin,4,1,"%18lli",0);
		wrefresh(output->win);
	}
	
	correlation->bestmatch=0;
	correlation->mindiff=MAX(buf1->bufsize,buf2->bufsize);
	for (pos1=-(tInt64)buf2->bufsize;pos1<(tInt64)buf1->bufsize;pos1++)
	{
		match=0;
		diff=0;
		if (output) mvwprintw(smallwin,1,3,"%16lli",((tInt64)buf1->bufsize-pos1));
		else fprintf(stderr,"%16lli\r",((tInt64)buf1->bufsize-pos1));
		for (pos2=0;pos2<buf2->bufsize;pos2++)
		{
			sumpos=pos1+pos2;
			if (sumpos>=0 && sumpos<buf1->bufsize)
			{
				idx1=getbufferidx(buf1,sumpos);
				idx2=getbufferidx(buf2,pos2);

				match+=(buf1->data[idx1]==buf2->data[idx2]);
				diff+=(buf1->data[idx1]!=buf2->data[idx2]);
			} else {
				diff++;
			}
		}
		if (match>correlation->bestmatch)
		{
			correlation->bestmatch=match;
			correlation->bestmatchpos=pos1;
			correlation->mindiff=diff;
			if (smallwin) mvwprintw(smallwin,4,1,"%18lli",match);
			if (smallwin) mvwprintw(smallwin,5,3,"%16llx",pos1);
			found=1;
		}
		if (output) wrefresh(smallwin);
	}
	if (found)
	{
		if (correlation->bestmatch>=0)
		{
			*cursorpos1=correlation->bestmatchpos;
			*cursorpos2=0;
		} else {
			*cursorpos1=0;
			*cursorpos2=-correlation->bestmatchpos;
		}
	}
	if (smallwin) delwin(smallwin);
}
void find_mindiff(tOutput* output,tCorrelation* correlation,tBuffer* buf1,tBuffer* buf2,tInt64* cursorpos1,tInt64* cursorpos2)
{
	tInt64	idx1;
	tInt64	idx2;
	tInt64	diff;
	tInt64	sumpos;
	tInt64	pos1;
	tInt64	pos2;
	tInt16	offsx;
	tInt16	offsy;
	WINDOW* smallwin=NULL;
	tBuffer* smallbuf;
	tBuffer* bigbuf;
	tInt64	match;
	tBool	found;

	
	
	if (output)
	{
		offsx=COLS/2-22;
		offsy=LINES/2-3;
		drawcenterframe(output,6,44,"correlating...");
		setcolor(output,COLOR_TEXT);
		smallwin=subwin(output->win,6,19,offsy,offsx+24);
		mvwprintw(output->win,offsy+1,offsx+1,"pos1:");
		mvwprintw(output->win,offsy+4,offsx+1,"mindiff:");
		mvwprintw(output->win,offsy+5,offsx+1,"at");
		mvwprintw(smallwin,4,1,"%18lli",correlation->start_mindiff);
		wrefresh(output->win);
	}
	
	smallbuf=(buf1->bufsize<buf2->bufsize)?buf1:buf2;
	bigbuf  =(buf1->bufsize<buf2->bufsize)?buf2:buf1;
	
	correlation->mindiff=correlation->start_mindiff;
	correlation->bestmatch=0;
	if (!correlation->mindiff) correlation->mindiff=bigbuf->bufsize;

	for (pos1=-(tInt64)smallbuf->bufsize;pos1<(tInt64)bigbuf->bufsize && correlation->mindiff;pos1++)
	{
		diff=0;
		match=0;
		if (smallwin) mvwprintw(smallwin,1,3,"%16lli",((tInt64)bigbuf->bufsize-pos1));
		else fprintf(stderr,"%16lli\r",((tInt64)buf1->bufsize-pos1));

		for (pos2=0;pos2<smallbuf->bufsize && diff<correlation->mindiff;pos2++)
		{
			sumpos=pos1+pos2;
			if (sumpos>=0 && sumpos<bigbuf->bufsize)
			{
				idx1=getbufferidx(bigbuf,sumpos);
				idx2=getbufferidx(smallbuf,pos2);

				diff+=(bigbuf->data[idx1]!=smallbuf->data[idx2]);
			} else {
				diff++;
			}
		}
		if (diff<correlation->mindiff)
		{
			correlation->mindiffpos=pos1;
			correlation->mindiff=diff;
			if (smallwin) mvwprintw(smallwin,4,1,"%18lli",diff);
			if (smallwin) mvwprintw(smallwin,5,3,"%16llx",pos1);
			found=1;
		}
		if (smallwin) wrefresh(smallwin);
	}
	if (found)
	{
		if (correlation->mindiffpos>=0)
		{
			*cursorpos1=(bigbuf==buf1)?correlation->mindiffpos:0;
			*cursorpos2=(bigbuf==buf1)?0:correlation->mindiffpos;
		} else {
			*cursorpos1=(bigbuf==buf1)?0:-correlation->mindiffpos;
			*cursorpos2=(bigbuf==buf1)?-correlation->mindiffpos:0;
		}
	}
	if (smallwin) delwin(smallwin);
}
void find_correlation(tOutput* output,tCorrelation* correlation,tBuffer* buf1,tBuffer* buf2,tInt64* cursorpos1,tInt64* cursorpos2)
{
	tInt16	ch=0;
	correlation->correlated=1;
	switch(correlation->algorithm)
	{
		case CORR_BEST_MATCH:		find_bestmatch(output,correlation,buf1,buf2,cursorpos1,cursorpos2);break;
		case CORR_LONGEST_MATCH:	find_longestmatch(output,correlation,buf1,buf2,cursorpos1,cursorpos2);break;
		case CORR_MIN_DIFF:		find_mindiff(output,correlation,buf1,buf2,cursorpos1,cursorpos2);break;
	}
	if (output)
	{
		while (ch!=ERR)
		{
			ch=getch();		// remove all the keys which have been pressed from the buffer
		}
	}
}
void clear_correlation(tCorrelation* correlation)
{
	memset(correlation,0,sizeof(tCorrelation));
	correlation->algorithm=CORR_BEST_MATCH;
}