Projects

Projects of the ‘Algorithms and Data Processing’ Category

Office Phone Station statistics processing

2011/05, customer: “Gradsoft”, outsourcing, 1 developer
result: charts are built
dev. OS: Windows XP; languages: Java SE 6; tools: Eclipse, Redmine, MS Excel

Building Excel charts on calls statistic to see maximum lines load and its duration during every day. The aim was to minimize number of external phone lines (analyzing daily peak load).

@ Software, Algorithms and Data Processing, Phone/Sound

Files encoding/decoding application

2009 (1 week), joint project 1 developer
result: implemented
OS: Windows XP; languages: VB 2008; tools: VS 2008, .NET 3.5

Simple GUI application for files encoding/decoding with free key file. Asked by my university teacher to test his encoding algorithm.

@ Software, Algorithms and Data Processing ,

“VigilantEye” – Software video motion detector for Windows

2003, customer: private project, 1 developer
result: implemented, 1 installation with camera & video-board was sold
OS: Windows 98; languages: VB 6.0; tools: Win32 VfW

Adjustable motion detector of the video source. My original algorithm of motion detection uses level sensing of square and/or size of brightness and/or edge changes in selectable region. It shows windows with intermediate results (brightness difference, edges, edge changes) and sensors activity diagrams. Optional sound signaling and video activity fragment saving are provided.

Download VigilantEye Setup.
Unfortunately it has only Russian interface. To use it properly expand red border of sensing region that may occasionally be collapsed to point when it is started. Read more…

@ Software, Algorithms and Data Processing, Downloads, Sensors/Detectors, Signal Processing, TV/IPTV/Video

Algorithm for quick draft restoring of the phase 3D image of interferometer

2000 (1 month), customer: “Sumix Corporation”, full-time, 1 developer
result: released, then used by coders as base for C++ coding
OS: Windows 98; languages: VBA; tools: MS Excel

Fast algorithm for rough 3D image preview is developed with building graph within MS Excel. The input is the sequence (z) of interferometric pictures (x,y) got from interferometer’s camera . For each point (X,Y) of image its brightness produces sinusoid in z dimension. The aim of this algorithm is to detect quickly phase of sinusoids for each (x,y) point.

@ Software, Algorithms and Data Processing

Bills forming and sending system

1998 (1 month), customer: “Lucky Trade”, outsourcing, 1 developer
result: implemented and monthly used several years
OS: Windows 98; languages: C, VBA; tools: UUCP, MS Excel 97

Simple system for forming graphical bills and sending ones via E-Mail. Bill data was stored in MS Excel Sheet.

@ Software, Algorithms and Data Processing ,

“Calls” – Mini-station calls logging to MS Excel

1998, customer: “IRIS Ukraine” (USA), outsourcing, 1 developer
result: implemented and used during several years
OS/Hardware: Windows 98; languages: VB 6.0, VBA; tools: VB, MS Excel 97

The goal of the project is PC to Office Phone Mini-station connecting, storing calls history, importing, sorting and filtering information about phone calls with MS Excel.
Mini-station was connected to PC over COM-port. Resident program logs data to temporary file. Excel macros adds new calls to history.

@ Software, Algorithms and Data Processing

Data processing software for applied sociology

1992, customer: private entrepreneur, outsourcing, 1 developer
result: realized and used
OS/Hardware: DOS/PC; languages: C; tools: TC 2.0

Command line input, calculating and printing results of team tests. Algorithms of calculations were given by customer.

@ Software, Algorithms and Data Processing

PC board for Video input, digital software decoder of PAL color component

1991-1992, joint project: with Production Cooperative “Informtechnika”, 1 developer
result: sold 5 boards
OS/Hardware: DOS/PC/designed ISA boar; languages: C; tools: TC 2.0, oscilloscope

Developed board grabs composite video signal with 12MHz/8bits sampling. Data was written directly to PC RAM using Master mode of ISA bus. Board had about 40 logic DIPs and fast ADC.
Grabbed composite PAL signal data is decoded by software decoder to get color picture.

Read more…

@ Software, Algorithms and Data Processing, Data Acquisition and Control, Electronics, PCB Design, Signal Processing, TV/IPTV/Video

Algorithm for solving unstable systems of linear equations by regularization method

1991-1992, project: me & my father (he was developing test model), 2 developers
result: written & tested, not implemented at blast furnace
OS/Hardware: DOS/PC; languages: C; tools: TC 2.0

Original task at blast furnace is the optimal control of gas flow. The key problem is that measured data for determining optimum gas flow is changed very slow and these changes are within measurement error. So this situation produces unstable systems of linear equations to get gas flow control.
Used algorithm is the part of A.N.Tikhonov’s work on regularization of ill-posed problems.
This program solves system of linear equations (20 variables, 3000 equations) with solution error about 10-20% while the same system solved by least-squares method gives error about 3000% (3 thousands %) – tested on model.

@ Software, Algorithms and Data Processing

Automatic proofing of theorems

1990, student: my yearly project at Taras Shevchenko National University of Kyiv, 1 developer
result: succeeded
OS/Hardware: DOS/PC; languages: C; tools: Turbo C

Proofing of formula style theorems and printing the path of it’s proofing or mismatched axiom.

@ Software, Algorithms and Data Processing

Files packing with Huffman code

1988, student: Taras Shevchenko National University of Kyiv, 1 developer
result: realized and used
OS/Hardware: RSX/PDP-11; languages: C; tools: TED

Packing structure and idea was thought out by me. It was just Huffman method packing :) . But Huffman had better algorithm for building recoding table that is why it was used.

@ Software, Algorithms and Data Processing

“DAD” – Screen text editor

1987, aim: the gift for father, 1 developer
result: realized, granted but not used :)
OS/Hardware: RSX/PDP-11, target OS – CP/M; languages: C; tools: TED

TED like screen text editor.
It was like today’s TextBox component with multi-line capability and file operations.

@ Software, Algorithms and Data Processing

Model of Turing machine

1987, student: my yearly project at Taras Shevchenko National University of Kyiv, 1 developer
result: realized with Turing machine software
OS/Hardware: RSX/PDP-11; languages: C; tools: TED

Program that executes Turing machine’s programs.
Several programs of Turing machine was realized for execution (hh:mm Digital Clock – about 25 instructions of Turing machine).

@ Software, Algorithms and Data Processing

DB Requests Preprocessor for “Students” System

1986-1987, student: Taras Shevchenko National University of Kyiv, 1 developer
result: realized
OS/Hardware: RSX/PDP-11; languages: C; tools: TED

C like text preprocessor

@ Software, Algorithms and Data Processing

7-segment 10 digits screen driver with shifting effects

1985-1986, customer: Kyiv Institute of Automatics (made for my father); outsourcing, 1 developer
result: tested and implemented as subroutine
hardware: analog of i8080 based USSR industrial controller for plants (KTS LIUS-2); languages: i8080 assembler and machine code; tools: paper & pencil

It was my first written and implemented program.
Driver of 10 digits indicator with animated shifting (new number appears from left/right and top/bottom with shifting).

@ Software, Algorithms and Data Processing