home · Control · Presentation for a computer science lesson "information coding". Presentation - information encoding Methods of information encoding presentation

Presentation for a computer science lesson "information coding". Presentation - information encoding Methods of information encoding presentation

1 slide

2 slide

Binary code All information that the computer processes must be represented in binary code using two digits - 0 and 1. These two characters 0 and 1 are usually called bits (from the English binary digit - binary sign).

3 slide

Encoding and Decoding Encoding is the transformation of input information into a form that can be perceived by a computer, i.e. binary code. Decoding is the process of converting data from binary code into a form that can be understood by humans.

4 slide

Coding methods Methods of encoding and decoding information in a computer, first of all, depend on the type of information, namely, what should be encoded: numbers, text, graphics or sound.

5 slide

Representation of numbers Numbers are used to record information about the number of objects. Numbers are written using special sign systems called number systems. A number system is a set of techniques and rules for writing numbers using a specific set of symbols.

6 slide

Positional and non-positional number systems All number systems are divided into two large groups: The quantitative value of each digit of a number depends on the place (position or digit) in which this or that digit is written. 0.7 7 70 The quantitative value of a digit of a number does not depend on the place (position or digit) in which this or that digit is written. XIX POSITIONAL NON-POSITIONAL

7 slide

Roman non-positional number system The most common of the non-positional number systems is Roman. The numbers used are: I(1), V(5), X(10), L(50), C(100), D(500), M(1000). The magnitude of a number is defined as the sum or difference of the digits in the number. MCMXCVIII = 1000+(1000-100)+(100-10)+5+1+1+1 = 1998

8 slide

Positional number systems The first positional number system was invented in Ancient Babylon, and the Babylonian numbering was sexagesimal, i.e. it used sixty digits! In the 19th century, the duodecimal number system became quite widespread. Currently, the most common number systems are decimal, binary, octal and hexadecimal.

Slide 9

Number System Base The number of different symbols used to represent a number in positional number systems is called the number system base. Number system Base Alphabet of numbers Decimal 10 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Binary 2 0, 1 Octal 8 0, 1, 2, 3, 4, 5, 6, 7 Hexadecimal 16 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,A, B, C, D, E, F

10 slide

Correspondence of number systems Decimal 8 9 10 11 12 13 14 15 16 Binary 1000 1001 1010 1011 1100 1101 1110 1111 10000 Octal 10 11 12 13 14 15 16 17 20 Hexadecimal 8 9 A B C D E F 10 Decimal 0 1 2 3 4 5 6 7 Binary 0 1 10 11 100 101 110 111 Octal 0 1 2 3 4 5 6 7 Hexadecimal 0 1 2 3 4 5 6 7

11 slide

Binary coding of text information Since the 60s, computers have increasingly been used to process text information, and currently most of the PCs in the world are engaged in processing text information. Traditionally, to encode one character, the amount of information = 1 byte is used (1 byte = 8 bits).

12 slide

Binary encoding of text information To encode one character, one byte of information is required. Considering that each bit takes the value 1 or 0, we find that 256 different characters can be encoded using 1 byte. 28=256

Slide 13

Binary coding of text information Coding consists in assigning each character a unique binary code from 00000000 to 11111111 (or decimal code from 0 to 255). It is important that assigning a specific code to a symbol is a matter of agreement, which is fixed in a code table.

Slide 14

Encoding table A table in which all characters of the computer alphabet are assigned serial numbers (codes) is called an encoding table. Different types of computers use different encodings. With the spread of the IBM PC, the ASCII (American Standard Code for Information Interchange) encoding table became an international standard.

15 slide

ASCII encoding table Only the first half of this table is standard, i.e. characters with numbers from 0 (00000000) to 127 (0111111). This includes letters of the Latin alphabet, numbers, punctuation marks, parentheses and some other symbols. The remaining 128 codes are used in different ways. Russian encodings contain characters from the Russian alphabet. Currently, there are 5 different code tables for Russian letters (KOI8, SR1251, SR866, Mac, ISO). Currently, the new international Unicode standard has become widespread, which allocates two bytes for each character. It can be used to encode 65536 (216= 65536) different characters.

16 slide

Slide 17

18 slide

