Git Product home page Git Product logo

Asad Ali's Projects

2d-signal-image-transforms icon 2d-signal-image-transforms

The program implements forward and inverse version of 2D Discrete Fourier Transform (FFT), Discrete Cosine Transform, Discrete Walsh-Hadamard Transform and Discrete Wavelets Transform (lifting scheme) in C/C++. The output of transforms is displayed for a given input image.

hashing icon hashing

There are two implementations available in this folder in C/C++. First one is of Dynamic Hashing using Binary Tree with Page size at each node. The second one is of Knuth Hash Function performance evaluation using a text file as input.

huffman-compression icon huffman-compression

Implements the basic Huffman Compression and decompression algorithm in C++. All types of files can be compressed.

lexical-syntax-semantic-analyzer icon lexical-syntax-semantic-analyzer

Implementation of the lexical, syntax and semantic analysis stages of a typical C/C++ compiler. The program is able to read a sample C/C++ code and process and analyze the source file to find errors in it. A graphical display shows the complete details of each individual stage of the compilation process comprehensively.

linkedlist icon linkedlist

A simple implementation of the Linked list in C/C++. You can build, edit, concatenate two lists, perform union,intersection operation on two lists besides being able to search, sum and move forward a node, combine into two lists into ordered list and delete elements in the list.

lzw-compression icon lzw-compression

Implementation of LZW Compression and decompression in C++. All types of files can be compressed

network-messenger icon network-messenger

A MIRC like network messenger which allow numerous clients to connect to a server and chat and exchage files among themselves. The code is implemented in VC++ thus providing a GUI for chat among clients where as the server side interface provides information about the connected clients.

os-memory-allocation-algorithms-simulation icon os-memory-allocation-algorithms-simulation

The two programs included in this repository simulate the Buddy System, First Fit, Next Fit, Best Fit and Worst Fit memory allocation algorithms used in numerous operating systems. Tree data structure was used for the implementation of buddy system where as two separate doubly link lists have been used to keep the record of the holes and the memory allocated to the processes in case of First Fit, Next Fit, Best Fit and Worst Fit algorithms simulation. The buddy system is a memory allocation and management algorithm that manages memory in power of two increments. In the first fit, the approach is to allocate the first free partition or hole large enough which can accommodate the request. It finishes after finding the first suitable free partition. The best fit deals with allocating the smallest free partition which meets the requirement. This algorithm first searches the entire list of free partitions and considers the smallest hole that is adequate. Next fit is a modified version of first fit. It begins as first fit to find a free partition. When called the next time it starts searching from where it left off instead of the beginning. In case of worst fit, the approach is to locate largest available free partition so that the left over portion will be big enough to be useful again.

protein-protein-interaction-graph-heuristic icon protein-protein-interaction-graph-heuristic

The program implements a heuristic solution to detect protein complexes from large interaction networks. More simply stating the program detectes clusters (cliques) of variable density and size from large graphs which are representative of protein protein interaction data of Ecoli. The Ecoli dataset is included.

sorting-algorithms icon sorting-algorithms

Implementation of four key sorting algorithms in C/C++. The four sorting algorithms are Insertion sort, Selection sort, Shell sort and Quick Sort.

trees icon trees

A simple implementation of Binary Tree, AVL Tree and Red Black Tree in C/C++. You can build, modify and traverse the trees.

user-level-thread-library icon user-level-thread-library

The program implements a user level thread library for Linux in C with pre-emption, locks, conditions, semaphores, scheduler, timers, multi-level priority queue ensuring synchronization in real world programs besides several other features making it a complete autonomous library for thread creation and management. Sample test programs utilizing the thread library are also included with the design document and code.

zigzag-scan icon zigzag-scan

The code shows how to perform zigzag scan on a NxN matrix and is written in C++. Zigzag scanning is used in many different applications including JPEG Compression using DCT Transform.

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.