Linear Programming and Codes

Linear Programming (LP)

is a widely used problem-solving method.

LP problem

used to determine the optimal value of a linear function which defines the objectives of the problem subject to a set of linear constraints.

Constraints

define the limit or decision environment of the problem.

Optimal

this may mean maximizing or minimizing in a specific context.

Linear programming models

used to assist people and organizations in making decisions.

Optimized, constraints, equations are linear, activities are non-negative

Properties of a linear programming model

Code

is a symbolic way to represent information; utilizes a set of symbols to represent an object

product identification and labeling

Codes are used in _____.

Cipher

a scheme to conceal information by switching letters or representing them with other symbols.

communication and data transmission

Cipher is used heavily in _____.

Cryptology

it is the study of codes, or the art of writing and solving them.

Cryptography

it is used to protect digital data. It is a division of computer science that focuses on transforming data into formats that cannot be recognized by unauthorized users.

Cryptanalysis

it is the process of studying cryptographic systems to look for weaknesses or leaks of information.

Coding theory

it is the study of methods for efficient and accurate transfer of information.

Coding theory

It is concerned with detecting and correcting transmission errors

Coding theory

deals with the design of error-correcting codes for the reliable transmission of information across noisy channels

Coding theory

makes use of classical and modern algebraic techniques involving finite fields, group theory, and polynomial algebra

International Standard Book Number (ISBN)

it was introduced as a scheme of regulating and keeping track of various publications in different parts of the world.

10-digit code

How long is the ISBN?

2007, 13-digit code

When was ISBN expanded, and what was the resulting length?

National Library of the Philippines (NLP)

In the Philippines, who takes charge of the ISBN registration, allocation, and designation for Filipino publishers and authors?

UPC (Universal Product Code) number

it is a 12-digit code that usually accompanies the bar code of a product.

binary code

refers to a string of 0’s and 1’s

string

it is called a bit (short for binary digit)

series of eight bits

it is called a byte.

Hamming Code

a scheme for error-correction, was introduced by R. W. Hamming

Cryptography

is the process of converting data or information into codes, primarily for the purpose of keeping it secured (confidential and undistorted). It involves encryption and decryption.

Encryption

basically converts a message into meaningless and usually unreadable formats that only the intended recipient can understand.

Decryption

is the process of recovering the encrypted information.