Note! Numbers are encoded using the ASCII standard in two cases - during input/output and when they appear in text. If numbers are involved in calculations, then they are converted into another binary code. Let's take the number 57. When used in text, each digit will be represented by its own code in accordance with the ASCII table. In the binary system this is 00110101 00110111. When used in calculations, the code of this number will be obtained according to the rules for converting to the binary system and we will get – 00111001. !

Slide 19

Encoding graphic information You can create and store graphic objects on a computer in two ways - as a raster image or as a vector image. Each type of image uses its own encoding method. RASTER VECTOR IMAGES

20 slide

Coding of raster images A raster image is a collection of dots (pixels) of different colors. For a black and white image, the information volume of one point is equal to one bit (either black or white - either 1 or 0). For four colors – 2 bits. For 8 colors you need 3 bits. For 16 colors – 4 bits. For 256 colors – 8 bits (1 byte). The color image on the monitor screen is formed by mixing three basic colors: red, green, blue. T.N. RGB model. To obtain a rich palette, the base colors can be given different intensities. 4,294,967,296 colors (True Color) – 32 bits (4 bytes).

21 slides

Coding of vector images A vector image is a collection of graphic primitives (point, line, ellipse...). Each primitive is described by mathematical formulas. Coding depends on the application environment. ellipse rectangle curve

22 slide

Binary coding of sound Sound is a wave with continuously changing amplitude and frequency. The greater the amplitude, the louder it is for a person; the greater the frequency, the higher the tone. In the process of encoding an audio signal, its time sampling is performed - a continuous wave is divided into separate small time sections. The quality of binary audio encoding is determined by the encoding depth and sampling rate.

Listen and remember!

Why and how is information encoded?


CODING ORIGINED IN AN LONG TIME AND WAS USED BOTH TO REPRESENT INFORMATION IN SYMBOLIC FORM AND FOR ENCRYPTION OF MESSAGES AND SECRET WRITING.


Traffic lights and road signs– this is also encoded information.

We process it, and then make a decision - to cross the street or wait for the green traffic light.


Coding- the process of representing information in the form of code.

Code- a set of symbols for presenting information.

To present information, different codes can be used and, accordingly, you need to know certain rules - the laws of recording these codes, i.e. be able to code.

When coding, we must agree on how to understand certain designations. That is, agree on the type of presentation of information.


People have developed many

forms of information presentation.

These include: spoken languages, the language of facial expressions and gestures, the language of drawings and drawings, scientific languages, languages ​​of art, special languages.


Why do people encode information?

The way information is encoded depends on the purpose, for which coding is carried out.

For example:

  • Record abbreviation.

SOSH – secondary school;

Life safety - basic safety

life activity;

MHC is a world art culture.


  • Classification (encryption)

information. To hide it from others (all cases of ciphers and secret writing)


For example, how to transmit information by telegraph? There is no way to push a letter into an electric wire, which means you need to imagine this letter in such a way that it can be conveniently transmitted using electric current.


Methods of encoding information

Information can be encoded in various ways: orally, in writing, with gestures or signals of any other nature.

graphic – using pictures and icons;

numerical – using numbers;

symbolic – using characters of the same alphabet as the source text.


The complete set of characters (characters) used to encode text is called alphabet or ABC .

The signs included in the alphabet can be letters, numbers, symbols that are familiar to us (for example, notes), more complex images (road signs), etc.


To correctly encode information, it is necessary to create a correspondence table.

In it, each sign of one sign system (for example, the Russian alphabet) is associated with a sign of some other system (for example, the alphabet of men).


As technology developed, different ways of encoding information appeared. In the second half XIX century American inventor Samuel Morse invented an amazing code that still serves humanity today.

Morse code is a variable length code. To encode one character, from 1 to 6 characters are used.

The alphabet consists total of 3 characters :

  • Dot - short signal (pulse),
  • Dash - long signal (pulse),
  • Pause - absence of a signal (impulse). It is placed between letters and words.

Consider the operation of the telegraph using Morse code .


This is what a Morse apparatus looks like.

Behind it is a dial showing the pulse length.

On the right is the key that closes the electrical circuit.

On the left is an electromagnet and a recording device. A tape comes out of it, on which dots and dashes are imprinted.


