Skip to content
CS Notes

Intro

This website is a personal computer science notes produced from various online courses, tutorial, books, blogs, Wikipedia pages, lectures, and many other online sources.

Main Topics

Section titled “Main Topics”

Credits

Section titled “Credits”
  • This site is made using Starlight with the customized Obsidian theme.
  • GitHub — For storing and hosting this site.
  • LTEX Extension for VS Code — Grammar/spell checker.
  • Assisted with few AI tools, such as Poe, ChatGPT, and Bard. They are mostly used for paraphrasing and generating extra information.
  • Perchance — favicon.ico generator.
  • And last but not least, various online learning resources which are included in each note.

TO-DOs

Section titled “TO-DOs”
  • [add]: to add a new note.
  • [update]: update existing notes.
  • [ref]: add reference to particular notes.
  1. [update] Revisit all notes to fix English, typo, minor update/edit information, reformat to the latest writing styles, and add references to newly added notes. Any major update to note will be listed in separate to-dos.
  2. [update] /computer-graphics: Major update with new topics. Combine old note with new details from a textbook.
  3. [update] /internet-and-web: Minor update of information for all note.
  4. [update] Re-explain context-dependent notes. For example, many notes may refer to parsing. However, it appears that the note doesn’t have proper introduction to parsing. It instead continues to explain it as the next step of scanning. The “scanning” topic itself continues from the previous “syntax” topic, which all root to the first note “CPL Fundamentals”. This assumes that reader has knowledge of the previous note in the whole topic. Some note to include:
  5. [update] If a note were to explain about something, always provide the generalized information first, then continue to explain that related to the topic. Some note to include:
  6. [update] /digital-signal-processing/compression#bitmap-encoding: add bitmap encoding as another compression method.
  7. [add] /digital-media-processing-intro/iso: add ISO file format.
  8. [update] /backend-system/websocket#data-exchange: add web socket payload, frame, ping, pong, fin, rsv, close, timeout.
  9. [update] /backend-system/microservice: clarify possible wrong information.
  10. [update] /backend-system/soa: clarify possible wrong information (emphasize more on its difference with microservice).
  11. [add] /cloud-computing-and-distributed-systems-intro/distributed-systems-failure-detection-and-recovery: should add more about distributed failure detection and recovery mechanism.
    • Additional note:
      • replication, redundancy, reassignment, checkpointing, restart.
      • heartbeat mechanism, timeout, neighbour-based, gossip.
      • hot standby server clusters, active-takeover clusters, failover cluster.
  12. [update] /data-structures-and-algorithms/array#string-as-an-array: add information about string as a char array.
  13. [update] /computer-and-programming-fundamentals/memory#pointer—references-problems: add information about pointer and reference problems, such as dangling pointer, dangling reference, wild pointer, etc.
  14. [add] /computer-and-programming-fundamentals-intro/serialization: add a new topic about serialization, possibly comparing various serialization method such as JSON, XML, language gnostic. Also, move protocol buffer here.
  15. [ref] /backend-system/rpc#protocol-buffers: ref to serialization, protocol buffer.
  16. [update] /data-structures-and-algorithms/hash-table#log-structured-hash-table: add log-structured hash table, which is a hash table stored in a file system. Just explain basic idea of how it works, then explain how a more scalable data structure is the idea of common data structure for database index, made with b-tree.
  17. [update] /database-system/logging-and-recovery#migration: add more about migration, particularly how it works.
  18. [update]: /cloud-computing-and-distributed-systems/distributed-systems-model#consensus add about Byzantine failures, Two Generals’ Problem.
  19. [update] /data-structures-and-algorithms/graph#graph-problems: add common problem about graph, such as graph coloring.
  20. [ref] /compilers-and-programming-languages/compiler-optimization: ref to graph coloring.
  21. [update] /computer-organization-and-architecture: add about low level instruction, actual example of simple processor like 8080 with emulation as the example.
    • hex code disassemble to original assembly
    • cpu opcode emulation, simulate each kind of instruction
    • can refer to 8080 emulation in emulator 101
  22. [update] /software-engineering: add/update/edit more about terminologies:
  23. [add] /digital-media-processing-intro/zip: add ZIP archive as “other” digital media formats.
  24. [ref] /digital-media-processing/mime-type: ref to ZIP archive.
  25. [ref] /digital-media-processing/xml#xml-schema: ref to URI.

Process

Section titled “Process”

don’t mind this heading as it forces the graph view to render