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 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:
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.