Computer technology also has its own system - it is called binary coding and is based on representing data as a sequence of just two characters: 0 and 1. These characters are called binary digits.

You will learn more about binary coding in high school.


In everyday life, we are faced with deciphering various information disguised in the form of tasks, riddles, puzzles, etc.

Decoding – process is the reverse of coding.

Decoding information – This is the transformation of information encoded in the form of symbols (or signals) into a form of information representation that is familiar to us.

The oldest inscription


Birch bark legends

Novgorod rarities prove that our ancestors knew how to write and read perfectly

Ludota Koval oldest And

so far the only one surviving

Russians inscriptions made on weapons and metal in general

The oldest Egyptian inscription


Various methods of decoding information allow intelligence officers to decipher secret messages. Many books have been written about this and many films have been made.

In one of his books, the great detective solves the mystery of funny drawings





Encoding and Decoding To exchange information with other people, a person uses natural languages. Along with natural languages, formal languages ​​were developed for professional use in any field. Representing information using a language is often called encoding. Code is a set of symbols (conventions) for representing information. Code is a system of conventional signs (symbols) for transmitting, processing and storing information (messages). Coding is the process of representing information (messages) in the form of code. The entire set of symbols used for encoding is called the encoding alphabet. For example, in computer memory, any information is encoded using a binary alphabet containing only two characters: 0 and 1.


Methods of encoding information Different methods can be used to encode the same information; their choice depends on a number of circumstances: the purpose of coding, conditions, available funds. If you need to write down the text at the pace of speech, we use shorthand; if we need to send text abroad, we use the English alphabet; If you need to present the text in a form understandable to a literate Russian person, we write it according to the rules of Russian grammar. “Good afternoon, Dima!” "Dobryi den, Dima"


Methods of encoding information The choice of method for encoding information may be associated with the intended method of processing it. Let's show this using the example of representing numbers of quantitative information. Using the Russian alphabet, you can write the number “forty-seven.” Using the alphabet of the Arabic decimal number system, we write “47.” The second method is not only shorter than the first, but also more convenient for performing calculations. Which notation is more convenient for performing calculations: “forty-seven multiplied one hundred twenty-five" or "47x 125"? Obviously the second one.


Encrypting a message In some cases, there is a need to encrypt the text of a message or document so that those who are not supposed to can read it. This is called tamper protection. In this case, the secret text is encrypted. In ancient times, encryption was called secret writing. Encryption is the process of converting plaintext into ciphertext, and decryption is the process of converting plaintext into ciphertext, and decryption is the process of converting it back to the original text. Encryption is also encoding, but with a secret method known only to the source and recipient. Encryption methods are used in a science called cryptography.


Chappe's optical telegraph In 1792 in France, Claude Chappe created a system for transmitting visual information, which was called the “Optical telegraph”. In its simplest form, it was a chain of standard buildings, with poles with movable crossbars located on the roof, which was created within sight of one another. Poles with movable semaphore crossbars were controlled using cables by special operators from inside the buildings. Chappe created a special table of codes, where each letter of the alphabet corresponded to a certain figure formed by the Semaphore, depending on the positions of the transverse bars relative to the support pole. Chappe's system allowed messages to be transmitted at a speed of two words per minute and quickly spread throughout Europe. In Sweden, a chain of optical telegraph stations operated until 1880.


The first telegraph The first technical means of transmitting information over a distance was the telegraph, invented in 1837 by the American Samuel Morse. A telegraph message is a sequence of electrical signals transmitted from one telegraph apparatus through wires to another telegraph apparatus. Inventor Samuel Morse invented an amazing code (Morse code, Morse code, Morse code), which still serves humanity today. Information is encoded in three “letters”: a long signal (dash), a short signal (dot), and no signal (pause) to separate the letters. Thus, coding comes down to using a set of characters arranged in a strictly defined order. The most famous telegraph message is the SOS (Save Our Souls) distress signal. This is what it looks like: “ – – – »




Morse code Dot 4 Comma 5 / 6 ? 7!


