Hacker News 의견

• Bloom 필터는 원래 "superimposed code scheme"으로 불렸으며, 이는 특정 유형의 superimposed code임

  • Calvin Mooers는 1940년대 MIT에서 Shannon의 연구에 영향을 받아 무작위 superimposed coding을 개발함
  • Bourne의 1963년 책 "Methods of Information Handling"에서 수학적 세부 사항을 제공함
  • Douglas는 이 기술을 알고 있었을 가능성이 높음

• 외부 메모리 철자 검사기를 적은 RAM으로 구현할 수 있음

  • 문서의 단어를 정렬하고 고유한 단어를 제거한 후 사전과 병합하여 누락된 단어만 유지하는 방식임
  • TRS-80 Color Computer에서 32k 미만의 RAM으로 작동시킴
  • Turbo Lightning은 압축된 사전을 사용하여 PC에서 입력할 때 철자 검사를 수행함

• 메모리 대역폭과 디스크 대역폭이 비슷했으며, 여러 번의 패스를 통해 작업을 수행할 수 있었음

  • Bloom 필터를 사용하여 작업을 수행하는 것이 좋음

• 1980년대 IBM PC용 하드웨어 철자 검사기가 있었음

  • 키보드와 PC 사이에 연결되어 인식하지 못하는 단어를 입력하면 경고음을 냄

• Unix는 텍스트 처리 시스템으로 AT&T에 제안되었으며, 철자 검사기가 필요했음

  • UNIX는 주로 텍스트 처리에 사용됨

• 1980년대 초 Byte 기사에서 Unix의 철자 검사기를 만드는 방법을 설명함

  • 8비트 PC에서는 이러한 기능이 없었음

• 해싱으로 인해 놓치는 일반적인 오타가 있을 수 있음

  • Wordle 사전 압축에 관한 대회가 있음

• 1980년대 중반, 640KB RAM과 64KB의 힙 및 스택을 사용하여 데이터를 처리함

  • 데이터를 추출하고 결합하는 데 몇 시간이 걸렸으며, 단일 스레드 시스템에서 수행됨

• 1983년경 CP/M에서 Grammatik은 64k 미만으로 실행되었으며, 문법 검사와 전문가 시스템 규칙을 포함함

  • Forth로 작성되어 매우 컴팩트했음

• UNIX의 첫 번째 버전은 24kB가 필요했으며, 그 중 절반은 커널이 차지함