Follow my brothers who are still in school, right?
Did the graduation project just start?
Honestly, did you build a library management system?
Remember the meeting at school, 6 people in the dormitory, 5 management systems
The last few days
Typesetting format makes my scalp numb
I experienced the fear of being dominated by word for the first time
Today on a whim
I thought, what are some awesome graduation thesis in history?
I found some superb papers
Contributions of these papers
Affect your life and work all the time
Kangkang's graduation thesis
Think about the library management system you wrote
Experience what is the gap between people
1.
"Analysis of large-scale hypertext network search engines"
Sergey Mikhailovich Brin & Larry Page
These two are the authors of the paper
Does the name sound familiar?
Yes
At that time, these two people founded a small company based on this paper
Now, this company is called Google
This paper may not be amazing today
Perhaps in 1998, few people discovered its value
But when you understand it a little bit
You will find that many of its concepts are very modern
Many technical issues are hot in the industry today
You have to admire Brin and Page
Sorry
Misplaced picture
Let's briefly discuss what they wrote in this paper
Can make a good Google in the garage
As of November 20, 2020, Google's market value is $1.20 trillion
One sentence summary:
They proposed a prototype of a large-scale search engine that makes full use of the HTML file structure to search
Effectively crawl, search and index Web resources
Can give good search results in the end
Many concepts proposed in this article are still in use today
For example, PageRank
If a page is linked to multiple times (give more money)
It has a higher page ranking
Quantitative change causes qualitative change
The difficulty of implementing the page ranking algorithm is
The results of calculations and rankings occur across the entire Internet
So facing the problem of big data calculation and storage
In response to these problems, they proposed corresponding solutions
See if there is something inside
At that time, there was no concept of big data , distributed, cloud computing
Don’t forget, this is the 1998 paper!
Followed by
Google published three papers in 2003, 2004 and 2006
GFS、MapReduce 和 BigTable
This is the famous Google troika
The proposal of these three technologies has made the industry excited
The Internet company at the time said: Can you still play like this? ? ?
Although there are now all over the world with big data and distributed concepts
But you have to know that in 2003
The Internet is still in the age of ignorance
These three technologies that Google has thrown out
Undoubtedly lost a blockbuster to the industry
It’s like "Strong young man attacking 69-year-old comrade"
Who can stand it?
2.
"Analysis of Symbols in Relays and Switch Circuits"
Shannon received a master's degree from the Massachusetts Institute of Technology in 1938
The topic of his master's thesis is
《A Symbolic Analysis of Relay and Switching Circits》
He has noticed the similarity between telephone switching circuits and Boolean algebra, that is, the "true" and "false" of Boolean algebra and the "on" and "off" of the circuit system are corresponded and represented by 1 and 0. So he used Boolean algebra to analyze and optimize switching circuits, which laid the theoretical foundation for digital circuits. Professor Howard Gardner of Harvard University said, "This may be the most important and famous master's thesis of this century."
www.amuseum.cdstm.cn
Up to now, the number of citations of this article is 1,635
And when this paper was published, Shannon was 22 years old...
In 1949, Shannon published
《Programming a Computer for Playing Chess》
Programming the computer to play chess
This is a pioneer work in artificial intelligence
In 1951, he published
《Presentation of a Maze Solving Machine》
An introduction to a maze machine
This is a pioneering work on computer learning
Review the history of artificial intelligence development
We have to say that Shannon made a pioneering contribution
Besides
Shannon's cognition of information is a precedent for mankind
Completely overturned human cognition
He put forward the concept of information theory and information entropy
These concepts have already penetrated into various scientific fields
Changing the face of every subject
He is known as the father of information theory and digital communication
Patriarch of Communication
Created three disciplines by oneself
In addition to communication, there are also digital circuits and cryptography
The point is, Shannon is still handsome
People are more angry than people
3.
Huffman coding
In 1951, Shannon’s information theory was an important course
MIT student Hoffman took this course
When taking the information theory course
The professor said: You don’t need a final exam to write a paper this semester
Hoffman doesn't listen to the test, this is great!
In the final paper
According to the topic given by the professor
Hoffman proposed the famous Hoffman code
Professor surprised
The algorithm your kid came up with is too great
The results that Big Brother and Shannon have researched together are not bad
Don't let people get confused?
It seems that the final exam is the first productive force
4.
Architectural Styles and
the Design of Network-based Software Architectures
Software development is generally divided into front-end and back-end
After the popularization of mobile Internet
The front end is no longer just making a fuss on the PC side
Front-end equipment emerges endlessly (mobile phones, tablets, desktop computers...)
There must be a unified mechanism
Facilitate communication between different front-end devices and back-end
The agreement between the front and back ends is very important
Give a simple chestnut:
We request all the books in an online library management system database
This interface can be agreed like this:
GET http://www.library.com/books
If we want to get a book, we can agree on the interface like this:
GET http://www.library.com/books/123
Such a simple and flexible interface design style is the RESTful architecture
The most popular Internet software architecture
Many websites currently provide REST interfaces
Such as Douban, Bihu, etc.
Douban
Forced
The concept of REST is Roy Thomas Fielding
Proposed in his doctoral thesis in 2000
Once the paper was published, it attracted attention
And had a profound impact on Internet development
5.
After reading his graduation thesis
Think of your own library management system
Did the rice in your hand suddenly stop fragrant?
At last
There are three sentences I want to give to our technicians
I think it’s quite right:
1. The paper lays the cornerstone of technological development;
2. The business promotes continuous technological breakthroughs;
3. The efficiency forces the iterative update of technology;https://time.geekbang.org/column/article/44123
But what foundation can our management system lay?
Cushioned chicken shit is almost the same
Okay, I'm all here
Explain that you like this article
Share and forward the whole
Don't stare
The young man must teach martial arts
Reference link
[1] baijiahao.baidu.com/s?id=1640093726132509483
[2] zh.wikipedia.org/wiki/Hoffman coding
[3] blog.csdn.net/nwjwawa2010/article/details/83772728
[4] www.meipian.cn/bpt63y5
[5] time.geekbang.org/column/intro/100020201
[6] amuseum.cdstm.cn/AMuseum/math/6/609/6_609_1002.htm
[7] www.ruanyifeng.com/blog/2011/09/restful.html
[8] blog.sciencenet.cn/blog-1252154-1010126.html