The first wireless telegraph (radio receiver) On May 7, 1895, Russian scientist Alexander Stepanovich Popov, at a meeting of the Russian Physico-Chemical Society, demonstrated a device he called a “lightning detector,” which was intended for recording electromagnetic waves. This device is considered the world's first wireless telegraphy device, a radio receiver. In 1897, using wireless telegraphy devices, Popov received and transmitted messages between the shore and a military vessel. In 1899, Popov designed a modernized version of the electromagnetic wave receiver, where signals were received (in Morse code) by the operator's headphones. In 1900, thanks to radio stations built on the island of Gogland and at the Russian naval base in Kotka under the leadership of Popov, rescue operations were successfully carried out on board the warship Admiral General Apraksin, which ran aground on the island of Gogland. As a result of the exchange of messages transmitted by wireless telegraphy, the crew of the Russian icebreaker Ermak was promptly and accurately transmitted information about the Finnish fishermen located on the broken ice floe.


Baudot telegraph apparatus The uniform telegraph code was invented by the Frenchman Jean Maurice Baudot at the end of the 19th century. It used only two different types of signals. It doesn’t matter what you call them: dot and dash, plus and minus, zero and one. These are two different electrical signals. The code length of all symbols is the same and equals five. In this case, there is no problem of separating letters from each other: each five signals is a text sign. Therefore, a pass is not needed. A code is called uniform if the code length of all symbols is equal. The Baudot code is the first method of binary coding of information in the history of technology. Thanks to this idea, it was possible to create a direct-printing telegraph apparatus that looked like a typewriter. Pressing a key with a certain letter generates a corresponding five-pulse signal, which is transmitted over the communication line. The baud unit of transmission speed was named after Baudot. Modern computers also use uniform binary code to encode text.



Binary coding in a computer All information that a computer processes must be represented in binary code using two digits: 0 and 1. These two characters are usually called binary digits or bits. Using two numbers 0 and 1 you can encode any message. This was the reason that two important processes must be organized in a computer: encoding and decoding. Coding is the transformation of input information into a form that can be perceived by a computer, i.e. binary code.


Why binary coding From a technical implementation point of view, using the binary number system to encode information turned out to be much simpler than using other methods. Indeed, it is convenient to encode information as a sequence of zeros and ones if we imagine these values ​​as two possible stable states of an electronic element: 0 – absence of an electrical signal; 1 – presence of an electrical signal. The methods of encoding and decoding information in a computer, first of all, depend on the type of information, namely, what should be encoded: numbers, text, graphics or sound.




Types of number systems NUMBER SYSTEMS POSITIONALNONPOSITIONAL In non-positional number systems, the value denoted by a digit does not depend on its position in the number. XXI In positional number systems, the value denoted by a digit in the notation of a number depends on its position in the number (position). 2011


Non-positional number systems The canonical example of an actually non-positional number system is the Roman one, in which Latin letters are used as numbers: I stands for 1, V - 5, X - 10, L - 50, C - 100, D - 500, M Natural numbers are written with by repeating these numbers. For example, II = = 2, here the symbol I denotes 1 regardless of its place in the number. To correctly write large numbers in Roman numerals, you must first write the number of thousands, then hundreds, then tens, and finally units. Example: number Two thousand MM, nine hundred CM, eighty LXXX, eight VIII. Let's write them down together: MCMLXXXVIII. МMCMLXXXVIII = ()+() = 2988 To represent numbers in a non-positional number system, you cannot limit yourself to a finite set of digits. In addition, performing arithmetic operations in them is extremely inconvenient.


Ancient Egyptian decimal non-positional number system. Around the third millennium BC, the ancient Egyptians came up with their own numerical system, in which the key numbers were 1, 10, 100, etc. special hieroglyphs were used. All other numbers were composed from these key numbers using the operation of addition. The number system of Ancient Egypt is decimal, but non-positional.


Alphabetic number systems. Alphabetic systems were more advanced non-positional number systems. Such number systems included Greek, Slavic, Phoenician and others. In them, numbers from 1 to 9, whole numbers of tens (from 10 to 90) and whole numbers of hundreds (from 100 to 900) were designated by letters of the alphabet. In the alphabetic number system of Ancient Greece, the numbers 1, 2,..., 9 were designated by the first nine letters of the Greek alphabet, for example a = 1, b = 2, g = 3, etc. The following 9 letters were used to denote the numbers 10, 20,..., 90 (i = 10, k = 20, l = 30, m = 40, etc.), and to denote the numbers 100, 200,... , 900 last 9 letters (r = 100, s = 200, t = 300, etc.). For example, the number 141 was represented by rma. Among the Slavic peoples, the numerical values ​​of the letters were established in the order of the Slavic alphabet, which used first the Glagolitic alphabet and then the Cyrillic alphabet. More information about the origin and development of Russian writing can be found on the website




