CSP finishing the preliminary round knowledge

BIOS:

BIOS is the English "Basic Input Output System" acronym, the Chinese name of the literal translation is "basic input output system." In fact, it is cured to a set of computer program within a ROM chip on the motherboard, which holds the program of the computer of the most important basic input output system and the POST program from the startup procedure, it can be read from the CMOS system specific information set.

Huffman coding:

Huffman coding (Huffman Coding), also known as Huffman coding, coding is a variable word length coding (VLC) a. Huffman proposed in 1952, an encoding method, which is completely based on the probability of occurrence of characters to construct a different average length of the shortest prefix code word, sometimes referred to as the best encoding, usually called Huffman coding (also sometimes referred to as Hough Manchester encoding).

Huffman coding, the main purpose is to maximize the frequency of use save character (code) of the storage space.

Easy to understand is, if I have A, B, C, D, E five characters, frequency (ie, weight) were 5,4,3,2,1 arise, then we take the first step, the two smallest left and right subtrees weights as a new tree structure, i.e., 1,2 configuration taking new tree, which is node 2 + 1 = 3, as shown:

 

The dashed line is newly generated node, the second step and then a weight of the newly generated node 3 is set into the rest, the set becomes {5,4,3,3}, then according to the second step , taken two smallest weight to form a new tree, as shown:

In turn build the Huffman tree, as shown below:

 

Wherein each weight value corresponding to the replacement character is the following:

 

Therefore, the code corresponding to each character: A-> 11, B-> 10 , C-> 00, D-> 011, E-> 010
Huffman coding is a prefix-free code. It will not be confused when decoding. The main applications in data compression, encryption and decryption and other occasions.

CPU:

Central Processing Unit (CPU), is one of the main equipment of the computer, the computer's core components. Its main function is to explain the computer instructions and data processing computer software. CPU is responsible for reading computer instructions, the core components of instruction decoding and execute the instructions. Central processor mainly comprises two parts, i.e., controller, operator, further comprising a bus and a cache memory to realize the connection between their data, control. Three core member computer is the CPU, internal memory, an input / output device. Efficacy mainly central processor instruction processing, operation, control time, process the data.

Computer Memory Unit:

Computer storage unit generally used bit, B, KB, MB, GB, TB, PB, EB, ZB, YB, BB, NB, DB ...... represented, the relationship between them is:
'Bit position (bit) (Binary Digits): store a binary number, i.e. 0 or 1, the smallest unit of storage. [Abbreviation: b (fixed lowercase)]
Byte byte: 8 bits of a binary byte (B), the most commonly used units.
1 Byte(B) = 8 bit
1 Kilo Byte(KB) = 1024B
1 Mega Byte(MB) = 1024 KB
1 Giga Byte (GB)= 1024 MB
1 Tera Byte(TB)= 1024 GB
1 Peta Byte(PB) = 1024 TB
1 Exa Byte(EB) = 1024 PB
Zetta 1 byte (ss) = 1024 EB
1Yotta Byte(YB)= 1024 ZB
1 Bronto Byte(BB) = 1024 YB
1Nona Byte(NB)= 1024 BB
1 Dogga Byte(DB)= 1024 NB
1 Corydon Byte(CB)= 1024DB
Bytes has been translated as "byte", i.e. it is the basic unit in a computer share English word, and one of the text is two bytes.

Computer Memory:

Memory is one of the important parts of your computer, it is a bridge of communication with the CPU. The computer running all programs are carried out in memory, thus affecting the performance of computer memory is very large. Memory (Memory) also referred to as a memory and a main memory, whose role is to external memory for temporarily storing data exchange operation data in the CPU, and a hard disk. In operation as long as the computer, the CPU will require operational data transferred to the memory operation performed when the operations are completed and then the result is transmitted out of the CPU, the memory operation also determines the stable operation of the computer.
Usually a semiconductor memory storage unit, comprising a random access memory (RAM), a read only memory (ROM), and a cache (CACHE).

Multitasking operating system:

The so-called multiprogramming refers to a method to allow multiple programs to enter a computer system main memory and run these programs. This multi-channel programming system, also known as multi-tasking operating system.

Time-sharing system:

It means sharing operating system on a host connected to a plurality of terminals with a display and a keyboard, while allowing a plurality of users through a host terminal, interactively using a computer, the shared resources in the host.

HTML:

HTML called HTML, is a logo of the language. It includes a series of tabs. These tags can be unified document format on a network, and the dispersion of Internet resources connected to a logical whole. HTML text is descriptive text consisting of HTML commands, HTML commands can be illustrated text, graphics, animation, sound, tables, links and so on.

IPv6:

IPv6 is the English "Internet Protocol Version 6" (Internet Protocol version 6) abbreviation, is the Internet Engineering Task Force (IETF) designed to replace IPv4 next-generation IP protocol, the number of addresses can be known around the world for each of grains of sand on an address coding .
As the biggest problem is the limited IPv4 network address resources, severely restricted the application and development of the Internet. IPv6 use, not only to solve a number of network address resource issues, but also to solve a variety of obstacles to access devices connected to the Internet .
Internet Assigned Numbers Authority (IANA) recommendations in 2016, has been the Internet Engineering Task Force (IETF), the Internet requires the development of new standards only support IPv6, no longer compatible with IPv4.

The stability of the common sorting algorithm:

Heap sort, quick sort, shell sort, select the sort directly is unstable sorting algorithm and radix sort, bubble sort, direct insertion sort, binary insertion sort, merge sort is stable sorting algorithm.

Guess you like

Origin www.cnblogs.com/handsome-zyc/p/11628005.html