Data Structures and Algorithms: Sorting, Searching, and Hashing Explained

Huffman coding is a lossless data compression algorithm. The idea is to assign variable-length codes to input characters. The lengths of the assigned codes are based on the frequencies of corresponding characters. The most frequent character gets the smallest code and the least frequent character gets the largest code.

– In the Huffman Algorithm, a set of nodes assigned with values is fed to the algorithm.
– Initially, two nodes are considered, and their sum forms their parent node.
– When a new element

Read More

Comprehensive Guide to Human Visual System and Image Processing Techniques

Human Visual System (HVS)

Optic Nerve: Shifts approximately 5 degrees towards the temple.

Cornea: Acts as the primary refractive surface of the eye.

Iris: Controls the size of the pupil.

Pupil: Serves as an aperture, regulating the amount of light entering the eye.

Retina: Receives wavelengths between 380-950 nm.

Visible Spectrum: Humans can see wavelengths between 380-770 nm, with greater sensitivity to red than blue. Approximately 70-85% of white light reaches the retina.

Lens: Allows for focus by changing

Read More

Programming Language Concepts: Semantics, Bindings, Scoping, and More

Programming Language Concepts

BNF and EBNF

Understand how to describe language features, such as loops, using BNF or EBNF. Be able to convert between these two notations.

BNF Example

+ | - | * | /

EBNF Example

} -> {

Semantic Languages

Learn about attribute grammars, operational semantics, denotational semantics, and axiomatic semantics. Understand their purpose and how they function.

  • Attribute Grammars: Contain semantic information on parse tree nodes. Used for static semantics specification and compiler
Read More

Complete Guide to (X)HTML Elements and Attributes

(X)HTML Elements and Attributes

Tag/Attribute(s)DescriptionVers.
–most tags–The following attributes may be used with most (X)HTML tags 
classFor identifying a set of tags in order to apply styles 
eventFor triggering a script 
idFor identifying particular tags for JavaScript functions and styles 
langFor specifying the language an element is written in 
styleFor adding local style sheet information 
titleFor labeling elements with tool tips 
!–For inserting invisible comments 
!doctypeRequired.
Read More

Visual Processing and Image Analysis: A Deep Dive

Human Visual System (HVS)

Optic axis shifted ~ 5 degrees towards temple | Cornea is main refractive surface | Iris determines size of pupil | Pupil serves as an aperture | Retina receives wavelengths between 380-950 nm | We can see 380-770 nm, more red than blue, and 70-85% of white light reaches retina | Lens allows for focus by changing curvature | In young eye, cornea absorbs most of radiation below 300 nm, and lens filters out wavelength below 380 nm | Rods are cylinders and for low light, cones

Read More

Introduction to Computers

Computer

A computer is an automatic electronic calculating device that can process given input in a prescribed manner to produce a desired output at a very high speed with remarkable accuracy. It can also perform all arithmetic and logical functions according to instructions given in a systematic order to solve any problem and produce processed information.

Advantages of Computers

Speed

Since a computer is an electronic machine, electrical pulses travel at the rate of passage of electric current. This

Read More