Positional number systems In positional number systems, the value denoted by a digit in the notation of a number depends on its position in the number (position). The number of digits used is called the base of the number system. For example, 11 is eleven, not two: = 2 (compare with the Roman number system). Here the symbol 1 has a different meaning depending on its position in the number.


The first positional number systems The very first such system, when the fingers served as a counting “device,” was fivefold. Some tribes on the Philippine islands still use it today, and in civilized countries its relic, according to experts, has been preserved only in the form of a school five-point rating scale.


The duodecimal number system The duodecimal number system came next after the pentadecimal number system. It originated in ancient Sumer. Some scientists believe that such a system arose from counting the phalanges on the hand with the thumb. The duodecimal number system became widespread in the 19th century. Its widespread use in the past is clearly indicated by the names of numerals in many languages, as well as the methods of counting time, money, and the relationship between certain units of measurement that have been preserved in a number of countries. A year consists of 12 months, and half a day consists of 12 hours. Counting by dozens can serve as an element of the duodecimal system in modern times. The first three powers of the number 12 have their own names: 1 dozen = 12 pieces; 1 gross = 12 dozen = 144 pieces; 1 mass = 12 gross = 144 dozen = 1728 pieces. The English pound is divided into 12 shillings.


Sexagesimal number system The next positional number system was invented in Ancient Babylon, and the Babylonian numbering was sexagesimal, i.e. it used sixty digits! In later times it was used by the Arabs, as well as by ancient and medieval astronomers. The sexagesimal number system, according to researchers, is a synthesis of the above-mentioned pentadecimal and duodecimal systems.


What positional number systems are currently used? Currently, the most common number systems are decimal, binary, octal and hexadecimal. Binary, octal (now being superseded by hexadecimal), and hexadecimal are often used in areas related to digital devices, programming, and computer documentation in general. Modern computer systems operate with information presented in digital form.


Decimal number system The decimal number system is a positional number system based on base 10. Base 10 is supposed to be related to the number of fingers a person has. The most common number system in the world. To write numbers, the symbols 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, called Arabic numerals, are used.


Binary number system Binary number system is a positional number system with base 2. The numbers 0 and 1 are used. The binary system is used in digital devices because it is the simplest and satisfies the requirements: The fewer values ​​there are in the system, the easier it is to manufacture individual elements. The fewer states an element has, the higher the noise immunity and the faster it can operate. Easy to create addition and multiplication tables with basic number operations


Alphabet of decimal, binary, octal and hexadecimal number systems Numeral system BaseAlphabet of numbers Decimal100, 1, 2, 3, 4, 5, 6, 7, 8, 9 Binary20, 1 Octal80, 1, 2, 3, 4, 5, 6, 7 Hex160, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F


Correspondence between decimal, binary, octal and hexadecimal number systems p= p= p= p= ABCDEF10 The number of digits used is called the base of the number system. When working with several number systems simultaneously, to distinguish them, the base of the system is usually indicated as a subscript, which is written in the decimal system: this is the number 123 in the decimal system; the same number, but in binary system. A binary number can be written as: = 1* * * * *2 0.


Converting numbers from one number system to another Transfer from a decimal number system to a number system with base p is carried out by sequentially dividing the decimal number and its decimal quotients by p, and then writing out the last quotient and remainders in reverse order. Let's convert the decimal number to the binary number system (the base of the number system is p=2). As a result we got =99 10


Numbers in a computer Numbers in a computer are stored and processed in the binary number system. The sequence of zeros and ones is called binary code. We will look at the specific features of representing numbers in computer memory in other lessons on the topic “number systems”.


Encoding text information Traditional encodings use 8 bits to encode one character. It is easy to calculate using formula 2.3 that such an 8-bit code allows you to encode 256 different characters. Assigning a specific numeric code to a symbol is a matter of convention. The ASCII (American Standard Code for Information Interchange) code table has been adopted as an international standard, encoding the first half of characters with numeric codes from 0 to 127 (codes from 0 to 32 are assigned not to characters, but to function keys). ASCII code table National standards for character codes include the international part of the code table without changes, and in the second half they contain codes of national alphabets, pseudographic symbols and some mathematical symbols. Unfortunately, there are currently five different Cyrillic encodings (KOI8-R, Windows.MS-DOS, Macintosh and ISO), which causes additional difficulties when working with Russian-language documents. Chronologically, one of the first standards for encoding Russian letters on computers was KOI8 ("Information Exchange Code, 8-bit"). This encoding was used back in the 70s on computers of the ES computer series, and from the mid-80s it began to be used in the first Russified versions of the UNIX operating system. KOI8 The most common currently is the Microsoft Windows encoding, denoted by the abbreviation CP1251 (“CP” means "Code Page", "code page").CP1251


Encoding of text information From the beginning of the 90s, the time of dominance of the MS DOS operating system, the CP866 encoding remains. Apple computers running the Mac OS operating system use their own Mac encoding. In addition, the International Standards Organization (ISO) approved another encoding called ISO CP866MacISO as a standard for the Russian language. At the end of the 90s, a new international standard Unicode appeared, which allocates not one byte for one character, but two, and therefore with its help you can encode not 256, but different characters. The complete specification of the Unicode standard includes all the existing, extinct and artificially created alphabets of the world, as well as many mathematical, musical, chemical and other symbols. Example Present the word “computer” in hexadecimal code form in all five encodings. Use the CD-ROM to obtain the CP866, Mac and ISO encoding tables and a computer calculator to convert numbers from decimal to hexadecimal. Sequences of decimal codes of the word “computer” in various encodings are compiled on the basis of encoding tables: KOI8-R: CP1251: CP866: Mac: ISO: Using a calculator, we convert the sequence of codes from the decimal system to hexadecimal: KOI8-R: FC F7 ED CP1251: DD C2 CC CP866: 9D 82 8C Mac: 9D 82 8C ISO: CD B2 BC Special converter programs are used to convert Russian-language text documents from one encoding to another. One such program is the Hieroglyph text editor, which allows you to translate typed text from one encoding to another and even use different encodings in the same text.









Analogue and discrete form of information representation A person is able to perceive and store information in the form of images (visual, sound, tactile, gustatory and olfactory). Visual images can be saved in the form of images (drawings, photographs, etc.), and sound images can be recorded on records, magnetic tapes, laser discs, and so on. Information, including graphic and audio, can be presented in analog or discrete form. With analog representation, a physical quantity takes on an infinite number of values, and its values ​​change continuously. With a discrete representation, a physical quantity takes on a finite set of values, and its value changes abruptly.


Analogue and discrete form of information presentation Let's give an example of analog and discrete information presentation. The position of a body on an inclined plane and on a staircase is specified by the values ​​of the X and Y coordinates. When a body moves along an inclined plane, its coordinates can take on an infinite number of continuously changing values ​​from a certain range, and when moving along a staircase, only a certain set of values, which change abruptly.


Discretization An example of an analog representation of graphic information is, for example, a painting whose color changes continuously, and a discrete image printed using an inkjet printer and consisting of individual dots of different colors. An example of analog storage of audio information is a vinyl record (the sound track changes its shape continuously), and a discrete audio CD (the sound track of which contains areas with different reflectivity). The conversion of graphic and sound information from analogue to discrete form is carried out by sampling, that is, splitting a continuous graphic image and a continuous (analog) sound signal into separate elements. The sampling process involves encoding, that is, assigning each element a specific value in the form of a code. Sampling is the conversion of continuous images and sound into a set of discrete values ​​in the form of codes.




Coding of raster images A raster image is a collection of dots (pixels) of different colors. A pixel is the smallest area of ​​an image whose color can be set independently. During the encoding process, an image is spatially discretized. Spatial sampling of an image can be compared to constructing an image from a mosaic (a large number of small multi-colored glasses). The image is divided into separate small fragments (dots), and each fragment is assigned a color value, that is, a color code (red, green, blue, and so on). The quality of the image depends on the number of dots (the smaller the dot size and, accordingly, the greater their number, the better the quality) and the number of colors used (the more colors, the better the quality of the image encoded).


Color models To represent color as a numeric code, two inverse color models are used: RGB or CMYK. The RGB model is used in TVs, monitors, projectors, scanners, digital cameras... The main colors in this model are: red (Red), green (Green), blue (Blue). The CMYK color model is used in printing when creating images intended for printing on paper.


RGB color model Color images can have different color depths, which are determined by the number of bits used to encode the color of a dot. If we encode the color of one pixel in an image with three bits (one bit for each RGB color), we get all eight different colors.


True Color In practice, to store information about the color of each point of a color image in the RGB model, 3 bytes (i.e. 24 bits) are usually allocated - 1 byte (i.e. 8 bits) for the color value of each component. Thus, each RGB component can take a value in the range from 0 to 255 (total 2 8 = 256 values), and each point of the image, with such a coding system, can be colored in one of the colors. This set of colors is usually called True Color, because the human eye is still unable to distinguish a greater variety.


Coding of vector images A vector image is a collection of graphic primitives (point, line, ellipse...). Each primitive is described by mathematical formulas. Coding depends on the application environment. The advantage of vector graphics is that files storing vector graphic images are relatively small in size. It is also important that vector graphics can be enlarged or reduced without loss of quality.




Graphic file formats Bit MaP image (BMP) is a universal raster graphics file format used in the Windows operating system. This format is supported by many graphic editors, including the Paint editor. Recommended for storing and exchanging data with other applications. Tagged Image File Format (TIFF) is a raster graphics file format supported by all major graphics editors and computer platforms. Includes a lossless compression algorithm. Used to exchange documents between different programs. Recommended for use when working with publishing systems. Graphics Interchange Format (GIF) is a raster graphics file format supported by applications for various operating systems. Includes a lossless compression algorithm that allows you to reduce the file size by several times. Recommended for storing images created programmatically (diagrams, graphs, etc.) and drawings (such as appliqué) with a limited number of colors (up to 256). Used to place graphic images on Web pages on the Internet. Portable Network Graphic (PNG) is a raster graphics file format similar to GIF. Recommended for placing graphic images on Web pages on the Internet. Joint Photographic Expert Group (JPEG) is a raster graphics file format that implements an efficient compression algorithm (JPEG method) for scanned photographs and illustrations. The compression algorithm allows you to reduce the file size by tens of times, but leads to irreversible loss of some information. Supported by applications for various operating systems. Used to place graphic images on Web pages on the Internet.



Sound coding The use of a computer for sound processing began later than numbers, texts and graphics. Sound is a wave with continuously changing amplitude and frequency. The greater the amplitude, the louder it is for a person; the greater the frequency, the higher the tone. Sound signals in the world around us are incredibly diverse. Complex continuous signals can be represented with sufficient accuracy as the sum of a certain number of simple sinusoidal oscillations. Moreover, each term, that is, each sinusoid, can be precisely specified by a certain set of numerical parameters - amplitude, phase and frequency, which can be considered as a sound code at some point in time.


Temporal audio sampling In the process of encoding an audio signal, its temporal sampling is performed - a continuous wave is divided into separate small time sections and a certain amplitude value is set for each such section. Thus, the continuous dependence of the signal amplitude on time is replaced by a discrete sequence of volume levels.


The quality of binary audio encoding is determined by the encoding depth and sampling rate. Sampling frequency – the number of signal level measurements per unit time. The number of volume levels determines the encoding depth. Modern sound cards provide 16-bit audio encoding depth. In this case, the number of volume levels is N = 2 I = 2 16 =


Presentation of video information Recently, the computer is increasingly used to work with video information. The simplest way to do this is to watch movies and video clips. It should be clearly understood that processing video information requires a very high speed of the computer system. What is the film from a computer science point of view? First of all, it is a combination of sound and graphic information. In addition, to create the effect of movement on the screen, an inherently discrete technology for quickly changing static images is used. Studies have shown that if more frames change in one second, then the human eye perceives the changes in them as continuous.


Presentation of video information It would seem that if the problems of encoding static graphics and sound are solved, then saving a video image will not be difficult. But this is only at first glance, since using traditional methods of storing information, the electronic version of the film will turn out to be too large. A fairly obvious improvement is to remember the first frame in its entirety (in the literature it is usually called the key frame), and in the following ones to save only the differences from the initial frame (difference frames).


Some Video File Formats There are many different formats for representing video data. In the Windows environment, for example, the Video for Windows format has been used for more than 10 years, based on universal files with the AVI extension (Audio Video Interleave - alternating audio and video). More universal is the Quick Time multimedia format, which originally appeared on Apple computers. Recently, video compression systems have become increasingly widespread, allowing for some image distortions invisible to the eye in order to increase the degree of compression. The most well-known standard of this class is MPEG (Motion Picture Expert Group). The methods used in MPEG are not easy to understand and rely on quite complex mathematics. A technology called DivX (Digital Video Express) has become more widespread. Thanks to DivX, it was possible to achieve a compression level that made it possible to fit a high-quality recording of a full-length film onto one CD - compressing a 4.7 GB DVD film to 650 MB.


Multimedia Multimedia (multimedia, from the English multi - many and media - carrier, environment) is a set of computer technologies that simultaneously use several information media: text, graphics, video, photography, animation, sound effects, high-quality sound. The word “multimedia” refers to the impact on the user through several information channels simultaneously. You can also say this: multimedia is the combination of an image on a computer screen (including graphic animation and video frames) with text and sound. Multimedia systems are most widespread in the fields of education, advertising, and entertainment.


Questions: What is a code? Give examples of information coding used in school subjects? Come up with your own ways to encode Russian letters. Encode the message "computer science" using Morse code. What is a number system? What two types of number systems do you know? What is the base of a number system? What is the number system alphabet? Examples. What number system is used to store and process numbers in computer memory? What types of computer images do you know? What is the maximum number of colors that can be used in an image if 3 bits are allocated for each pixel? What do you know about the RGB color model?


Tasks: Write the number 1945 in the Roman numeral system. Write down the numbers in expanded form: , 957 8, What will the numbers 74 8, 3E 16, 1010 be equal to in the decimal number system? How will a number be written in the binary number system? in octal? Calculate the required amount of video memory for graphics mode: screen resolution 800x600, color quality 16 bits.

Presentation for a lesson in 5th grade. The topic of the lesson is "Methods of encoding information." Textbook L.L. Bosovoy, A.Yu. Bosovoy second edition, 2014 Key concepts: coding, coding methods, choice of coding method, decoding information, graphic, numerical, symbolic methods of coding information. After studying new material, tasks are offered to consolidate basic concepts.

View document contents
“Presentation for the lesson “Methods of encoding information””


Let's repeat

1. What is a code?

2. What is information coding called?

3. How is information encoded in computer memory?

4. Give examples of codes that have become firmly established in our lives.


The same information can be represented by different codes

  • Spoken languages ​​( in total more than 2000 languages )






  • Special languages ​​( Morse code, flag code)

The method of encoding information depends on the purpose for which the encoding is carried out

Such goals could be:

  • recording abbreviation;
  • classification (encryption) of information;
  • ease of information processing, etc.

graphic

numerical

symbolic

Alphabet symbols


Graphic - using drawings

and icons

Numerical - using numbers

Symbolic - using symbols

the same alphabet as the source text


Coding -

Decoding –


The most important

  • The choice of information encoding method depends on the purpose for which it is carried out.
  • There are ways to encode information: graphic, numeric, symbolic.
  • Coding - This is a transition from one form of information representation to another, more convenient for storage, transmission or processing.
  • Decoding – these are actions to restore the original form of information presentation. To decode you need to know the code.

PUZZLE.

Each letter of the alphabet is associated with a pair of numbers: the first number is the column number, and the second is the row number. Using this table, decipher the puzzle: First word: (3,1), (6,3), (4,2), (5,1), (5,3) Second word: (1,1), (5,1), (5,1), (2,2), (5,3), (10,3), (4,1), (1,3) , (4.2)

Write the answer to the puzzle in your notebook



Numbered Russian alphabet

A 1 B 2 C 3 D 4 E 5 E 6 E 7 F 8 G 9 I 10 Y 11 K 12 L 13 M 14 N 15 O 16 P 17 R 18 C 19 T 20 U 21 F 22 X 23 C 24 H 25 Ш 26 Ш 27 Б 28 И 29 Б 30 Э 31 Ш 32 И 33